Search 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 Gym
Our top choices for Coastal Virginia hotels with a gym
9.8 out of 10, Exceptional, (1,000 reviews)
"We love staying at this property."
Sue
The price is ₹21,833
₹24,519 total
includes taxes & fees
8 Jul - 9 Jul
8.0 out of 10, Very good, (5 reviews)
"This site is brand new, and feels like it! A fresh & promising entry into the options for accommodations in the tight market of southeast Virginia. Also, so many choices for food and shopping nearby. Furniture and bed were all very comfortable. And it was VERY affordable, even during this vacation season."
Kevin
The price is ₹13,209
₹15,379 total
includes taxes & fees
5 Jul - 6 Jul
8.4 out of 10, Very good, (1,004 reviews)
"great location, staff was very helpuul and friendly. The rom was very clean."
Nancy
The price is ₹9,986
₹11,114 total
includes taxes & fees
19 Jul - 20 Jul
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, (828 reviews)
"Very nice stay and staff "
Bryan
The price is ₹10,384
₹11,558 total
includes taxes & fees
5 Jul - 6 Jul
9.2 out of 10, Wonderful, (381 reviews)
"Clean room and breakfast was good"
Matt
The price is ₹11,204
₹12,470 total
includes taxes & fees
5 Jul - 6 Jul
9.6 out of 10, Exceptional, (781 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!"
Lisa
The price is ₹22,362
₹25,113 total
includes taxes & fees
7 Jul - 8 Jul
7.6 out of 10, Good, (751 reviews)
"Parking easy and convenient. Rooms were clean and comfortable, a/c worked well and stayed comfortable."
Dianne
The price is ₹10,672
₹12,092 total
includes taxes & fees
30 Jun - 1 Jul
9.0 out of 10, Wonderful, (1,005 reviews)
"Staff was great, property was beautiful."
Gabrielle
The price is ₹17,086
₹19,187 total
includes taxes & fees
1 Jul - 2 Jul
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
Hilton Vacation Club The Historic Powhatan Williamsburg
10/10 Excellent
Explore a world of travel with Expedia
- Cheap Hotels in Bayview
- Belle Haven Hotels
- Hotels near Busch Gardens Williamsburg
- Hotels with Connecting Rooms in Carrollton
- Carrollton Hotels
- Hotels Suites in Chesapeake
- Mountain Hotels in Chesapeake
- Chalets in Christchurch
- Holiday Parks in Christchurch
- Luxury Hotels in Christchurch
- Hotels near Christopher Newport University
- Hotels near College of William and Mary
- Hotels near Colonial Williamsburg Visitor Center
- Hotels near Museums in Colonial Williamsburg
- Hampton City County Hotels
- Lancaster County Hotels
- Williamsburg City County Hotels
- Hotels Suites in Downtown Norfolk
- Downtown Norfolk Hotels
- East Ocean View Hotels
- Hotels near First Landing State Park
- Hotels with Restaurant in Gloucester
- Hotels Suites in Greenbrier East
- Pet-Friendly Hotels in Greenwich
- Hotels near Hampton Roads Convention Center
- Hotels near Hampton University
- Hotels near Huntington Park
- Cheap Hotels in Kingsmill
- Hotels near Langley Air Force Base
- Hotels near MacArthur Center
- Hotels near Marina Shores Marina
- B&B in Mathews
- Hotels near Monticello Station
- B&B in Moon
- Luxury Hotels in Moon
- Hotels near Naval Station Norfolk
- Hotels near Naval Station Norfolk Tour & Information Center
- Holiday Parks in New Kent
- New Kent Hotels
- New Point Hotels
- Cheap Hotels in Norfolk
- Hotels with Airport Transfers in Norfolk
- Hotels with Breakfast in Norfolk
- Luxury Hotels in Norfolk
- Norfolk Hotels
- Inns in Norfolk
- Hotels near Norfolk Intl.
- Hotels near Norfolk Premium Outlets
- Hotels near Norfolk Station
- Adults Only Resorts & in Norfolk - Virginia Beach
- Hotels with Parking in Norfolk - Virginia Beach
- Lakeside Hotels in Norfolk - Virginia Beach
- Beach Resorts & in Northeast Virginia Beach
- Cheap Hotels in Northeast Virginia Beach
- Family-Friendly Hotels in Northeast Virginia Beach
- Hotels near Norva Theater
- Hotels with Views in Ocean View
- Ocean View Hotels
- Ordinary Hotels
- Hotels near Peninsula Town Center
- Hotels near Sentara Leigh Hospital
- Hotels near Sentara Norfolk General Hospital
- Silver Beach Hotels
- Aparthotels in Tangier
- Hotels near Virginia Air and Space Center
- All-Inclusive Hotels in Virginia Beach
- Beach Resorts & in Virginia Beach
- Cheap Hotels in Virginia Beach
- Luxury Hotels in Virginia Beach
- Mountain Hotels in Virginia Beach
- Pet-Friendly Hotels in Virginia Beach
- Romantic Hotels in Virginia Beach
- Hotels near Virginia Living Museum
- Hotels near Water Country USA
- Willoughby Spit Hotels
- B&B in Windmill Point
- Resorts in Windmill Point
- Aparthotels in Yorktown
- Town Houses in Yorktown
- Car hire Christchurch
- Car hire near Fleet
- Car hire near Hampton Roads Convention Center
- Car hire Hudgins
- Car hire near Jamestown Settlement
- Car hire Keller
- Car hire Lancaster
- Car hire near MagiQuest
- Car hire Moon
- Car hire Nassawadox
- Car hire near Norge
- Car hire North
- Car hire Onemo
- Car hire Ordinary
- Car hire Painter
- Car hire near Virginia Air and Space Center
- Car hire near Water Country USA
- Car hire near Williamsburg Botanical Garden
- Car hire near Lancaster County
- Car hire near Northampton County