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

Wedmore Place
Wedmore Place
9.6 out of 10, Exceptional, (1001)
The price is P7,329
P8,649 total
includes taxes & fees
Jul 6 - Jul 7

Comfort Suites Airport
Comfort Suites Airport
8.8 out of 10, Excellent, (1000)
The price is P5,526
P6,412 total
includes taxes & fees
Jul 3 - Jul 4

The Lodge at Kiln Creek Resort
The Lodge at Kiln Creek Resort
9.0 out of 10, Wonderful, (167)
The price is P6,760
P9,917 total
includes taxes & fees
Jul 30 - Jul 31

Kingsmill Resort
Kingsmill Resort
8.8 out of 10, Excellent, (1004)
The price is P11,788
P16,075 total
includes taxes & fees
Jul 8 - Jul 9

DoubleTree by Hilton Williamsburg
DoubleTree by Hilton Williamsburg
8.2 out of 10, Very Good, (1000)
The price is P7,204
P8,181 total
includes taxes & fees
Jul 20 - Jul 21

The Landing at Hampton Marina, Tapestry Collection by Hilton
The Landing at Hampton Marina, Tapestry Collection by Hilton
8.0 out of 10, Very Good, (1011)
The price is P6,177
P7,216 total
includes taxes & fees
Jul 8 - Jul 9

Comfort Inn & Suites Hampton near Coliseum
Comfort Inn & Suites Hampton near Coliseum
8.8 out of 10, Excellent, (827)
The price is P5,698
P6,666 total
includes taxes & fees
Jul 3 - Jul 4

Colonial Houses, an Official Colonial Williamsburg Hotel
Colonial Houses, an Official Colonial Williamsburg Hotel
9.0 out of 10, Wonderful, (483)
The price is P6,521
P9,225 total
includes taxes & fees
Jul 6 - Jul 7
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
"The staff and the facility was amazing. I had a problem at check in, while was no fault of the hotel (travelocity dropped the ball). The staff went above and beyond to help me fix the problem"
A verified traveler from FREDERICKSBURG stayed at DoubleTree by Hilton Williamsburg
Posted 2 days ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Hotel Theme
- Beach Hotels 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 Views in Coastal Virginia
- Hotels with Waterparks 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 airport shuttle 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 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 accommodations in Coastal Virginia
- Cottages in Virginia
- Apartments in Virginia
- Motels in Virginia
- Vacation Homes 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
- RV Parks in Virginia
- Condo Resorts in Virginia
- Houseboats in Virginia
Hotels near other Attractions
Most Popular Hotels in Coastal Virginia
- Comfort Inn & Suites Hampton near Coliseum
- Wyndham Garden Williamsburg Busch Gardens Area
- The Landing at Hampton Marina, Tapestry Collection by Hilton
- Spark by Hilton Norfolk
- Williamsburg Lodge, Autograph Collection
- Casa Del Mar
- Great Wolf Lodge Williamsburg
- Embassy Suites by Hilton Hampton Convention Center
- Sleep Inn Lake Wright - Norfolk Airport
- Econo Lodge at Military Circle
- The Colonies at Williamsburg
- Courtyard by Marriott Newport News Yorktown
- Renaissance Portsmouth-Norfolk Waterfront Hotel
- Holiday Inn Express Gloucester by IHG
- Shore Stay Suites