Search Hotels with Gym in Coastal Virginia
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Coastal Virginia Hotels with Gym
Top Coastal Virginia Hotels with Gym

Delta Hotels by Marriott Norfolk Airport
Delta Hotels by Marriott Norfolk Airport
8.6 out of 10, Excellent, (1012)
The price is 2.915.254 ₫
3.431.146 ₫ total
includes taxes & fees
13 Jul - 14 Jul

Norfolk Waterside Marriott
Norfolk Waterside Marriott
8.6 out of 10, Excellent, (1004)
The price is 3.772.944 ₫
4.443.689 ₫ total
includes taxes & fees
27 Jul - 28 Jul

Williamsburg Inn, an official Colonial Williamsburg Hotel
Williamsburg Inn, an official Colonial Williamsburg Hotel
9.8 out of 10, Exceptional, (290)
The price is 10.101.920 ₫
12.626.275 ₫ total
includes taxes & fees
6 Jul - 7 Jul

The Lodge at Kiln Creek Resort
The Lodge at Kiln Creek Resort
9.0 out of 10, Wonderful, (168)
The price is 3.144.120 ₫
4.244.563 ₫ total
includes taxes & fees
4 Aug - 5 Aug

TRU by Hilton Chesapeake, VA
TRU by Hilton Chesapeake, VA
8.6 out of 10, Excellent, (232)
The price is 3.117.919 ₫
3.638.009 ₫ total
includes taxes & fees
3 Aug - 4 Aug

Fairfield Inn & Suites by Marriott Virginia Beach/Norfolk Airport
Fairfield Inn & Suites by Marriott Virginia Beach/Norfolk Airport
8.8 out of 10, Excellent, (464)
The price is 3.589.537 ₫
4.180.369 ₫ total
includes taxes & fees
20 Jul - 21 Jul

Wedmore Place
Wedmore Place
9.6 out of 10, Exceptional, (1005)
The price is 3.403.805 ₫
4.016.867 ₫ total
includes taxes & fees
9 Jul - 10 Jul

Spark by Hilton Williamsburg Historic Area
Spark by Hilton Williamsburg Historic Area
7.8 out of 10, Good, (15)
The price is 2.310.928 ₫
2.640.640 ₫ total
includes taxes & fees
27 Jul - 28 Jul
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.
Explore a world of travel with Expedia
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 near Naval Station Norfolk
- Hotels near Sandbridge Beach
- Hotels near Naval Air Station Oceana
- Hotels near Old Dominion University
- Hotels near Hampton Coliseum
- Hotels near Ocean Breeze Waterpark
- Hotels near College of William and Mary
- Hotels near Jamestown Settlement
- Hotels near Langley Air Force Base
- Hotels near Waterside District
Hotels in Coastal Virginia by Star Rating
More ways to book
Expedia's Latest Trends
Flights