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

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
The price is $102 per night
$102
per night
May 5 - May 6
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 ...
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
The price is $159 per night
$159
per night
May 5 - May 6
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 spa tub and ...
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
The price is $129 per night
$129
per night
May 6 - May 7
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 spa tub on ...
Best Western Chincoteague Island

Best Western Chincoteague Island

2.5 out of 5
7105 Maddox Boulevard, Chincoteague, VA
Free Cancellation
Reserve now, pay when you stay
The price is $104 per night
$104
per night
May 8 - May 9
This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will ...
Island Resort

Island Resort

2 out of 5
4391 Main Street, Chincoteague, VA
Free Cancellation
Reserve now, pay when you stay
The price is $150 per night
$150
per night
May 6 - May 7
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
The price is $155 per night
$155
per night
May 5 - May 6
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, Ascend Hotel Collection

Marina Bay Hotel & Suites, Ascend Hotel Collection

2.5 out of 5
3801 Main St, Chincoteague, VA
Free Cancellation
Reserve now, pay when you stay
The price is $107 per night
$107
per night
May 8 - May 9
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 the seasonal ...
Anchor Inn

Anchor Inn

2 out of 5
3791 South Main Street, Chincoteague, VA
Free Cancellation
Reserve now, pay when you stay
The price is $118 per night
$118
per night
May 6 - May 7
This hotel features a marina, a seasonal outdoor pool, and free WiFi in public areas. Business travelers can take advantage of the business center. A terrace, ...
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
The price is $101 per night
$101
per night
May 27 - May 28
This hotel features an outdoor pool and a gym. Guests will appreciate free perks like free self parking and WiFi in public areas. A business center, dry cleaning, ...
Holiday Inn Express and Suites Exmore, Eastern Shore, an IHG Hotel

Holiday Inn Express and Suites Exmore, Eastern Shore, an IHG Hotel

2.5 out of 5
3446 Lankford Hwy, Exmore, VA
Free Cancellation
The price is $86 per night
$86
per night
May 27 - May 28
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate ...
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. ...
Onley Inn

Onley Inn

2 out of 5
25297 Lankford Hwy, Onley, VA
Free Cancellation
Reserve now, pay when you stay
The price is $87 per night
$87
per night
May 5 - May 6
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.
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,104 hotels
Lowest Price
$86
Highest Price
$159
Popular hotels
Island Resort, Refuge Inn, Comfort Suites Chincoteague Island Bayfront Resort, Anchor Inn, Best Western 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 and Suites Exmore, Eastern Shore, an IHG Hotel, Marina Bay Hotel & Suites, Ascend Hotel Collection, Sunset Beach Resort

Recent Eastern Shore of Virginia hotel reviews by fellow wanderers

Holiday Inn Express and Suites Exmore, Eastern Shore, an IHG Hotel

Holiday Inn Express and Suites Exmore, Eastern Shore, an IHG Hotel

5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Nice"
A verified traveler stayed at Holiday Inn Express and Suites Exmore, Eastern Shore, an IHG Hotel
Holiday Inn Express and Suites Exmore, Eastern Shore, an IHG Hotel

Explore more Hotels with a Gym

Types of hotels

Hotels near…

Hotels by star rating

Areas of Eastern Shore of Virginia