Hotels with Early Check-in in Virginia from $62
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top cities to explore in Virginia

Virginia Beach
Hotels with Early Check-in
Top Virginia Hotels with Early Check-in

The Alexandrian Old Town Alexandria, Autograph Collection
480 King St. Alexandria VA
Free Cancellation
Reserve now, pay when you stay
$176 nightly
The price is $205 total per night
$205 total
Apr 5 - Apr 6
Total with taxes and fees
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.
Pet friendly
Free WiFi

Holiday Inn National Airport/Crystal City by IHG
2650 Richmond Highway Arlington VA
$199 nightly
The price is $227 total per night
$227 total
Apr 3 - Apr 4
Total with taxes and fees
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.
Free airport shuttle
Pet friendly

Courtyard by Marriott Norfolk Downtown
520 Plume street Norfolk VA
Free Cancellation
Reserve now, pay when you stay
$87 nightly
The price is $103 total per night
$103 total
Apr 6 - Apr 7
Total with taxes and fees
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.
Pool
Hot Tub

Crystal Gateway Marriott
1700 Richmond Highway Arlington VA
Free Cancellation
Reserve now, pay when you stay
$152 nightly
The price is $174 total per night
$174 total
Apr 3 - Apr 4
Total with taxes and fees
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.
Free airport shuttle
Pet friendly

Hampton Inn Virginia Beach-Oceanfront North
3107 Atlantic Ave Virginia Beach VA
Free Cancellation
Reserve now, pay when you stay
$149 nightly
The price is $174 total per night
$174 total
Mar 22 - Mar 23
Total with taxes and fees
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.
Pool
Breakfast included

DoubleTree by Hilton Sterling - Dulles Airport
21611 Atlantic Blvd Sterling VA
Free Cancellation
Reserve now, pay when you stay
$106 nightly
The price is $121 total per night
$121 total
Mar 29 - Mar 30
Total with taxes and fees
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.
Pool
Free airport shuttle

The Westin Virginia Beach Town Center
4535 Commerce St Virginia Beach VA
Free Cancellation
Reserve now, pay when you stay
$144 nightly
The price is $167 total per night
$167 total
Mar 29 - Mar 30
Total with taxes and fees
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.

Hilton Richmond Downtown
501 E Broad St Richmond VA
Free Cancellation
Reserve now, pay when you stay
$139 nightly
The price is $161 total per night
$161 total
Mar 31 - Apr 1
Total with taxes and fees
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.
Pool
Pet friendly

Hampton Inn & Suites Washington-Dulles International Airport
22700 Holiday Park Drive Sterling VA
Free Cancellation
Reserve now, pay when you stay
$114 nightly
The price is $130 total per night
$130 total
Mar 29 - Mar 30
Total with taxes and fees
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.
Pool
Breakfast included

Deluxe Inn Wytheville
355 Nye Road Wytheville VA
$54 nightly
The price is $62 total per night
$62 total
Apr 19 - Apr 20
Total with taxes and fees
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.
Pool
Breakfast included

La Quinta Inn & Suites by Wyndham Virginia Beach
2800 Pacific Ave Virginia Beach VA
Free Cancellation
Reserve now, pay when you stay
$77 nightly
The price is $90 total per night
$90 total
Mar 31 - Apr 1
Total with taxes and fees
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.

The Westin Arlington
801 N Glebe Rd Arlington VA
Free Cancellation
Reserve now, pay when you stay
$169 nightly
The price is $193 total per night
$193 total
Apr 3 - Apr 4
Total with taxes and fees
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 coffee shop, and a garden are also offered.
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Virginia Hotels with Early Check-in essential information
Hotels with Early Check-in in Virginia |
47 |
|---|---|
Highest price | $227 |
Cheapest price | $62 |
Total number of hotels in Virginia | 19,141 |
Popular hotels | The Alexandrian Old Town Alexandria, Autograph Collection, Holiday Inn National Airport/Crystal City by IHG, Courtyard by Marriott Norfolk Downtown, Crystal Gateway Marriott, Hampton Inn Virginia Beach-Oceanfront North, DoubleTree by Hilton Sterling - Dulles Airport, The Westin Virginia Beach Town Center, Hilton Richmond Downtown, Hampton Inn & Suites Washington-Dulles International Airport, Deluxe Inn Wytheville, La Quinta Inn & Suites by Wyndham Virginia Beach, The Westin Arlington |
Recent Virginia hotel reviews by fellow wanderers

Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)
5 out of 5
Posted 6 hours ago
Travelocity Verified Review
"We had one overnight and Country Inn & Suites was perfect. Check-in was fast & easy. The staff were friendly and helpful. The hallways were clean, the elevator worked well, the room was clean. The ocean front view was perfect. The room was clean, the bathroom was clean, the bed was comfortable, the shower worked very well, and there were plenty of towels. We will be happy to stay here the next time we’re in Virginia Beach. "
A verified traveler stayed at Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)

Sheraton Pentagon City Hotel
5 out of 5
Posted 15 hours ago
Travelocity Verified Review
"Smooth check in, everyone was super friendly room nice and clean"
A verified traveler stayed at Sheraton Pentagon City Hotel
More ways to wander Virginia
Explore More Ways to Travel with Travelocity
- All Inclusive Resorts & in Fredericksburg
- Boutique Hotels in Fredericksburg
- Hotels with Suites in Fredericksburg
- Hotels with Free Airport Shuttle in Fredericksburg
- Hotels with Free Parking in Fredericksburg
- Hotels with Waterslides in Fredericksburg
- Hotels on the River in Fredericksburg
- Waterpark Hotels and Resorts in Fredericksburg
- Capitol District Hotels
- 4 Star Hotels in Richmond
- Apartments in Richmond
- B&B in Richmond
- Cabins in Richmond
- Condos in Richmond
- Extended Stay Hotels in Richmond
- Adults Only Resorts & in Richmond
- All Inclusive Resorts & in Richmond
- Beach Resorts & in Richmond
- Boutique Hotels in Richmond
- Cheap Hotels in Richmond
- Convention Center Hotels in Richmond
- Kid Friendly Hotels in Richmond
- Gay Friendly Hotels in Richmond
- Golf Resorts & in Richmond
- Historic Hotels in Richmond
- Hotels with Early Check-in in Richmond
- Hotels with Pools in Richmond
- Hotels with Balconies in Richmond
- Hotels with Bar in Richmond
- Hotels with a Gym in Richmond
- Hotels with Free Parking in Richmond
- Hotels with Hot Tubs in Richmond
- Hotels with an Indoor Pool in Richmond
- Hotels with Kitchenettes in Richmond
- Hotels with smoking rooms in Richmond
- Luxury Hotels in Richmond
- Pet Friendly Hotels in Richmond
- Romantic Getaways & Hotels in Richmond
- Spa Resorts & in Richmond
- Hotel Wedding Venues Hotels in Richmond
- Winery Hotels in Richmond
- Richmond Hotels
- Houseboats in Richmond
- Motels in Richmond
- Vacation Homes in Richmond
- Hotels near Central Business District
- Gay Friendly Hotels in Norfolk
- Hotels with Bar in Norfolk
- Hotels on the River in Norfolk
- Hotels near Richmond Old City Hall
- Hotels near Broad Street
- Hotels near Virginia State Capitol
- Hotels near Greater Richmond Convention Center
- Adults Only Resorts & in Williamsburg
- Fishing Resorts & in Williamsburg
- Hotels with Air Conditioning in Williamsburg
- Hotels with Childcare in Williamsburg
- Hotels with a Gym in Williamsburg
- Hotels with Free Parking in Williamsburg
- Hotels with Restaurants in Williamsburg
- Hotels with Room Service in Williamsburg
- Hotels with Tennis Courts in Williamsburg
- Luxury Hotels in Williamsburg
- Hotels on the River in Williamsburg
- Hotels with Shopping in Williamsburg
- Ski Resorts and in Williamsburg
- Adults Only Resorts & in Norfolk - Virginia Beach
- Adults Only Resorts & in Alexandria
- Hotels with a Gym in Alexandria
- Hotels near Virginia Governor's Mansion
- Hotels near Virginia Commonwealth University Medical Center
- Hotels with Free Parking in Downtown Richmond
- Hotels with smoking rooms in Downtown Richmond
- Pet Friendly Hotels in Downtown Richmond
- Hotel Wedding Venues Hotels in Downtown Richmond
- Downtown Richmond Hotels
- Hotels near St. Paul's Episcopal Church
- Arcade Hotels in Virginia Beach
- Gay Friendly Hotels in Virginia Beach
- Green Hotels in Virginia Beach
- Hotels with Suites in Virginia Beach
- Hotels with Airport Transfers in Virginia Beach
- Hotels with Free Breakfast in Virginia Beach
- Hotels with Free Airport Shuttle in Virginia Beach
- Hotels with Room Service in Virginia Beach
- Hotels with Tennis Courts in Virginia Beach
- Hotels on the Lake in Virginia Beach
- Waterpark Hotels and Resorts in Virginia Beach
- Winery Hotels in Virginia Beach






