Hotels with Gyms 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 Gyms
Top Hotels with Gyms in Coastal Virginia

Wedmore Place
Wedmore Place
9.6 out of 10, Exceptional, (1002)
The price is S$196
includes taxes & fees
13 Jul - 14 Jul

Comfort Suites Airport
Comfort Suites Airport
8.8 out of 10, Excellent, (1005)
The price is S$146
includes taxes & fees
13 Jul - 14 Jul

The Lodge at Kiln Creek Resort
The Lodge at Kiln Creek Resort
9.0 out of 10, Wonderful, (173)
The price is S$251
includes taxes & fees
14 Jul - 15 Jul

Patriots Inn
Patriots Inn
9.4 out of 10, Exceptional, (805)
The price is S$131
includes taxes & fees
24 Jul - 25 Jul

Hampton Inn Tappahannock
Hampton Inn Tappahannock
9.0 out of 10, Wonderful, (260)
The price is S$186
includes taxes & fees
3 Aug - 4 Aug

DoubleTree by Hilton Williamsburg
DoubleTree by Hilton Williamsburg
8.2 out of 10, Very good, (1004)
The price is S$172
includes taxes & fees
20 Jul - 21 Jul

Kingsmill Resort
Kingsmill Resort
8.8 out of 10, Excellent, (1002)
The price is S$358
includes taxes & fees
14 Jul - 15 Jul

Country Inn & Suites by Radisson, Williamsburg East (Busch Gardens), VA
Country Inn & Suites by Radisson, Williamsburg East (Busch Gardens), VA
7.2 out of 10, Good, (1472)
The price is S$117
includes taxes & fees
16 Jul - 17 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.
Recent Reviews in Coastal Virginia
Recent Reviews in Coastal Virginia

DoubleTree by Hilton Williamsburg
5/5 Excellent
"Great all around qill definitely stay again."
A verified traveller stayed at DoubleTree by Hilton Williamsburg
Posted 10 hours ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
More Hotel Options in Coastal Virginia
- Beach Resorts in Coastal Virginia
- Budget Hotels in Coastal Virginia
- Business Hotels in Coastal Virginia
- Family friendly Hotels in Coastal Virginia
- Golf Hotels in Coastal Virginia
- Hotels near Shopping Areas in Coastal Virginia
- Hotels with Air Conditioning in Coastal Virginia
- Hotels with Airport Shuttle in Coastal Virginia
- Hotels with Balcony in Coastal Virginia
- Hotels with Bars / Lounges in Coastal Virginia
- Hotels with Breakfast in Coastal Virginia
- Hotels with Entertainment in Coastal Virginia
- Hotels with Hot Tubs in Coastal Virginia
- Hotels with Internet in Coastal Virginia
- Hotels with Restaurants in Coastal Virginia
- Hotels with Spa in Coastal Virginia
- Hotels with Swimming Pools in Coastal Virginia
- Hotels with Views in Coastal Virginia
- Hotels with WiFi in Coastal Virginia
- Hotels with connecting rooms in Coastal Virginia
- Hotels with free Internet in Coastal Virginia
- Hotels with free breakfast in Coastal Virginia
- Hotels with free parking in Coastal Virginia
- Hotels with free wifi in Coastal Virginia
- Hotels with indoor pool in Coastal Virginia
- Hotels with kitchenette in Coastal Virginia
- Hotels with parking in Coastal Virginia
- Hotels with shuttle in Coastal Virginia
- Hotels with smoking rooms in Coastal Virginia
- Luxury Hotels in Coastal Virginia
- Pet friendly Hotels in Coastal Virginia
- Romantic Hotels in Coastal Virginia
More Accommodation Types in Coastal Virginia
- Cottages in Virginia
- Apartments in Virginia
- Motels in Virginia
- Private Holiday Homes in Virginia
- B&B in Virginia
- Aparthotels in Virginia
- Cabin Rentals in Virginia
- Guest Houses in Virginia
- Inns in Virginia
- Condo Rentals in Virginia
- Resorts in Virginia
- Villas in Virginia
- Lodges in Virginia
- Caravan Parks in Virginia
- Condo Resorts in Virginia
- Houseboats in Virginia
- Farmstay in Virginia
- Town Houses in Virginia
Hotels in Coastal Virginia by Star Rating
Explore more hotels
- DoubleTree by Hilton Williamsburg
- Howard Johnson by Wyndham Williamsburg
- Comfort Suites Williamsburg Historic Area
- Sonesta Simply Suites Hampton
- Spark by Hilton Norfolk
- Hyatt Place Hampton Convention Center
- Great Wolf Lodge Williamsburg
- Embassy Suites by Hilton Hampton Convention Center
- Sleep Inn Lake Wright - Norfolk Airport
- The Colonies at Williamsburg
- My Place Hotel - Dahlgren/King George, VA
- Shore Stay Suites
- River Edge Inn