Photo by LTorr
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 Gyms
Our top choices for Coastal Virginia hotels with a gym
Hyatt Place Virginia Beach / Oceanfront
Hyatt Place Virginia Beach / OceanfrontNortheast Virginia Beach
9.4 out of 10, Exceptional, (2145)
"Very clean, great breakfast and perfect location! "
Rebecca
The price is RM358
RM420 total
includes taxes & fees
14 Dec - 15 Dec
Holiday Inn Express & Suites Exmore - Eastern Shore by IHG
Holiday Inn Express & Suites Exmore - Eastern Shore by IHGExmore
8.4 out of 10, Very good, (781)
"The room was very nice and the check in was fast. "
Claude
The price is RM358
RM399 total
includes taxes & fees
13 Dec - 14 Dec
9.8 out of 10, Exceptional, (1000)
"Exceptional family operated facility in beautiful setting. Clean, quiet, and comfortable with numerous amenities. "
Ronald
The price is RM401
RM450 total
includes taxes & fees
18 Dec - 19 Dec
9.4 out of 10, Exceptional, (746)
"Staff was very helpful and friendly, our room was exceptional, we enjoyed our stay!"
Danny
The price is RM325
RM365 total
includes taxes & fees
28 Dec - 29 Dec
9.0 out of 10, Wonderful, (1002)
"great staff, good rates, nice views, good beds, nice pier"
Roy
9.0 out of 10, Wonderful, (748)
"Clean rooms, nice and polite staff"
Yolanda
The price is RM256
RM299 total
includes taxes & fees
19 Dec - 20 Dec
Williamsburg Lodge, Autograph Collection
Williamsburg Lodge, Autograph CollectionColonial Williamsburg
9.0 out of 10, Wonderful, (1001)
"room was clean and comfortable; perfect location for Colonial Williamsburg visit and other local attractions"
Eileen
The price is RM584
RM662 total
includes taxes & fees
11 Jan - 12 Jan 2026
8.8 out of 10, Excellent, (611)
"Perfect spot to spend the night before flying out of Norfolk"
Melody
The price is RM342
RM405 total
includes taxes & fees
22 Dec - 23 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
Comfort Inn & Suites Hampton near Coliseum
10/10 Excellent
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
- 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 Early Check in 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 Waterparks 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 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
- 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
- Houseboats in Virginia
- Condominium Resorts in Virginia
- Residences in Virginia
- Town Houses in Virginia
- Farmstay in Virginia