Hotels with Early Check-in in Virginia from CA $107
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 $187 per night
CA $187
CA $257 total
Dec 23 - Dec 24
includes taxes & fees
Book a stay at this 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 National Mall 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 $128 per night
CA $128
CA $147 total
Dec 24 - Dec 25
includes taxes & fees
Book a stay at this 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 National Mall and Smithsonian Institution are located nearby.
Free airport shuttle
Pet-friendly

Hyatt Centric Arlington
1325 Wilson Blvd Arlington VA
Free cancellation
Reserve now, pay when you stay
The price is CA $175 per night
CA $175
CA $200 total
Dec 27 - Dec 28
includes taxes & fees
Book a stay at this 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 White House and National Mall 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 $115 per night
CA $115
CA $136 total
Dec 28 - Dec 29
includes taxes & fees
Book a stay at this 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 Douglas MacArthur Memorial and MacArthur Center 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 $173 per night
CA $173
CA $197 total
Dec 28 - Dec 29
includes taxes & fees
Book a stay at this 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 National Mall and Smithsonian Institution 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 $146 per night
CA $146
CA $172 total
Dec 28 - Dec 29
includes taxes & fees
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 Neptune Statue 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 $135 per night
CA $135
CA $154 total
Jan 1 - Jan 2, 2026
includes taxes & fees
Stay at this hotel in Sterling. Enjoy free WiFi, breakfast (surcharge), and a free airport shuttle. 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 $153 per night
CA $153
CA $179 total
Dec 26 - Dec 27
includes taxes & fees
Book a stay at this 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 Sandler Center for the Performing Arts and Mount Trashmore Park 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 $186 per night
CA $186
CA $216 total
Dec 28 - Dec 29
includes taxes & fees
Book a stay at this 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 CenterStage 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 $126 per night
CA $126
CA $144 total
Dec 28 - Dec 29
includes taxes & fees
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 1757 Golf Club are located nearby.
Pool
Breakfast included

Deluxe Inn Wytheville
355 Nye Road Wytheville VA
Free cancellation
Reserve now, pay when you stay
The price is CA $93 per night
CA $93
CA $107 total
Dec 28 - Dec 29
includes taxes & fees
Book a stay at this business-friendly hotel in Wytheville. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Mountainview Square and Wohlfahrt Haus Dinner Theatre 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 $93 per night
CA $93
CA $111 total
Dec 22 - Dec 23
includes taxes & fees
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 Neptune Statue 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 $257 |
Cheapest price | CA $107 |
Total number of hotels in Virginia | 19,114 |
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 Wytheville, La Quinta Inn & Suites by Wyndham Virginia Beach |
Recent Virginia hotel reviews by fellow wanderers

Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)
5 out of 5
Posted 4 days ago
Travelocity Verified Review
"Very clean. Amenities. Beach front; infront of Boardwalk. "
A verified traveller stayed at Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)
Hotels with Early Check-in in Virginia
Types of hotels
Most popular
Hotels
Flights








