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
8 Sept - 9 Sept
Tomorrow
9 Sept - 10 Sept
This weekend
11 Sept - 13 Sept
Next weekend
18 Sept - 20 Sept

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

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 reception desk with a large poster of a beach scene, a phone, and a digital display.
A hotel pantry with shelves stocked with snacks and beverages, a refrigerator, and a mirror reflecting the interior.

1. Hampton Inn & Suites Exmore - Eastern Shore

Hampton Inn & Suites Exmore - Eastern Shore
Exmore
United States
Barbara
£73
includes taxes & fees
6 Oct - 7 Oct
Hampton Inn & Suites Exmore - Eastern Shore
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.
A modern living room with a blue sofa, a wooden coffee table, and a dining area with red chairs.
A hotel room with two beds, a nightstand, a desk, and a chair.

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

Holiday Inn Express & Suites Exmore - Eastern Shore by IHG
Exmore
United States
Kenneth
£85
includes taxes & fees
6 Oct - 7 Oct
Holiday Inn Express & Suites Exmore - Eastern Shore by IHG
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 swimming pool with lounge chairs and umbrellas, surrounded by a landscaped garden and a building.
A hotel room with two beds, a desk, a chair, and a window with curtains.

3. Spark by Hilton Chincoteague Island

Spark by Hilton Chincoteague Island
Piney Island
United States
Ursula
£95
includes taxes & fees
29 Sept - 30 Sept
Spark by Hilton Chincoteague Island
A swimming pool with lounge chairs and a beach ball.
A porch with wooden chairs and binoculars, overlooking a fenced area with trees and a white animal.
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.

4. Refuge Inn

Refuge Inn
Piney Island
United States
Joe
£141
includes taxes & fees
27 Sept - 28 Sept
Refuge Inn
A hot tub in a room with large windows overlooking a water body and grassy area.
A covered outdoor seating area with wicker furniture and a view of a calm body of water.
A view of a pier extending into calm water, viewed from a room with a table and a vase.
A large, two-story house with a front porch and a covered entryway.

5. Waterside Inn

Waterside Inn
Downtown Chincoteague
United States
Kurt
£70
includes taxes & fees
27 Sept - 28 Sept
Waterside Inn
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 beach with wide sandy shores and gentle waves.

6. Comfort Suites Chincoteague Island Bayfront Resort

Comfort Suites Chincoteague Island Bayfront Resort
Downtown Chincoteague
United States
Marc
£112
includes taxes & fees
5 Oct - 6 Oct
Comfort Suites Chincoteague Island Bayfront Resort
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 modern living room with a stone fireplace, comfortable seating, and a large window offering a view of trees.
A deck with outdoor seating and umbrellas, overlooking a pool.

7. Fairfield Inn & Suites by Marriott Chincoteague Island Waterfront

Fairfield Inn & Suites by Marriott Chincoteague Island Waterfront
Downtown Chincoteague
United States
Stephanie Lynn
£119
includes taxes & fees
27 Sept - 28 Sept
Fairfield Inn & Suites by Marriott Chincoteague Island Waterfront
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 swimming pool with lounge chairs and a view of the sunset over the water.

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

Marina Bay Hotel & Suites, an Ascend Collection Hotel
Downtown Chincoteague
United States
James
£88
includes taxes & fees
4 Oct - 5 Oct
Marina Bay Hotel & Suites, an Ascend Collection Hotel
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
Robert
£124
includes taxes & fees
14 Sept - 15 Sept
Island Resort
A wooden deck with a white fence and a lounge chair, overlooking a calm body of water during sunset.
A spacious room with a large window overlooking the sea, a ceiling fan, and a dining area with chairs and a table.
A modern kitchen with stainless steel appliances, a large window, and a view of the ocean.
A wooden beach deck with a surfboard on the sand.

10. Smith Beach cottage w/ private sunset

Smith Beach cottage w/ private sunset
Cape Charles
United States
Ryan M.
£322
includes taxes & fees
15 Sept - 16 Sept
Smith Beach cottage w/ private sunset
View all properties

Top Eastern Shore of Virginia Hotel Reviews

Anchor Inn

Anchor Inn

8/10 Good
"It was a nice place to stay. Very enjoyable on the Bayside. Facility was clean and properly maintained. Just a few issues with a chair, not being on our deck because there should be two and we only had one.. there was actually a uneven board on the walkway between our rooms to the main property which was a trip hazard. Pool was clean and kept. Breakfast was good. The restaurant was very good as well as the bar. Staff were very friendly and very helpful. My fiancé and I enjoyed it and we’re very pleased."
David 3-night trip
Posted 6 hours ago
Anchor Inn
Spark by Hilton Chincoteague Island

Spark by Hilton Chincoteague Island

10/10 Excellent
"Delightful stay! Room was very clean and well stocked with towels and other linens. The bed was very comfortable and well stocked with slept well every night. Breakfast area was clean and well stocked for a continental breakfast. The coffee was exceptionally great! We enjoyed this hotel and would definitely return!"
Connie 3-night trip
Posted 9 hours ago
Spark by Hilton Chincoteague Island
Fairfield Inn & Suites by Marriott Chincoteague Island Waterfront

Fairfield Inn & Suites by Marriott Chincoteague Island Waterfront

10/10 Excellent
"Great location. Views. & amenities. We’ll be back"
Irene 1-night trip
Posted 14 hours ago
Fairfield Inn & Suites by Marriott Chincoteague Island Waterfront
Hampton Inn & Suites Chincoteague Waterfront

Hampton Inn & Suites Chincoteague Waterfront

10/10 Excellent
"This was our first time in Chincoteague and it was great! The hotel isn’t the newest but it’s incredibly clean and well maintained. The staff was so friendly and helpful. The breakfast had great variety and was a great plus not having to eat out for that meal. My daughter loved swimming in the pool and since our room was on the first floor we could put the baby down for a nap and move to the lounge or sit outside and our baby monitor stayed in range. This hotel is an amazing value and we plan to stay here again. Thanks for a great vacation!"
Nora 4-night trip
Posted 14 hours ago
Hampton Inn & Suites Chincoteague Waterfront
Waterside Inn

Waterside Inn

10/10 Excellent
"What a beautiful hotel. It's older but has charm. Best part was the view from the room. Probably one of the best views in the area. Room was clean and pool and hot tub were a bonus! Enjoy the included breakfast as well. Freshly made waffles, omelets, and sausage. All the staff were amazing! Will be back!"
Angel 2-night trip
Posted 15 hours ago
Waterside Inn
Holiday Inn Express & Suites Exmore - Eastern Shore by IHG

Holiday Inn Express & Suites Exmore - Eastern Shore by IHG

8/10 Good
"My overall experience was pretty good. The guy at the front desk was super friendly and helpful! The room was refreshingly clean and the shower felt amazing! I will definitely be back ❤️"
Raija 1-night trip
Posted 2 days ago
Holiday Inn Express & Suites Exmore - Eastern Shore by IHG
Hampton Inn & Suites Exmore - Eastern Shore

Hampton Inn & Suites Exmore - Eastern Shore

8/10 Good
"Breakfast was excellent."
Barbara 3-night trip
Posted 11 days ago
Hampton Inn & Suites Exmore - Eastern Shore
Marina Bay Hotel & Suites, an Ascend Collection Hotel

Marina Bay Hotel & Suites, an Ascend Collection Hotel

10/10 Excellent
"Clean room, very helpful staff."
James 3-night trip
Posted 12 days ago
Marina Bay Hotel & Suites, an Ascend Collection Hotel

Explore a world of travel with Expedia