A marina with boats docked, a river, and buildings along the riverbank.

Hotels with Gyms in Coastal Virginia, Virginia

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Coastal Virginia Hotels with Gyms

This weekend
Next weekend

Our top choices for Coastal Virginia hotels with a gym

Refuge Inn

Refuge Inn
3.0 star property
Piney Island
9.8 out of 10, Exceptional, (1,000 reviews)
"We love staying at this property."
United States
Sue
The price is P11,390
P12,791 total
includes taxes & fees
Jul 5 - Jul 6
Refuge Inn

Hampton Inn & Suites Exmore - Eastern Shore

Hampton Inn & Suites Exmore - Eastern Shore
2.5 star property
Exmore
8.2 out of 10, Very Good, (1,000 reviews)
"great location, staff was very helpuul and friendly. The rom was very clean."
United States
Nancy
The price is P6,512
P7,248 total
includes taxes & fees
Jul 16 - Jul 17
Hampton Inn & Suites Exmore - Eastern Shore

Holiday Inn Express & Suites Exmore - Eastern Shore by IHG

Holiday Inn Express & Suites Exmore - Eastern Shore by IHG
2.5 star property
Exmore
8.4 out of 10, Very Good, (831 reviews)
"Very nice stay and staff "
United States
Bryan
The price is P7,519
P8,369 total
includes taxes & fees
Jul 12 - Jul 13
Holiday Inn Express & Suites Exmore - Eastern Shore by IHG

Hyatt Studios Chesapeake

Hyatt Studios Chesapeake
2.0 star property
Greenbrier
6.8 out of 10, (15 reviews)
"My stay was not bad. But to be a new hotel and just opened a few days prior to my stay, I believe service could have been better. The service by 2 staff was great and above and beyond. While the Manager and her staff as we walked in was very dry no greeting whatsoever just dry and did not even look up at you as a customer. I understand management have a lot to do and make sure things flow smoothly. However I would never higher someone like her. If I was a secret shopper I would have had her job....
United States
Kerwin
The price is P8,614
P10,029 total
includes taxes & fees
Jul 27 - Jul 28
Hyatt Studios Chesapeake

Spark by Hilton Chincoteague Island

Spark by Hilton Chincoteague Island
2.5 star property
Piney Island
9.6 out of 10, Exceptional, (783 reviews)
"Love the renovations for this hotel! Staff were super friendly, hotel is clean, room is clean and luxurious, breakfast was delicious! Will definitely return to this hotel for stays in Chincoteague!"
United States
Lisa
The price is P14,667
P16,471 total
includes taxes & fees
Jul 20 - Jul 21
Spark by Hilton Chincoteague Island

Hampton Inn Tappahannock

Hampton Inn Tappahannock
2.5 star property
Tappahannock
9.2 out of 10, Wonderful, (384 reviews)
"Clean room and breakfast was good"
United States
Matt
The price is P7,942
P8,839 total
includes taxes & fees
Jul 5 - Jul 6
Hampton Inn Tappahannock

Quality Inn Kilmarnock

Quality Inn Kilmarnock
2.5 star property
Kilmarnock
7.6 out of 10, Good, (752 reviews)
"Parking easy and convenient. Rooms were clean and comfortable, a/c worked well and stayed comfortable."
United States
Dianne
The price is P6,960
P7,885 total
includes taxes & fees
Jul 6 - Jul 7
Quality Inn Kilmarnock

Waterside Inn

Waterside Inn
2.0 star property
Downtown Chincoteague
9.0 out of 10, Wonderful, (1,002 reviews)
"Staff was great, property was beautiful."
United States
Gabrielle
The price is P11,303
P12,693 total
includes taxes & fees
Aug 2 - Aug 3
Waterside Inn

Williamsburg Woodlands Hotel & Suites, an official Colonial Williamsburg Hotel

Williamsburg Woodlands Hotel & Suites, an official Colonial Williamsburg Hotel
3.0 star property
Colonial Williamsburg
8.8 out of 10, Excellent, (1,786 reviews)
"Wonderful stay!"
United States
Julie
The price is P5,257
P7,434 total
includes taxes & fees
Aug 2 - Aug 3
Williamsburg Woodlands Hotel & Suites, an official Colonial Williamsburg Hotel

Kingsmill Resort

Kingsmill Resort
4.0 star property
Kingsmill
8.8 out of 10, Excellent, (1,002 reviews)
"Beautiful resort. The Marina was beautiful and our room was incredible."
United States
Caitlin
The price is P12,460
P17,095 total
includes taxes & fees
Aug 2 - Aug 3
Kingsmill Resort
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