Hotels with Early Check-in in Virginia from $59

This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Self parking, a terrace, and a lobby fireplace are also offered.

This smoke-free hotel features 2 restaurants, a bar/lounge, and a gym. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and free airport shuttle. A free area shuttle is offered as well.

This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and valet parking. A coffee shop, a terrace, and limo/town car service are also on offer.

This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and valet parking. There's a 24-hour gym on site, and a 24-hour front desk and a coffee shop are also provided.

This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free airport shuttle. Self parking, a coffee shop, and express check-in are also offered.

This hotel features an indoor pool, a 24-hour gym, and a restaurant. Bring the family and enjoy the playground and kid-friendly dining. Unwind with a drink at the bar/lounge and enjoy perks like free on-the-go breakfast and free WiFi.

This hotel features a restaurant, an indoor pool, and a bar/lounge. Enjoy the 24-hour gym and perks like free WiFi and a free airport shuttle. You'll appreciate the free area shuttle, self parking, and 24-hour business center.

This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the 24-hour gym and perks like free self parking.

This traditional hotel includes 3 restaurants, an indoor pool, and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and valet parking. There's a bar/lounge on site, and a 24-hour front desk and laundry facilities are also provided.

This hotel features an indoor pool and a gym. Free perks include buffet breakfast, free self parking, and a roundtrip airport shuttle. A 24-hour business center, free WiFi in public areas, and a snack bar/deli are also on offer.

This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like full breakfast and free self parking.

This hotel features a 24-hour gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the free continental breakfast each morning.