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

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
$168 nightly
The price is $196 total per night
$196 total
Nov 23 - Nov 24
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
Free Cancellation
$104 nightly
The price is $119 total per night
$119 total
Nov 21 - Nov 22
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

Hyatt Centric Arlington
1325 Wilson Blvd, Arlington, VA
Free Cancellation
Reserve now, pay when you stay
$127 nightly
The price is $145 total per night
$145 total
Nov 14 - Nov 15
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 business center, free WiFi in public areas, and valet parking. A coffee shop, a terrace, and limo/town car service are also on offer.
Free WiFi
Restaurant

Courtyard by Marriott Norfolk Downtown
520 Plume street, Norfolk, VA
$87 nightly
The price is $103 total per night
$103 total
Nov 17 - Nov 18
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
$134 nightly
The price is $153 total per night
$153 total
Nov 23 - Nov 24
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
$108 nightly
The price is $127 total per night
$127 total
Nov 25 - Nov 26
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
Nov 14 - Nov 15
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
$111 nightly
The price is $130 total per night
$130 total
Nov 23 - Nov 24
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.
Pool
Pet friendly

Hilton Richmond Downtown
501 E Broad St, Richmond, VA
Free Cancellation
Reserve now, pay when you stay
$147 nightly
The price is $171 total per night
$171 total
Nov 23 - Nov 24
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
$92 nightly
The price is $104 total per night
$104 total
Nov 24 - Nov 25
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
Free Cancellation
Reserve now, pay when you stay
$58 nightly
The price is $66 total per night
$66 total
Nov 9 - Nov 10
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
$68 nightly
The price is $80 total per night
$80 total
Nov 4 - Nov 5
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.
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 | $196 |
Cheapest price | $66 |
Total number of hotels in Virginia | 19,116 |
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
5 out of 5
Posted 4 days ago
Travelocity Verified Review
"Great staff, they even let us leave our luggage in the lobby after we checked out for 2 hours.
Clean rooms, daily toothbrush/toothpaste/towel refill"
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










