Photo by LTorr
Cheap Hotels & Resorts in Coastal Virginia from AU$78
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Coastal Virginia Cheap Hotels
Best Coastal Virginia Cheap Hotels
The Bay Inn
Norfolk
9.4 out of 10, Exceptional, (1000)
"Staff was very quick to make my stay as smooth as possible."
Reynolds
The price is AU$114
includes taxes & fees
7 Dec - 8 Dec
Holiday Inn Hotel & Suites Williamsburg-Historic Gateway by IHG
Williamsburg
9.0 out of 10, Wonderful, (1132)
"Had a great stay"
tracey
The price is AU$124
includes taxes & fees
1 Jan - 2 Jan 2026
Schooner Inn
Northeast Virginia Beach
8.8 out of 10, Excellent, (3660)
"Nice place, older but reminds me of how the beach was when I was a kid in the 70's. Would stay there again."
Rob
The price is AU$113
includes taxes & fees
7 Dec - 8 Dec
Hilton Vacation Club The Historic Powhatan Williamsburg
Williamsburg
9.0 out of 10, Wonderful, (3260)
"Perfect stay"
Jeremy
The price is AU$159
includes taxes & fees
14 Dec - 15 Dec
Rodeway Inn Historic
Williamsburg
7.6 out of 10, Good, (1023)
"Clean room, easy check in. "
Shawn
The price is AU$78
includes taxes & fees
4 Jan - 5 Jan 2026
Oceanfront Inn
Northeast Virginia Beach
8.4 out of 10, Very good, (1570)
"Great location for events"
Brandy
The price is AU$164
includes taxes & fees
1 Jan - 2 Jan 2026
Hampton Inn & Suites Williamsburg Historic District
Williamsburg
8.6 out of 10, Excellent, (1001)
"Nice stay"
KATHERINE
The price is AU$108
includes taxes & fees
1 Jan - 2 Jan 2026
Vacation Village At Williamsburg
Williamsburg
8.8 out of 10, Excellent, (1970)
"I really enjoyed the quiet atmosphere "
Nestor
The price is AU$146
includes taxes & fees
18 Dec - 19 Dec
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.
Top Coastal Virginia Hotel Reviews
Hilton Vacation Club Greensprings Williamsburg
10/10 Excellent
Explore a world of travel with Expedia
- Ark Hotels
- Cottages in Blakes
- Blakes Hotels
- Boutique Hotels in Cape Charles
- Family Hotels in Cape Charles
- Cardinal Hotels
- Motels in Cardinal
- Cheap Hotels in Christchurch
- Hotels with Pool in Christchurch
- Luxury Hotels in Christchurch
- Cobbs Creek Hotels
- B&B in Deltaville
- Deltaville Hotels
- Diggs Hotels
- B&B in Foster
- Caravan Parks in Foster
- Holiday Homes in Foster
- Foster Hotels
- Motels in Foster
- B&B in Gloucester
- Caravan Parks in Gloucester
- Farmstay in Gloucester
- Holiday Homes in Gloucester
- Holiday Parks in Gloucester
- Cheap Hotels in Gloucester
- Luxury Hotels in Gloucester
- Pet Friendly Hotels in Gloucester
- Romantic Hotels in Gloucester
- Spa Hotels in Gloucester
- Winery Hotels in Gloucester
- Gloucester Hotels
- Inns in Gloucester
- Motels in Gloucester
- Gwynn Hotels
- Hotels with Parking in Hayes
- Hayes Hotels
- Mathews Hotels
- Holiday Homes in Moon
- Cheap Hotels in Moon
- Moon Hotels
- Caravan Parks in New Point
- Cheap Hotels in New Point
- Spa Hotels in New Point
- Lgbt Welcoming Hotels in Newport News
- Pet Friendly Hotels in Newport News
- North Hotels
- Guest Houses in Ordinary
- All Inclusive Hotels in Ordinary
- Beach Hotels in Ordinary
- Boutique Hotels in Ordinary
- Family Hotels in Ordinary
- Historic Hotels in Ordinary
- Ski Hotels in Ordinary
- Ordinary Hotels
- Caravan Parks in Port Haywood
- Cheap Hotels in Reservoir
- Cheap Hotels in Saluda
- B&B in Seaford
- Cabin Rentals in Seaford
- Caravan Parks in Seaford
- Holiday Homes in Seaford
- Holiday Parks in Seaford
- Cheap Hotels in Seaford
- Hotels with Pool in Seaford
- Luxury Hotels in Seaford
- Seaford Hotels
- Motels in Seaford
- B&B in Susan
- Holiday Homes in Susan
- Susan Hotels
- Cheap Hotels in Williamsburg
- Family Hotels in Windmill Point
- B&B in Yorktown
- Caravan Parks in Yorktown
- Cottages in Yorktown
- Yorktown Hotels
- Motels in Yorktown