Hotels with Early Check-in in Virginia from CA $79
Wander Wisely with exceptional service, 24/7 support
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

Richmond
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
The price is CA $220 per night
CA $220
CA $291 total
includes taxes & fees
May 25 - May 26
Stay at this 4-star boutique hotel in Alexandria. Enjoy free WiFi, breakfast (surcharge), and a 24-hour fitness center. Our guests praise the helpful staff in our reviews. Popular attractions MGM National Harbor Casino and Arlington National Cemetery are located nearby.
Pet-friendly
Free WiFi

Holiday Inn National Airport/Crystal City by IHG
2650 Richmond Highway, Arlington, VA
Free cancellation
The price is CA $160 per night
CA $160
CA $183 total
includes taxes & fees
May 3 - May 4
Stay at this 3.5-star business-friendly hotel in Arlington. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the breakfast and the restaurant in our reviews. Popular attractions Arlington National Cemetery and National Mall are located nearby.
Free airport shuttle
Free WiFi

Hyatt Centric Arlington
1325 Wilson Blvd, Arlington, VA
Free cancellation
Reserve now, pay when you stay
The price is CA $197 per night
CA $197
CA $225 total
includes taxes & fees
May 9 - May 10
Stay at this 4-star business-friendly hotel in Arlington. Enjoy free WiFi, breakfast (surcharge), and a 24-hour fitness center. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Arlington National Cemetery and White House are located nearby.
Free WiFi
Restaurant

Courtyard by Marriott Norfolk Downtown
520 Plume street, Norfolk, VA
Free cancellation
Reserve now, pay when you stay
The price is CA $128 per night
CA $128
CA $151 total
includes taxes & fees
May 19 - May 20
Stay at this 3-star business-friendly hotel in Norfolk. Enjoy free WiFi, breakfast (surcharge), and a 24-hour fitness center. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Waterside District and Greenbrier Mall are located nearby.
Pool
Hot tub

Crystal Gateway Marriott
1700 Richmond Highway, Arlington, VA
Free cancellation
Reserve now, pay when you stay
The price is CA $203 per night
CA $203
CA $232 total
includes taxes & fees
May 9 - May 10
Stay at this 4-star business-friendly hotel in Arlington. Enjoy breakfast (surcharge), a free airport shuttle, and 24-hour room service. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Arlington National Cemetery and National Mall are located nearby.
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
The price is CA $198 per night
CA $198
CA $231 total
includes taxes & fees
May 8 - May 9
Book a stay at this beach hotel in Virginia Beach. Enjoy free breakfast, free WiFi, and a beach locale. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Virginia Beach Boardwalk and Virginia Beach Fishing Pier are located nearby.
Pool
Breakfast included

DoubleTree by Hilton Sterling - Dulles Airport
21611 Atlantic Blvd, Sterling, VA
Free cancellation
Reserve now, pay when you stay
The price is CA $175 per night
CA $175
CA $199 total
includes taxes & fees
May 23 - May 24
Stay at this 4-star hotel in Sterling. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Reston Town Center and Dulles Sportsplex are located nearby.
Pool
Free airport shuttle

The Westin Virginia Beach Town Center
4535 Commerce St, Virginia Beach, VA
Free cancellation
Reserve now, pay when you stay
The price is CA $247 per night
CA $247
CA $287 total
includes taxes & fees
May 27 - May 28
Stay at this 4-star business-friendly hotel in Virginia Beach. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Virginia Beach Town Center and Veterans United Home Loans Amphitheater at Virginia Beach are located nearby.
Pool
Pet-friendly

Hilton Richmond Downtown
501 E Broad St, Richmond, VA
Free cancellation
Reserve now, pay when you stay
The price is CA $210 per night
CA $210
CA $248 total
includes taxes & fees
May 22 - May 23
Stay at this 4-star business-friendly hotel in Richmond. Enjoy free WiFi, 3 restaurants, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Broad Street and Richmond Raceway are located nearby.
Pool
Pet-friendly

Hampton Inn & Suites Washington-Dulles International Airport
22700 Holiday Park Drive, Sterling, VA
Free cancellation
Reserve now, pay when you stay
The price is CA $146 per night
CA $146
CA $166 total
includes taxes & fees
May 26 - May 27
Stay at this hotel in Sterling. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Reston Town Center and Steven F. Udvar-Hazy Center are located nearby.
Pool
Breakfast included

Deluxe inn
355 Nye Road, Wytheville, VA
Free cancellation
Reserve now, pay when you stay
The price is CA $79 per night
CA $79
CA $91 total
includes taxes & fees
Jun 1 - Jun 2
Book a stay at this business-friendly hotel in Wytheville. Enjoy free breakfast, free parking, and an outdoor pool. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Lehy Shopping Center and Mountainview Square are located nearby.
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
The price is CA $110 per night
CA $110
CA $131 total
includes taxes & fees
May 7 - May 8
Book a stay at this business-friendly hotel in Virginia Beach. Enjoy free breakfast, free WiFi, and an outdoor pool. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Virginia Beach Boardwalk and Virginia Beach Fishing Pier are located nearby.
Pool
Breakfast included
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 | CA $247 |
Cheapest price | CA $79 |
Total number of hotels in Virginia | 18,552 |
Popular hotels | The Alexandrian Old Town Alexandria, Autograph Collection, Holiday Inn National Airport/Crystal City by IHG, Hyatt Centric Arlington, 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, La Quinta Inn & Suites by Wyndham Virginia Beach |
Recent Virginia hotel reviews by fellow wanderers

Hilton Garden Inn Reagan National Airport
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Clean and quiet room. Close to airport and provided shuttle. Restaurant had wonderful food. "
A verified traveller stayed at Hilton Garden Inn Reagan National Airport
Hotels with Early Check-in in Virginia
Types of hotels
Most popular
Hotels
Flights