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

Search Hotels with Gym in Eastern Shore of Virginia

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check availability on Eastern Shore of Virginia Hotels with Gym

Tonight
24 Oct - 25 Oct
Tomorrow
25 Oct - 26 Oct
Next weekend
30 Oct - 1 Nov
In two weeks
6 Nov - 8 Nov

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

A hot tub in a room with large windows overlooking a water body and grassy area.
A gym with exercise equipment, a hot tub, and a wicker chair.
A large, two-story house with a front porch and a covered entryway.
A view of a pier extending into calm water, viewed from a room with a table and a vase.

1. Waterside Inn

Waterside Inn
Downtown Chincoteague
United States
Reina
£45
includes taxes & fees
28 Oct - 29 Oct
Waterside Inn
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 bed, a TV, a desk, a chair, a sofa, and a window with curtains.
A hotel reception desk with a large poster of a beach scene, a phone, and a digital display.
A hotel room with a kitchenette, a sofa, a dining table, and a large mirror.

2. Hampton Inn & Suites Exmore - Eastern Shore

Hampton Inn & Suites Exmore - Eastern Shore
Exmore
United States
Amanda
£68
includes taxes & fees
13 Nov - 14 Nov
Hampton Inn & Suites Exmore - Eastern Shore
Exterior
A buffet with labeled trays of omelets and other food items.
A hotel room with two beds, a nightstand, a desk, and a chair.
A modern hotel lobby with a reception desk, seating area, and a counter with a beverage dispenser.

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

Holiday Inn Express & Suites Exmore - Eastern Shore by IHG
Exmore
United States
Janet
£77
includes taxes & fees
29 Oct - 30 Oct
Holiday Inn Express & Suites Exmore - Eastern Shore by IHG
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.
A multi-story hotel with a 'Comfort Suites' sign, featuring balconies and a well-maintained lawn.
An indoor swimming pool with clear water, surrounded by lounge chairs and potted plants.

4. Comfort Suites Chincoteague Island Bayfront Resort

Comfort Suites Chincoteague Island Bayfront Resort
Downtown Chincoteague
United States
Diego
£87
includes taxes & fees
24 Nov - 25 Nov
Comfort Suites Chincoteague Island Bayfront Resort
A waterfront hotel with multiple balconies, a dock, and a calm water body.
A hotel room with a large bed, a desk with a computer, a TV, a chair, and a view of the outdoors.
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.

5. Fairfield Inn & Suites by Marriott Chincoteague Island Waterfront

Fairfield Inn & Suites by Marriott Chincoteague Island Waterfront
Downtown Chincoteague
United States
Dianne
£100
includes taxes & fees
28 Oct - 29 Oct
Fairfield Inn & Suites by Marriott Chincoteague Island Waterfront
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 round table with a plate of food, two mugs, and two glasses of orange juice on a balcony.
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
£106
includes taxes & fees
1 Nov - 2 Nov
Refuge Inn
A multi-story hotel with a blue roof, located near a marina with boats docked.
A modern lobby with a wooden bench, blue ottomans, and a colorful abstract painting.
A modern restaurant with a bar area, seating arrangements, and a patterned ceiling.
A swimming pool with lounge chairs and a view of the sunset over the water.

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

Marina Bay Hotel & Suites, an Ascend Collection Hotel
Downtown Chincoteague
United States
Joset
£78
includes taxes & fees
2 Nov - 3 Nov
Marina Bay Hotel & Suites, an Ascend Collection Hotel
A spacious indoor area with a white sofa set, round tables, and large windows offering views of the outdoors.
A hotel room with two beds, a desk, a chair, and a window with curtains.
A reception desk with a wooden finish, a large abstract artwork above it, and a 'Hilton Honors' sign.
A swimming pool with lounge chairs and umbrellas, surrounded by a landscaped garden and a building.

8. Spark by Hilton Chincoteague Island

Spark by Hilton Chincoteague Island
Piney Island
Canada
Mary
£71
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 gym with various exercise machines, benches, and a view of the outdoors through large windows.
A garden with a water feature and dense greenery.
A balcony with two chairs and a view of a calm body of water with a small island.

9. Island Resort

Island Resort
Downtown Chincoteague
United States
Brenda
£109
includes taxes & fees
25 Oct - 26 Oct
Island Resort
A covered porch with wicker furniture, a glass coffee table, and a view of the neighborhood.
A living room with a gray sofa, a white coffee table, and a patterned rug. There are two windows with blinds, a ceiling fan, and a white side table with a lamp.
A dining area with a table, chairs, a chandelier, and large windows with blinds.
Kitchen1

10. Cape Haven - Condo 1.5 Blocks from Beach

Cape Haven - Condo 1.5 Blocks from Beach
Historic Downtown Cape Charles
United States
Donna L.
£388
includes taxes & fees
28 Oct - 29 Oct
Cape Haven - Condo 1.5 Blocks from Beach
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 16 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 17 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 18 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 2 days ago
Comfort Suites Chincoteague Island Bayfront Resort
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 5 days ago
Refuge Inn

Explore a world of travel with Expedia