Hotels with Early Check-in in Virginia from CA $121
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

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
The price is CA $192 per night
CA $192
CA $265 total
Dec 13 - Dec 14
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 $147 per night
CA $147
CA $168 total
Nov 29 - Nov 30
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 National Postal Museum 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 $157 per night
CA $157
CA $179 total
Nov 22 - Nov 23
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 $136 per night
CA $136
CA $161 total
Nov 26 - Nov 27
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 Waterside District and Norfolk Premium Outlets 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 $169 per night
CA $169
CA $193 total
Dec 18 - Dec 19
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 National Postal Museum 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 $133 per night
CA $133
CA $155 total
Dec 15 - Dec 16
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 First Landing State Park 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 $149 per night
CA $149
CA $170 total
Dec 19 - Dec 20
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 One Loudoun and Dulles Golf Center & Sports Park 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 $193 per night
CA $193
CA $225 total
Nov 22 - Nov 23
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 Norfolk Premium Outlets 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 $186 per night
CA $186
CA $217 total
Nov 29 - Nov 30
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 Altria Theater 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 $157 per night
CA $157
CA $179 total
Dec 18 - Dec 19
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 One Loudoun and 1757 Golf Club 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 $102 per night
CA $102
CA $121 total
Dec 2 - Dec 3
includes taxes & fees
Book a stay at this business-friendly hotel in Virginia Beach. Enjoy free breakfast, an outdoor pool, and a 24-hour fitness center. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Virginia Beach Boardwalk and First Landing State Park are located nearby.
Pool
Breakfast included

The Westin Arlington
801 N Glebe Rd Arlington VA
Free cancellation
Reserve now, pay when you stay
The price is CA $193 per night
CA $193
CA $262 total
Dec 11 - Dec 12
includes taxes & fees
Book a stay at this business-friendly hotel in Arlington. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff in our reviews. Popular attractions White House and National Mall are located nearby.
Pool
Pet-friendly
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 $265 |
Cheapest price | CA $121 |
Total number of hotels in Virginia | 20,048 |
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, La Quinta Inn & Suites by Wyndham Virginia Beach, The Westin Arlington |
Recent Virginia hotel reviews by fellow wanderers

Hilton Vacation Club Ocean Beach Club Virginia Beach
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Rarely received a good morning or welcome back from desk clerks. Always looking down or just ignored guests. Did not feel appreciated at all."
A verified traveller stayed at Hilton Vacation Club Ocean Beach Club Virginia Beach
Explore More Ways to Travel with Travelocity
- 3 Star Hotels in Arlington
- 3 Star Hotels in Saxe
- 3 Star Hotels in Virginia Beach
- 4 Star Hotels in Arlington
- 4 Star Hotels in Williamsburg
- Pet Friendly Hotels in Abingdon
- Best Western Hotels in Alexandria
- Convention Center Hotels in Arlington
- Hotels with smoking rooms in Arlington
- Oakwood Hotels in Arlington
- Romantic Getaways & Hotels in Arlington
- Arlington Hotels
- Boutique Hotels in Blacksburg
- Hotels with Early Check-in in Charlottesville
- Adults Only Resorts & in Fredericksburg
- Kid Friendly Hotels in Fredericksburg
- Historic Hotels in Fredericksburg
- Luxury Hotels in Fredericksburg
- Pet Friendly Hotels in Fredericksburg
- Hotels with Hot Tubs in Hampton
- Pet Friendly Hotels in Harrisonburg
- Pet Friendly Hotels in Hillsville
- Houseboat Rentals in Keswick
- Beach Resorts & in Newport News
- Beach Resorts & in Norfolk
- Pet Friendly Hotels in Norfolk
- Spa Resorts & in Norfolk
- Waterpark Hotels and Resorts in Norfolk
- Pembroke Hotels
- Houseboat Rentals in Prince George
- Hotels with Early Check-in in Richmond
- Hotels with Hot Tubs in Richmond
- Pet Friendly Hotels in Richmond
- Richmond Hotels
- Houseboat Rentals in Richmond
- Ski Resorts and in Roseland
- Chalets in Syria
- Syria Hotels
- Pet Friendly Hotels in Templeton
- Condos in Virginia Beach
- Beach Resorts & in Virginia Beach
- Diamond Resorts in Virginia Beach
- Kid Friendly Hotels in Virginia Beach
- Golf Resorts & in Virginia Beach
- Hotels with Early Check-in in Virginia Beach
- Hotels with a Pool in Virginia Beach
- Luxury Hotels in Virginia Beach
- Pet Friendly Hotels in Virginia Beach
- All Inclusive Resorts & in Williamsburg
- Diamond Resorts in Williamsburg
- Kid Friendly Hotels in Williamsburg
- Great Wolf Lodge Hotels in Williamsburg
- Historic Hotels in Williamsburg
- Hotels with an Indoor Pool in Williamsburg
- Hotels with smoking rooms in Winchester
- Hotels with smoking rooms in Woodbridge
- Spa Resorts & in Woodbridge
- Woodbridge Hotels
- Hotels with smoking rooms in Wytheville
- Pet Friendly Hotels in Wytheville
- Flights to Collinsville
- Flights to Martinsville
- Flights to Richmond
- Flights to Syria
- Flights to Virginia Beach
- Flights from Montreal to Williamsburg
- Flights from New York to Spotsylvania Courthouse
- Flights from Ottawa to Manassas
- Flights from Victoria to Arlington
- Flights from Newark to Spotsylvania Courthouse
- Ace Rental Cars in Virginia Beach
- Car rental Ashburn
- Car rental Hopewell
- Car rental Syria
- Car rental Vienna
- Car rental Woodbridge
- Economy Car Rentals in Arlington
- Europcar Rental Cars in Norfolk
- Full-Size Car Rentals in Virginia Beach
- Hertz Rental Cars in Wytheville
- Luxury Car Rentals in Williamsburg
- Luxury Car Rentals in Woodbridge
- Offer Car Hire Rental Cars in Pilot
- Ok Mobility Rental Cars in Stephens City
- Van Car Rentals in Norfolk





