Hotels with a Gym in Eastern Shore of Virginia from $83

Start date: Check-in selected.
To Date
End date: Check-out

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top Eastern Shore of Virginia Hotels with a Gym

Refuge Inn

Refuge Inn

3 out of 5
7058 Maddox Blvd., Chincoteague, VA
Free Cancellation
Reserve now, pay when you stay
$128 nightly
The price is $144 total per night
$144 total
Nov 2 - Nov 3
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the seasonal ...
Comfort Suites Chincoteague Island Bayfront Resort

Comfort Suites Chincoteague Island Bayfront Resort

2.5 out of 5
4195 Main St, Chincoteague, VA
Free Cancellation
Reserve now, pay when you stay
$114 nightly
The price is $129 total per night
$129 total
Oct 26 - Oct 27
Total with taxes and fees
This hotel features an outdoor pool and an indoor pool. Enjoy the 24-hour gym and free perks like full breakfast and free self parking. There's a hot tub on ...
Hampton Inn & Suites Chincoteague Waterfront

Hampton Inn & Suites Chincoteague Waterfront

2.5 out of 5
4179 Main Street, Chincoteague, VA
Free Cancellation
Reserve now, pay when you stay
$114 nightly
The price is $128 total per night
$128 total
Oct 30 - Oct 31
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot tub and ...
Spark by Hilton Chincoteague Island

Spark by Hilton Chincoteague Island

2.5 out of 5
7105 Maddox Boulevard, Chincoteague, VA
Free Cancellation
Reserve now, pay when you stay
$81 nightly
The price is $91 total per night
$91 total
Nov 2 - Nov 3
Total with taxes and fees
This hotel features a gym and a seasonal outdoor pool. Business travelers can take advantage of the free WiFi in public areas. Guests will appreciate freebies ...
Island Resort

Island Resort

2 out of 5
4391 Main Street, Chincoteague, VA
Free Cancellation
Reserve now, pay when you stay
$130 nightly
The price is $146 total per night
$146 total
Oct 17 - Oct 18
Total with taxes and fees
This hotel features an indoor pool and a gym. Guests will appreciate free perks like free self parking and WiFi in public areas. A terrace, a garden, and a picnic ...
Fairfield Inn & Suites by Marriott Chincoteague Island Waterfront

Fairfield Inn & Suites by Marriott Chincoteague Island Waterfront

2.5 out of 5
3913 Main Street, Chincoteague, VA
Free Cancellation
Reserve now, pay when you stay
$116 nightly
The price is $130 total per night
$130 total
Oct 26 - Oct 27
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...
Marina Bay Hotel & Suites, an Ascend Collection Hotel

Marina Bay Hotel & Suites, an Ascend Collection Hotel

2.5 out of 5
3801 Main St, Chincoteague, VA
Free Cancellation
Reserve now, pay when you stay
$81 nightly
The price is $90 total per night
$90 total
Oct 26 - Oct 27
Total with taxes and fees
A marina and a gym are featured at this hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy a meal from ...
Anchor Inn

Anchor Inn

2 out of 5
3791 South Main Street, Chincoteague, VA
Free Cancellation
Reserve now, pay when you stay
$76 nightly
The price is $85 total per night
$85 total
Oct 31 - Nov 1
Total with taxes and fees
A marina and a restaurant are featured at this smoke-free hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...
Hampton Inn & Suites Exmore - Eastern Shore

Hampton Inn & Suites Exmore - Eastern Shore

2.5 out of 5
4129 Lankford Hwy, Exmore, VA
Free Cancellation
Reserve now, pay when you stay
$93 nightly
The price is $103 total per night
$103 total
Oct 20 - Oct 21
Total with taxes and fees
This hotel features an outdoor pool and a gym. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. A business ...
Holiday Inn Express & Suites Exmore - Eastern Shore by IHG

Holiday Inn Express & Suites Exmore - Eastern Shore by IHG

2.5 out of 5
3446 Lankford Hwy, Exmore, VA
Free Cancellation
$91 nightly
The price is $101 total per night
$101 total
Oct 12 - Oct 13
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will ...
Onley Inn

Onley Inn

2 out of 5
25297 Lankford Hwy, Onley, VA
Free Cancellation
Reserve now, pay when you stay
$77 nightly
The price is $83 total per night
$83 total
Oct 5 - Oct 6
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free parking. Staff at the 24-hour front desk can provide around-the-clock assistance.
Sunset Beach Resort

Sunset Beach Resort

2 out of 5
32246 Lankford Hwy, Cape Charles, VA
Get rates
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas and onsite conference space. ...
Don't see what you're looking for?
See all available properties in Eastern Shore of Virginia
View all properties
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.

Eastern Shore of Virginia hotels essential information

Accommodation
1,182 hotels
Lowest Price
$83
Highest Price
$146
Popular hotels
Island Resort, Refuge Inn, Comfort Suites Chincoteague Island Bayfront Resort, Anchor Inn, Spark by Hilton Chincoteague Island, Onley Inn, Fairfield Inn & Suites by Marriott Chincoteague Island Waterfront, Hampton Inn & Suites Chincoteague Waterfront, Hampton Inn & Suites Exmore - Eastern Shore, Holiday Inn Express & Suites Exmore - Eastern Shore by IHG, Marina Bay Hotel & Suites, an Ascend Collection Hotel, Sunset Beach Resort

Recent Eastern Shore of Virginia hotel reviews by fellow wanderers

Anchor Inn

Anchor Inn

5 out of 5
Posted 5 days ago
Travelocity Verified Review
"Loved being right on the water. Everyone was so nice and welcoming! Saw an abundance of wildlife right from the private dock!!!"
A verified traveler stayed at Anchor Inn
Anchor Inn

Explore More Ways to Travel with Travelocity

Explore More Ways to Travel with Travelocity