A beach with waves crashing onto the shore and a person walking along the beach.

Hotels with Gym in Eastern Shore of Virginia

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Eastern Shore of Virginia Hotels with Gyms

Tonight
23 Oct - 24 Oct
Tomorrow
24 Oct - 25 Oct
This weekend
23 Oct - 25 Oct
Next weekend
30 Oct - 1 Nov

Our top choices for Eastern Shore of Virginia hotels with a gym

A waterfront hotel with a wooden deck, grassy lawn, and multiple balconies.
A wooden boardwalk leading to a waterfront property with a white building and a grassy area.
An indoor swimming pool with clear water, surrounded by lounge chairs and potted plants.
A multi-story hotel with a 'Comfort Suites' sign, featuring balconies and a well-maintained lawn.

1. Comfort Suites Chincoteague Island Bayfront Resort

Comfort Suites Chincoteague Island Bayfront Resort
Downtown Chincoteague
United States
Jeffrey
RM422
RM478 total
includes taxes & fees
24 Nov - 25 Nov
Comfort Suites Chincoteague Island Bayfront Resort
A hotel room with a kitchenette, a seating area with a sofa and armchair, and a large window with curtains.
A hotel room with a kitchenette, a sofa, a dining table, and a large mirror.
A hotel pantry with shelves stocked with snacks and beverages, a refrigerator, and a mirror reflecting the interior.
A hotel reception desk with a large poster of a beach scene, a phone, and a digital display.

2. Hampton Inn & Suites Exmore - Eastern Shore

Hampton Inn & Suites Exmore - Eastern Shore
Exmore
United States
Amanda
RM331
RM369 total
includes taxes & fees
13 Nov - 14 Nov
Hampton Inn & Suites Exmore - Eastern Shore
A waterfront hotel with multiple balconies, a dock, and a calm water body.
A marina with a docked boat, wooden seating areas, and palm trees.
A deck with outdoor seating and umbrellas, overlooking a pool.
A modern living room with a stone fireplace, comfortable seating, and a large window offering a view of trees.

3. Fairfield Inn & Suites by Marriott Chincoteague Island Waterfront

Fairfield Inn & Suites by Marriott Chincoteague Island Waterfront
Downtown Chincoteague
United States
Dianne
RM486
RM546 total
includes taxes & fees
28 Oct - 29 Oct
Fairfield Inn & Suites by Marriott Chincoteague Island Waterfront
Exterior
A coffee station with two espresso machines, a coffee grinder, and various coffee-related items.
A buffet with labeled trays of omelets and other food items.
A modern hotel lobby with a reception desk, seating area, and a counter with a beverage dispenser.

4. Holiday Inn Express & Suites Exmore - Eastern Shore by IHG

Holiday Inn Express & Suites Exmore - Eastern Shore by IHG
Exmore
United States
Janet
RM380
RM423 total
includes taxes & fees
29 Oct - 30 Oct
Holiday Inn Express & Suites Exmore - Eastern Shore by IHG
A multi-story hotel with a blue roof, located near a marina with boats docked.
A modern restaurant with a bar area, seating arrangements, and a patterned ceiling.
A modern lobby with a wooden sofa, teal ottomans, and a striped wall.
A modern lobby with a wooden bench, blue ottomans, and a colorful abstract painting.

5. Marina Bay Hotel & Suites, an Ascend Collection Hotel

Marina Bay Hotel & Suites, an Ascend Collection Hotel
Downtown Chincoteague
United States
Joset
RM327
RM429 total
includes taxes & fees
1 Nov - 2 Nov
Marina Bay Hotel & Suites, an Ascend Collection Hotel
A swimming pool with lounge chairs and a beach ball.
A room with two grey armchairs, a small round table with a vase of flowers, and a view of trees through a large window.
A porch with wooden chairs and binoculars, overlooking a fenced area with trees and a white animal.
A bedroom with two beds, a nightstand, a lamp, a chair, a table with a vase, and a window with curtains.

6. Refuge Inn

Refuge Inn
Piney Island
United States
Karen
RM554
RM622 total
includes taxes & fees
23 Nov - 24 Nov
Refuge Inn
A hot tub in a room with large windows overlooking a water body and grassy area.
A view of a pier extending into calm water, viewed from a room with a table and a vase.
A covered outdoor seating area with wicker furniture and a view of a calm body of water.
A large, two-story house with a front porch and a covered entryway.

7. Waterside Inn

Waterside Inn
Downtown Chincoteague
United States
Reina
RM250
RM281 total
includes taxes & fees
28 Oct - 29 Oct
Waterside Inn
A spacious indoor area with a white sofa set, round tables, and large windows offering views of the outdoors.
A reception desk with a wooden finish, a large abstract artwork above it, and a 'Hilton Honors' sign.
A modern kitchen with a central island, a microwave, and a coffee station.
A hotel room with two beds, a desk, a chair, and a window with curtains.

8. Spark by Hilton Chincoteague Island

Spark by Hilton Chincoteague Island
Piney Island
Canada
Mary
RM344
RM386 total
includes taxes & fees
5 Nov - 6 Nov
Spark by Hilton Chincoteague Island
A large two-story house with a balcony, a covered patio, and a view of the water.
A balcony with two chairs and a view of a calm body of water with a small island.
A garden with a water feature and dense greenery.
A rectangular swimming pool surrounded by a white picket fence, with lounge chairs and umbrellas.

9. Island Resort

Island Resort
Downtown Chincoteague
United States
Brenda
RM531
RM596 total
includes taxes & fees
25 Oct - 26 Oct
Island Resort
A covered outdoor area with a table and chairs, overlooking a body of water with a bridge in the distance.
A hotel room with two beds, a desk, a television, and a window with a view.
An indoor swimming pool with clear blue water, surrounded by large windows and sunlit seating areas.
A hotel lobby with multiple seating areas, including tables and chairs, a television, and large windows allowing natural light.

10. Hampton Inn & Suites Chincoteague Waterfront

Hampton Inn & Suites Chincoteague Waterfront
Downtown Chincoteague
United States
David
RM415
RM466 total
includes taxes & fees
10 Nov - 11 Nov
Hampton Inn & Suites Chincoteague Waterfront
View all properties

Top Eastern Shore of Virginia Hotel Reviews

Waterside Inn

Waterside Inn

10/10 Excellent
"Clean, quiet, beautiful space with an amazing Bay view. Breakfast with waffles, bacon and scrabbled eggs and lots of fresh hot coffee. The staff is so hospitable! Best sleep I’ve had in a while. If you are looking for a great place to stay, look no more."
Karen 4-night trip
Posted 7 hours ago
Waterside Inn
Anchor Inn

Anchor Inn

10/10 Excellent
"I had a wonderful stay at the Anchor Inn in mid-October. I happily used the microwave and mini fridge. My room was the furthest one up closest the docks and water and it was lovely to have my private patio to relax even when the weather wasn't cooperating. The bed was comfy. The room was clean. And even with the winds howling and it being chilly outside, my room felt secure and comfortable. The hotel is very close to the downtown area. You can walk or rent a bike. It is also very close to Assateague Island National Seashore. I went there twice during my stay and had some excellent hikes and saw amazing wildlife. So remember to bring your National Park pass if you have one! The staff at the front desk were very helpful with any questions I had. I had one small issue upon arrival and that was there were some ants crawling around on bathroom sink. That didn't freak me out because the season has been winding down and I'm sure that happens. The staff responded quickly and took care of the issue. One other thing and maybe it was just me, is I wanted to just cast to the TV to watch some stuff I normally watch and I couldn't see a way to do it. I didn't ask. But it was fine. I didn't really have a need to watch much anyway. I highly recommend booking here. It was a delightful stay."
Colleen 2-night trip
Posted 7 hours ago
Anchor Inn
Hampton Inn & Suites Chincoteague Waterfront

Hampton Inn & Suites Chincoteague Waterfront

10/10 Excellent
"Great view, lovely staff, delicious breakfast !"
Jessica 1-night trip
Posted 9 hours ago
Hampton Inn & Suites Chincoteague Waterfront
Comfort Suites Chincoteague Island Bayfront Resort

Comfort Suites Chincoteague Island Bayfront Resort

8/10 Good
"We will return. The staff was very friendly. The room was clean - will ask for a room not connected next time. Breakfast was nice, coffee not quite what we prefer, but okay. We enjoy Chincoteague and will stay at the Comfort Inn next visit. Mr. and Mrs. C"
Linda 2-night trip
Posted 1 day ago
Comfort Suites Chincoteague Island Bayfront Resort
Fairfield Inn & Suites by Marriott Chincoteague Island Waterfront

Fairfield Inn & Suites by Marriott Chincoteague Island Waterfront

10/10 Excellent
"The staff was super friendly. Our room was clean and housekeeping was extremely nice. There were different items on the breakfast bar every morning."
James Timothy 4-night trip
Posted 2 days ago
Fairfield Inn & Suites by Marriott Chincoteague Island Waterfront
Refuge Inn

Refuge Inn

10/10 Excellent
"Highly recommend The Refuge as an excellent place to stay. For a short trip everything was in plce. Staff was very helpful and the amenities were excellent. Thank you Travelocity for making this a short but enjoyable experience. LJS"
Leo 1-night trip
Posted 4 days ago
Refuge Inn

Explore a world of travel with Expedia