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.8 out of 10, Exceptional, (1,000 reviews)
"Comfortable room, pleasant staff, great indoor pool, and easy access to Assateague Island bike paths."
Paul
The price is RM513
RM576 total
includes taxes & fees
16 Mar - 17 Mar
9.4 out of 10, Exceptional, (755 reviews)
"The balcony has a nice view "
Kira
The price is RM329
RM370 total
includes taxes & fees
25 Mar - 26 Mar
9.0 out of 10, Wonderful, (1,003 reviews)
"Great affordable place to stay with beautiful views! The staff was very friendly and the complimentary breakfast was delicious!"
Sara
Comfort Suites Chincoteague Island Bayfront Resort
Comfort Suites Chincoteague Island Bayfront ResortDowntown Chincoteague
9.6 out of 10, Exceptional, (1,003 reviews)
"Very clean and pleasant staff. "
Brennan
The price is RM422
RM478 total
includes taxes & fees
22 Mar - 23 Mar
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, (812 reviews)
"nice remodeled facility. excellent value"
Hunt
The price is RM343
RM381 total
includes taxes & fees
29 Mar - 30 Mar
8.8 out of 10, Excellent, (1,003 reviews)
"I really enjoyed my stay; the customer service was excellent and I will definitely stay there again."
Joyce
The price is RM599
RM872 total
includes taxes & fees
16 Mar - 17 Mar
9.4 out of 10, Exceptional, (1,001 reviews)
"Clean room; friendly staff"
Elizabeth
The price is RM573
RM676 total
includes taxes & fees
16 Mar - 17 Mar
Hampton Inn & Suites Chincoteague Waterfront
Hampton Inn & Suites Chincoteague WaterfrontDowntown Chincoteague
9.8 out of 10, Exceptional, (764 reviews)
"Well run family, very clean"
John
The price is RM417
RM468 total
includes taxes & fees
25 Mar - 26 Mar
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
Great Wolf Lodge Williamsburg
10/10 Excellent
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