Hotels with Early Check-in in Virginia from CA $78
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 $207 per night
CA $207
CA $280 total
May 24 - May 25
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 Nationals Park are located nearby.

Holiday Inn National Airport/Crystal City by IHG
2650 Richmond Highway Arlington VA
Free cancellation
The price is CA $211 per night
CA $211
CA $241 total
May 29 - May 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 Nationals Park and National Mall are located nearby.

Hyatt Centric Arlington
1325 Wilson Blvd Arlington VA
Free cancellation
Reserve now, pay when you stay
The price is CA $208 per night
CA $208
CA $238 total
May 23 - May 24
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 Arlington National Cemetery and White House are located nearby.

Courtyard by Marriott Norfolk Downtown
520 Plume street Norfolk VA
Free cancellation
Reserve now, pay when you stay
The price is CA $138 per night
CA $138
CA $163 total
May 25 - May 26
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 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 $233 per night
CA $233
CA $266 total
May 29 - May 30
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 Arlington National Cemetery and Nationals Park are located nearby.
Free airport shuttle
Pet-friendly

Hampton Inn Virginia Beach-Oceanfront North
3107 Atlantic Ave Virginia Beach VA
The price is CA $232 per night
CA $232
CA $271 total
May 27 - May 28
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 Ocean Breeze Waterpark are located nearby.

DoubleTree by Hilton Sterling - Dulles Airport
21611 Atlantic Blvd Sterling VA
Free cancellation
Reserve now, pay when you stay
The price is CA $156 per night
CA $156
CA $178 total
May 24 - May 25
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.

The Westin Virginia Beach Town Center
4535 Commerce St Virginia Beach VA
Free cancellation
Reserve now, pay when you stay
The price is CA $207 per night
CA $207
CA $241 total
May 17 - May 18
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 Veterans United Home Loans Amphitheater at Virginia Beach and Virginia Beach Sportsplex are located nearby.

Hilton Richmond Downtown
501 E Broad St Richmond VA
Free cancellation
Reserve now, pay when you stay
The price is CA $201 per night
CA $201
CA $233 total
May 25 - May 26
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 Raceway are located nearby.

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 $162 per night
CA $162
CA $184 total
May 24 - May 25
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.

Deluxe Inn Wytheville
355 Nye Road Wytheville VA
The price is CA $68 per night
CA $68
CA $78 total
May 18 - May 19
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.

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 $130 total
May 17 - May 18
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 Ocean Breeze Waterpark are located nearby.
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 $280 |
Cheapest price | CA $78 |
Total number of hotels in Virginia | 19,311 |
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

Sheraton Pentagon City Hotel
2 out of 5
Posted 5 hours ago
Travelocity Verified Review
"I was given a room on the second building. It felt I was staying at a motel 6. Hole in wall, fridge was a small squared one that was on the floor and all scratched up. Dirty wall, bathroom had loose faucet. Website stated shuttle service was available until 11:30 pm. The day of arrival, I was in waiting area by 11:20pm , called the hotel was told the shuttle last pick up was at 11:15pm. I was left tat the airport so I had to order a $25 uber. Not recommended."
A verified traveller stayed at Sheraton Pentagon City Hotel

Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)
5 out of 5
Posted 5 hours ago
Travelocity Verified Review
"Great location and amenities. Everything you need for a couple of days at the beach. Close to everything."
A verified traveller stayed at Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)
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





