13991 North Gayton Rd, Henrico
This hotel, located 13 miles from Richmond's downtown, has an indoor heated pool and an on-site fitness facility. There is a shuttle service to and from Richmond International Airport.