Photo by LTorr
Search Hotels with Gym in Coastal Virginia
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Coastal Virginia Hotels with Gym
Top Coastal Virginia Hotels with Gym
Holiday Inn Express and Suites King George- Dahlgren by IHG
King George
9.4 out of 10, Exceptional, (426)
"The room was clean and the hotel is conveniently located next to several stores and restaurant. The staff was cheerful and pleasant"
Tiffany
The price is 2.405.218 ₫
2.652.956 ₫ total
includes taxes & fees
28 Dec - 29 Dec
Comfort Suites Airport
Central Newport News
8.8 out of 10, Excellent, (1001)
"Staff is very nice and rooms are clean"
michelle
The price is 2.112.477 ₫
2.455.723 ₫ total
includes taxes & fees
8 Dec - 9 Dec
Wedmore Place
Williamsburg
9.4 out of 10, Exceptional, (1000)
"Location, staff at front desk and breakfast, quiet and comfortable room. "
John
The price is 3.489.412 ₫
4.117.297 ₫ total
includes taxes & fees
7 Dec - 8 Dec
Waterside Inn
Downtown Chincoteague
9.0 out of 10, Wonderful, (1000)
"great staff, good rates, nice views, good beds, nice pier"
Roy
Country Inn & Suites by Radisson, Williamsburg East (Busch Gardens), VA
Williamsburg
7.4 out of 10, Good, (1369)
"Great staff, clean rooms"
Bonnie
The price is 1.574.060 ₫
1.815.698 ₫ total
includes taxes & fees
1 Jan - 2 Jan 2026
Embassy Suites by Hilton Virginia Beach Oceanfront Resort
Northeast Virginia Beach
9.2 out of 10, Wonderful, (480)
"Loved staying there "
Reginald
The price is 3.354.646 ₫
4.799.568 ₫ total
includes taxes & fees
10 Dec - 11 Dec
Mulberry Inn
North Newport News
7.6 out of 10, Good, (780)
"Was a good stay."
John
The price is 1.779.940 ₫
2.073.305 ₫ total
includes taxes & fees
16 Dec - 17 Dec
Hampton Inn Dahlgren
King George
9.0 out of 10, Wonderful, (629)
"One of the best hotels I’ve ever stayed at. Very clean. Friendly staff. Great breakfast. "
Patricia
The price is 2.054.457 ₫
2.266.065 ₫ total
includes taxes & fees
3 Jan - 4 Jan 2026
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
Explore a world of travel with Expedia
Nearby Cities
Choose Your Coastal Virginia Hotel Style
- Beach Resorts & Hotels in Coastal Virginia
- Business Hotels in Coastal Virginia
- Cheap 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 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 Pool in Coastal Virginia
- Hotels with Restaurant in Coastal Virginia
- Hotels with Wifi in Coastal Virginia
- Hotels with a Bar in Coastal Virginia
- Hotels with a View 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
Hotels near popular Coastal Virginia Attractions
Hotels in Coastal Virginia by Star Rating
More ways to book
Expedia's Latest Trends
Flights