Find Hotels with Early Check-in in Coastal Virginia, VA
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Check availability on Coastal Virginia Hotels with Early Check-in
Tonight
Tomorrow
Next weekend
In two weeks
Compare Coastal Virginia Hotels with Early Check-in room rates, reviews, and availability. Most hotels are fully refundable.

Courtyard by Marriott Norfolk Downtown
Courtyard by Marriott Norfolk Downtown
8.2 out of 10, Very Good, (1155)

Hampton Inn Virginia Beach-Oceanfront North
Hampton Inn Virginia Beach-Oceanfront North
9.2 out of 10, Wonderful, (1113)

The Westin Virginia Beach Town Center
The Westin Virginia Beach Town Center
8.8 out of 10, Excellent, (1067)

La Quinta Inn & Suites by Wyndham Virginia Beach
La Quinta Inn & Suites by Wyndham Virginia Beach
7.6 out of 10, Good, (1163)

Holiday Inn Va Beach-Oceanside (21st St) by IHG
Holiday Inn Va Beach-Oceanside (21st St) by IHG
8.8 out of 10, Excellent, (1124)

Best Western Plus Holiday Sands Inn & Suites
Best Western Plus Holiday Sands Inn & Suites
8.0 out of 10, Very Good, (1086)

Sheraton Norfolk Waterside Hotel
Sheraton Norfolk Waterside Hotel
8.0 out of 10, Very Good, (1138)

Turtle Cay Resort
Turtle Cay Resort
8.0 out of 10, Very Good, (1012)
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.
Find out more about Coastal Virginia
Find out more about Coastal Virginia
Recent reviews of Coastal Virginia hotels
Recent reviews of Coastal Virginia hotels

Courtyard by Marriott Norfolk Downtown
5/5 Excellent
"Friendly & helpful staff,hotel great location.I got introduced to FRED-acronym for Free Ride Every Day.It brings you around downtown Norfolk .Super cool service.FRED came fast & we got a ride to USS Wisconsin/Nautilus museum.Itās near the hiotel, walkable but FRED made it convenient,didnāt have to take out the car from garage.Thanks to Barbara & all staff who told me about FRED. I wish all cities have this service.So Awesome.
Only thing is I wish thereās more food selection for
breakfast.I enjoyed my stay."
A verified traveler stayed at Courtyard by Marriott Norfolk Downtown
Posted 19 hours ago

Sheraton Norfolk Waterside Hotel
5/5 Excellent
Great Stay
"Had a 2 night stay for a business trip, didn't like the view I had from my room, so asked for a different room and received an upgrade which was perfect. Staff was really pleasant and helpful. Used the valet service and the guys working it were great!"
A verified traveler stayed at Sheraton Norfolk Waterside Hotel
Posted 5 days ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Find More Hotels near Coastal Virginia
More Hotel Options in Coastal Virginia
- Adults Only Resorts & Hotels in Coastal Virginia
- Adventure Hotels in Coastal Virginia
- All-inclusive Hotel in Coastal Virginia
- Beach Hotels in Coastal Virginia
- Boutique Hotels in Coastal Virginia
- Business Hotels in Coastal Virginia
- Cheap Hotels in Coastal Virginia
- Family Hotels in Coastal Virginia
- Golf Hotels in Coastal Virginia
- Green Hotels in Coastal Virginia
- Historic Hotels in Coastal Virginia
- Hotel Wedding Venues in Coastal Virginia
- Hotel with a Concierge in Coastal Virginia
- Hotels with Bars in Coastal Virginia
- Hotels with Free Parking in Coastal Virginia
- Hotels with Hot Tubs in Coastal Virginia
- Hotels with Waterslides in Coastal Virginia
- Hotels with WiFi in Coastal Virginia
- Hotels with a Lazy River in Coastal Virginia
- Hotels with a Pool in Coastal Virginia
- Hotels with an Indoor Pool in Coastal Virginia
- Hotels with smoking rooms in Coastal Virginia
- Luxury Hotels in Coastal Virginia
- Pet-friendly Hotels in Coastal Virginia
- Resorts & Hotels with Spas in Coastal Virginia
- Romantic Hotels in Coastal Virginia
- Shopping Hotels in Coastal Virginia
- Ski Hotels in Coastal Virginia
- Waterpark Hotels in Coastal Virginia
- Winery Hotels in Coastal Virginia
More Accommodation Types in Coastal Virginia
- Vacation Homes in Virginia
- Apartments in Virginia
- Condo Rentals in Virginia
- Cottages in Virginia
- Cabin Rentals in Virginia
- Resorts in Virginia
- Motels in Virginia
- Villas in Virginia
- B&B in Virginia
- Guest Houses in Virginia
- Aparthotels in Virginia
- RV Parks in Virginia
- Lodges in Virginia
- Inns in Virginia
- Houseboats in Virginia
- Holiday Park Resorts in Virginia
- Condo Resorts in Virginia
- Residences in Virginia
Hotels near popular Coastal Virginia Attractions
- Hotels near Busch Gardens Williamsburg
- Hotels near Virginia Beach Boardwalk
- Hotels near Naval Station Norfolk
- Hotels near Sandbridge Beach
- Hotels near Virginia Beach Town Center
- Hotels near College of William and Mary
- Hotels near Hampton Coliseum
- Hotels near Jamestown Settlement
- Hotels near Virginia Beach Convention Center
- Hotels near Veterans United Home Loans Amphitheater at Virginia Beach
Coastal Virginia Hotels by Star Rating
Explore more hotels
- Holiday Inn Hotel & Suites Williamsburg-Historic Gateway by IHG
- Great Wolf Lodge Williamsburg
- Spark by Hilton Norfolk
- Wyndham Garden Williamsburg Busch Gardens Area
- Hilton Vacation Club Greensprings Williamsburg
- Westgate Historic Williamsburg Resort
- Courtyard by Marriott Norfolk Downtown
- Delta Hotels by Marriott Norfolk Airport
- Holiday Inn Express Williamsbrg Busch Gardens Area by IHG
- Comfort Inn & Suites Hampton near Coliseum
- Best Western Plus Holiday Sands Inn & Suites
- Wyndham Garden Norfolk Downtown
- Quality Inn & Suites Olde Town
- Holiday Inn Express Hampton - Coliseum Central by IHG
- Holiday Inn Express Hotel & Suites Norfolk Airport by IHG
- Comfort Suites Williamsburg Historic Area
- Sonesta Simply Suites Hampton
- Courtyard by Marriott Newport News Yorktown
- Mainstay Suites
- River Edge Inn