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, (748 reviews)
"Staff was very helpful and friendly, our room was exceptional, we enjoyed our stay!"
Danny
The price is RM322
RM362 total
includes taxes & fees
3 Feb - 4 Feb
9.2 out of 10, Wonderful, (1,001 reviews)
"The room was spotless and the staff was really nice."
Renita
The price is RM234
RM270 total
includes taxes & fees
10 Feb - 11 Feb
Hyatt Place Virginia Beach / Oceanfront
Hyatt Place Virginia Beach / OceanfrontNortheast Virginia Beach
9.4 out of 10, Exceptional, (2,210 reviews)
"Great overall stay!"
Tom James
The price is RM437
RM510 total
includes taxes & fees
3 Feb - 4 Feb
Hyatt House Virginia Beach / Oceanfront
Hyatt House Virginia Beach / OceanfrontNortheast Virginia Beach
9.0 out of 10, Wonderful, (1,122 reviews)
"Great atmosphere staff was very respectful breakfast was really good..Great for all ages families "
Hector
The price is RM425
RM496 total
includes taxes & fees
3 Feb - 4 Feb
Comfort Suites Chincoteague Island Bayfront Resort
Comfort Suites Chincoteague Island Bayfront ResortDowntown Chincoteague
9.6 out of 10, Exceptional, (1,003 reviews)
"Over all friendly, clean, great continental breakfast and cheerful."
Tim
The price is RM387
RM439 total
includes taxes & fees
5 Feb - 6 Feb
Holiday Inn Express Hotel & Suites Suffolk by IHG
Holiday Inn Express Hotel & Suites Suffolk by IHGSuffolk
8.6 out of 10, Excellent, (581 reviews)
"Nice people at the front desk, easy in easy out."
Geoffrey
The price is RM373
RM429 total
includes taxes & fees
29 Jan - 30 Jan
9.8 out of 10, Exceptional, (1,003 reviews)
"Comfortable room, pleasant staff, great indoor pool, and easy access to Assateague Island bike paths."
Paul
The price is RM388
RM436 total
includes taxes & fees
3 Feb - 4 Feb
9.0 out of 10, Wonderful, (1,000 reviews)
"Love this hotel. Have stayed here numerous times. Rooms are clean, great view, great staff, decent breakfast. I highly recommend!"
Michael
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
- 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