Photo by LTorr
Search Cheap Hotels in Coastal Virginia
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Coastal Virginia Cheap Hotels
Top 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 ₹5,670
₹6,790 total
includes taxes & fees
9 Dec - 10 Dec
Holiday Inn Hotel & Suites Williamsburg-Historic Gateway by IHG
Williamsburg
9.0 out of 10, Wonderful, (1134)
"Had a great stay"
tracey
The price is ₹7,019
₹8,042 total
includes taxes & fees
1 Jan - 2 Jan 2026
Schooner Inn
Northeast Virginia Beach
8.8 out of 10, Excellent, (3666)
"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 ₹5,351
₹6,334 total
includes taxes & fees
14 Dec - 15 Dec
Hilton Vacation Club The Historic Powhatan Williamsburg
Williamsburg
9.0 out of 10, Wonderful, (3237)
"Beautiful place always stay here awesome staff"
Tracey
The price is ₹6,043
₹9,468 total
includes taxes & fees
15 Dec - 16 Dec
Rodeway Inn Williamsburg Historic Area
Williamsburg
7.6 out of 10, Good, (1002)
"Clean room, easy check in. "
Shawn
The price is ₹3,977
₹4,634 total
includes taxes & fees
6 Jan - 7 Jan 2026
Oceanfront Inn
Northeast Virginia Beach
8.4 out of 10, Very good, (1571)
"Great location for events"
Brandy
The price is ₹6,879
₹8,091 total
includes taxes & fees
14 Dec - 15 Dec
Hampton Inn & Suites Williamsburg Historic District
Williamsburg
8.6 out of 10, Excellent, (1002)
"Nice stay"
KATHERINE
The price is ₹5,400
₹6,227 total
includes taxes & fees
4 Jan - 5 Jan 2026
Vacation Village At Williamsburg
Williamsburg
8.8 out of 10, Excellent, (1983)
"We had a great stay, great accommodations, and fantastic value!
Definitely recommend, Thanks"
Parham
The price is ₹7,367
₹9,439 total
includes taxes & fees
17 Dec - 18 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
Williamsburg Woodlands Hotel & Suites, an official Colonial Williamsburg Hotel
10/10 Excellent
Explore a world of travel with Expedia
Top areas for Cheap Hotels
Nearby Cities
Choose Your Coastal Virginia Hotel Style
- Beach Resorts & Hotels in Coastal Virginia
- Business Hotels in Coastal Virginia
- Family-Friendly Hotels in Coastal Virginia
- Golf Hotels in Coastal Virginia
- Historic Hotels in Coastal Virginia
- Hotels Suites in Coastal Virginia
- Hotels near Museums in Coastal Virginia
- Hotels with Air Conditioning in Coastal Virginia
- Hotels with Balcony in Coastal Virginia
- Hotels with Breakfast in Coastal Virginia
- Hotels with Connecting Rooms in Coastal Virginia
- Hotels with Entertainment in Coastal Virginia
- Hotels with Gym in Coastal Virginia
- Hotels with Hot Tubs in Coastal Virginia
- Hotels with Indoor Pools in Coastal Virginia
- Hotels with Laundry Service in Coastal Virginia
- Hotels with Parking in Coastal Virginia
- Hotels with Parking in Coastal Virginia
- Hotels with Restaurant in Coastal Virginia
- Hotels with Swimming Pool in Coastal Virginia
- Hotels with Views in Coastal Virginia
- Hotels with Wifi in Coastal Virginia
- Hotels with a Bar in Coastal Virginia
- Luxury Hotels in Coastal Virginia
- Marina Hotels in Coastal Virginia
- Pet-Friendly Hotels in Coastal Virginia
- Romantic Hotels in Coastal Virginia
- Shopping Hotels in Coastal Virginia
- Spa Hotels in Coastal Virginia
- Sports Hotels in Coastal Virginia
- Wedding Hotels in Coastal Virginia
- Winery Hotels in Coastal Virginia
More accommodation types in Coastal Virginia
- Cottages in Virginia
- Apartments in Virginia
- Motels in Virginia
- Holiday Homes in Virginia
- B&B in Virginia
- Cabin Rentals in Virginia
- Guest Houses in Virginia
- Aparthotels in Virginia
- Inns in Virginia
- Condo Rentals in Virginia
- Resorts in Virginia
- Villas in Virginia
- Lodges in Virginia
- Caravan Parks in Virginia
- Holiday Parks in Virginia
- Condo Resorts in Virginia
- Houseboats in Virginia
- Residences in Virginia
- Town Houses in Virginia
Hotels near popular Coastal Virginia Attractions
- Hotels near Busch Gardens Williamsburg
- Hotels near Naval Station Norfolk
- Hotels near Virginia Beach Boardwalk
- Hotels near Sandbridge Beach
- Hotels near Virginia Beach Convention Center
- Hotels near Old Dominion University
- Hotels near College of William and Mary
- Hotels near Water Country USA
- Hotels near Greenbrier Mall
- Hotels near Langley Air Force Base
Hotels in Coastal Virginia by Star Rating
Explore more hotels
- Courtyard by Marriott Norfolk Downtown
- Wyndham Garden Williamsburg Busch Gardens Area
- Wyndham Garden Norfolk Downtown
- Patriots Inn
- Hilton Vacation Club Greensprings Williamsburg
- Budget Inn Norfolk Va
- Hilton Norfolk The Main
- Sheraton Norfolk Waterside Hotel
- DoubleTree by Hilton Williamsburg
- Comfort Suites Williamsburg Historic Area
- Hyatt Place Hampton Convention Center
- Hilton Garden Inn Hampton Coliseum Central
- Wingate by Wyndham Williamsburg
- Williamsburg Lodge, Autograph Collection
- Home2 Suites by Hilton Norfolk Airport
- Comfort Inn Williamsburg Gateway
- Kingsmill Resort
- Renaissance Portsmouth-Norfolk Waterfront Hotel
More ways to book
Expedia's Latest Trends
Hotels
Flights