Search Hotels with Gym in New Paltz
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on New Paltz Hotels with Gym
Our top choices for New Paltz hotels with a gym
9.0 out of 10, Wonderful, (1008)
"The rooms were very clean and comfortable, staff was very nice and welcoming"
Jordan
The price is 2.269.505 ₫
2.541.848 ₫ total
includes taxes & fees
5 Jan - 6 Jan 2026
9.4 out of 10, Exceptional, (1001)
"The hotel is quiet and clean and had a very comfortable bed."
Carolyn
The price is 2.925.338 ₫
3.276.377 ₫ total
includes taxes & fees
8 Jan - 9 Jan 2026
8.8 out of 10, Excellent, (1002)
"Clean room, decent breakfast, friendly staff "
Irina
The price is 2.401.205 ₫
2.788.399 ₫ total
includes taxes & fees
26 Dec - 27 Dec
8.0 out of 10, Very good, (1005)
"Clean, decent breakfast, and overall great for the price "
Erik
The price is 2.012.486 ₫
2.276.624 ₫ total
includes taxes & fees
5 Jan - 6 Jan 2026
9.0 out of 10, Wonderful, (1003)
"very clean and would stay again "
Alvin
The price is 2.657.007 ₫
3.085.448 ₫ total
includes taxes & fees
29 Dec - 30 Dec
Holiday Inn Express Fishkill-Mid Hudson Valley by IHG
Holiday Inn Express Fishkill-Mid Hudson Valley by IHGFishkill
8.4 out of 10, Very good, (1001)
"Very nice stay."
Peter
The price is 2.499.165 ₫
2.827.180 ₫ total
includes taxes & fees
9 Jan - 10 Jan 2026
8.8 out of 10, Excellent, (1001)
"Clean room and friendly staff "
Kelly
The price is 2.298.522 ₫
2.600.203 ₫ total
includes taxes & fees
21 Dec - 22 Dec
9.4 out of 10, Exceptional, (392)
"Beautiful room and great staff! Would stay here again. "
Christina
The price is 2.852.205 ₫
3.312.124 ₫ total
includes taxes & fees
28 Dec - 29 Dec
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 New Paltz Hotel Reviews
Explore a world of travel with Expedia
Choose Your New Paltz Hotel Style
- Business Hotels in New Paltz
- Cheap Hotels in New Paltz
- Hotels near Museums in New Paltz
- Hotels with Air Conditioning in New Paltz
- Hotels with Babysitting Services in New Paltz
- Hotels with Balcony in New Paltz
- Hotels with Breakfast in New Paltz
- Hotels with Hot Tubs in New Paltz
- Hotels with Indoor Pools in New Paltz
- Hotels with Laundry Service in New Paltz
- Hotels with Parking in New Paltz
- Hotels with Restaurant in New Paltz
- Hotels with Room Service in New Paltz
- Hotels with Wifi in New Paltz
- Hotels with a Bar in New Paltz
- Luxury Hotels in New Paltz
- Mountain Hotels in New Paltz
- Romantic Hotels in New Paltz
- Shopping Hotels in New Paltz
- Spa Hotels in New Paltz
- Sports Hotels in New Paltz
- Winery Hotels in New Paltz
Hotels near popular New Paltz Attractions
- Hotels near Mohonk Preserve Visitor Center
- Hotels near State University of New York-New Paltz
- Hotels near Historic Huguenot Street
- Hotels near Robibero Winery
- Hotels near Huguenot Street Historic District
- Hotels near New Paltz Golf Course
- Hotels near G. Steve Jordan Gallery
- Hotels near Adair Vineyards
- Hotels near Testimonial Gateway
- Hotels near Loren Campbell Memorial Field