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
9.4 out of 10, Exceptional, (770 reviews)
"This hotel is close to the entrance to Assateague National Seashore. Check in was quick, room was spacious and clean. Breakfast selection was sufficient was bagels, assorted cereal, oatmeal, yogurt and fresh fruits. "
Veronica
The price is RM582
RM653 total
includes taxes & fees
8 Jun - 9 Jun
9.8 out of 10, Exceptional, (1,003 reviews)
"Great location and experience.
"
Heather
The price is RM677
RM760 total
includes taxes & fees
25 May - 26 May
9.0 out of 10, Wonderful, (1,006 reviews)
"Very quaint and quiet place to stay in the off season. Staff very friendly. Great view from the room. Would stay again."
Amy
The price is RM747
RM839 total
includes taxes & fees
22 May - 23 May
Hampton Inn & Suites Chincoteague Waterfront
Hampton Inn & Suites Chincoteague WaterfrontDowntown Chincoteague
9.8 out of 10, Exceptional, (780 reviews)
"Very good breakfast. Great views of the water. Good location.
"
Douglas L
The price is RM689
RM774 total
includes taxes & fees
31 May - 1 Jun
Holiday Inn Express and Suites King George- Dahlgren by IHG
Holiday Inn Express and Suites King George- Dahlgren by IHGKing George
9.4 out of 10, Exceptional, (465 reviews)
"Excellent "
KARLA M
The price is RM510
RM563 total
includes taxes & fees
21 May - 22 May
9.4 out of 10, Exceptional, (1,001 reviews)
"The breakfast menu was wonderful the winery next-door was great, and dinner at the restaurant was excellent!"
Caroline
The price is RM628
RM739 total
includes taxes & fees
1 Jun - 2 Jun
9.2 out of 10, Wonderful, (452 reviews)
"Perfect spot to enjoy the Island and all its glory. Kids enjoyed the indoor pool and the view was perfect from the balcony. Clean and accommodating. My second stay here and would plan on it again. "
Maria
The price is RM593
RM666 total
includes taxes & fees
19 May - 20 May
7.8 out of 10, Good, (1,831 reviews)
"The best view , amazing room, and everything I want to go back again "
Alexis
The price is RM345
RM434 total
includes taxes & fees
19 May - 20 May
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
Vacation Village At Williamsburg
8/10 Good
Explore a world of travel with Expedia
- Hotels near Cape Charles Beach
- Cape Charles Hotels
- Capeville Hotels
- Cheriton Hotels
- Hotels near Christopher Newport University
- Church View Hotels
- Deltaville Hotels
- Beach Resorts in Gloucester County
- Gloucester Hotels
- Apartments in Hampton City County
- Private Holiday Homes in Hampton City County
- Beach Resorts in Hampton
- Hotels with indoor pool in Hampton
- Hotels with Spa in Hampton
- Hampton Hotels
- Kilmarnock Hotels
- Lanexa Hotels
- Cottages in Mathews County
- Nassawadox Hotels
- Private Holiday Homes in New Kent County
- B&B in Newport News City County
- Newport News Hotels
- Norfolk Hotels
- Beach Resorts in Norfolk - Virginia Beach
- Hotels with free airport shuttle in Norfolk - Virginia Beach
- Romantic Hotels in Norfolk - Virginia Beach
- Hotels near Saude Creek Vineyard
- Hotels near Sentara Norfolk General Hospital
- Family friendly Hotels in Suffolk
- Luxury Hotels in Suffolk
- Hotels with Spa in Suffolk
- Motels in Surry County
- Gay friendly Hotels in Virginia Beach
- Hotels with Gyms in Virginia Beach
- Hotels with Hot Tubs in Virginia Beach
- Hotels with smoking rooms in Virginia Beach
- West Point Hotels
- Condominium Resorts in Williamsburg City County
- Williamsburg Hotels
- Gay friendly Hotels in Willoughby Spit
- Flights to Gloucester
- Flights to Williamsburg
- Flights from Capeville
- Flights from Newport News
- Flights from Athens (AHN) to Newport News (PHF)
- Flights from Andenes (ANX) to Newport News (PHF)
- Flights from Asheville (AVL) to Newport News (PHF)
- Flights from Antalya (AYT) to Newport News (PHF)
- Flights from Belle Chasse (BCS) to Newport News (PHF)
- Flights from Bridgeport (BDR) to Newport News (PHF)
- Flights from Bedford (BED) to Newport News (PHF)
- Flights from Bradford (BFD) to Newport News (PHF)
- Flights from Bakersfield (BFL) to Norfolk (ORF)
- Flights from Bar Harbor (BHB) to Newport News (PHF)
- Flights from Chicago (CHI) to Norfolk (ORF)
- Flights from Charlotte (CLT) to Norfolk (ORF)
- Flights from Corpus Christi (CRP) to Newport News (PHF)
- Flights from Dijon (DIJ) to Newport News (PHF)
- Flights from Exeter (EXT) to Norfolk (ORF)
- Flights from Garden City (GCK) to Newport News (PHF)
- Flights from Winter Haven (GIF) to Newport News (PHF)
- Flights from Grand Junction (GJT) to Newport News (PHF)
- Flights from Kuala Lumpur (KUL) to Norfolk (ORF)
- Flights from Makhachkala (MCX) to Newport News (PHF)
- Flights from Chicago (MDW) to Newport News (PHF)
- Flights from Manchester (MHT) to Norfolk (ORF)
- Flights from Moses Lake (MWH) to Norfolk (ORF)
- Flights from Ontario (ONT) to Newport News (PHF)
- Flights from Orpheus Island (ORS) to Norfolk (ORF)
- Flights from Port Pirie (PPI) to Norfolk (ORF)
- Flights from Portsmouth (PSM) to Norfolk (ORF)
- Flights from Rapid City (RAP) to Newport News (PHF)
- Flights from Reading (RDG) to Norfolk (ORF)
- Flights from Orange County (SNA) to Norfolk (ORF)
- Flights from Toulouse (TLS) to Newport News (PHF)
- Flights from Fayetteville (XNA) to Norfolk (ORF)
- Flights from Timmins (YTS) to Norfolk (ORF)
- Visit Bavon
- Bethel Beach Natural Area Preserve
- Visit Cape Charles
- Colonial Williamsburg Visitor Center
- Douglas MacArthur Memorial
- Gloucester Point Beach Park
- Gwynn Holidays
- Harrison Opera House
- Macarthur Memorial
- Mollusk Holidays
- Moses Myers House
- Naval Station Norfolk
- Visit Willoughby Spit
- Sentara Norfolk General Hospital
- Uss Wisconsin BB-64
- Visit White Stone
- Yorktown National Cemetery
- Yorktown Holidays