Photo by Brian V. Rowe

Search Hotels with Gym in Shelter Island Heights

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

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

    Search almost a million properties worldwide

Check availability on Shelter Island Heights Hotels with Gym

Our top choices for Shelter Island Heights hotels with a gym

East Hampton Art House Bed & Breakfast

East Hampton Art House Bed & Breakfast
4.0 star property
Clearwater Beach
9.6 out of 10, Exceptional, (65)
"Roz and Michael built a beautiful paradise that they enjoy sharing with you. Everything is amazing. "
United States
Dan
The price is 10.347.701 ₫
11.822.108 ₫ total
includes taxes & fees
23 Dec - 24 Dec
East Hampton Art House Bed & Breakfast

Topping Rose House

Topping Rose House
4.5 star property
Bridgehampton
9.2 out of 10, Wonderful, (136)
"Great rooms, staff and food"
United Kingdom
Alexandra
The price is 14.096.502 ₫
16.197.387 ₫ total
includes taxes & fees
20 Dec - 21 Dec
Topping Rose House

The Harbor Front Inn

The Harbor Front Inn
3.5 star property
Greenport
8.8 out of 10, Excellent, (547)
"Awesome stay!!! Great Location "
United States
Bryan
The price is 3.530.987 ₫
5.322.792 ₫ total
includes taxes & fees
22 Dec - 23 Dec
The Harbor Front Inn

Montauk Manor

Montauk Manor
3.5 star property
Montauk
9.2 out of 10, Wonderful, (1269)
"The room was very clean, comfortable and quiet. The hotel was decorated beautifully for the holidays. The pool area with hot tub was clean and enjoyable "
United States
Kathleen
The price is 3.648.506 ₫
4.683.566 ₫ total
includes taxes & fees
23 Dec - 24 Dec
Montauk Manor

Canoe Place Inn and Cottages

Canoe Place Inn and Cottages
4.0 star property
Hampton Bays
9.8 out of 10, Exceptional, (60)
"Amazing property. Really enjoyed our stay."
United States
Dave
Canoe Place Inn and Cottages

Saybrook Point Resort & Marina

Saybrook Point Resort & Marina
3.5 star property
Old Saybrook Center
9.6 out of 10, Exceptional, (1002)
"Wonderful stay in a beautiful setting."
United States
Deborah
The price is 8.134.116 ₫
10.012.333 ₫ total
includes taxes & fees
21 Dec - 22 Dec
Saybrook Point Resort & Marina

Madison Beach Hotel

Madison Beach Hotel
4.0 star property
Madison Center
9.4 out of 10, Exceptional, (341)
"The Spa was wonderful and the staff was attentive and helpful. "
United States
Emma
The price is 6.458.067 ₫
7.426.777 ₫ total
includes taxes & fees
1 Jan - 2 Jan 2026
Madison Beach Hotel

Gurney's Montauk Resort & Seawater Spa

Gurney's Montauk Resort & Seawater Spa
4.0 star property
Montauk
8.2 out of 10, Very good, (701)
"Everything was perfect. Staff, room, experience. Will definitely stay again. "
United States
Kristy
The price is 10.266.360 ₫
14.075.180 ₫ total
includes taxes & fees
12 Jan - 13 Jan 2026
Gurney's Montauk Resort & Seawater Spa

Hyatt Place Long Island East End

Hyatt Place Long Island East End
3.0 star property
Riverhead
9.2 out of 10, Wonderful, (1002)
"Our room had a great view of the river and marina. we also loved the seating area in the room. Very comfortable"
United States
Helen
The price is 2.976.720 ₫
3.400.902 ₫ total
includes taxes & fees
21 Dec - 22 Dec
Hyatt Place Long Island East End

Offshore Residences

Offshore Residences
4.5 star property
Downtown Montauk
The price is 12.609.196 ₫
17.413.523 ₫ total
includes taxes & fees
28 Dec - 29 Dec
Offshore Residences
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.

Top Shelter Island Heights Hotel Reviews