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, (1006)
"Great place for a stay on the way! "
Linh
The price is 2.273.818 ₫
2.546.677 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
9.4 out of 10, Exceptional, (1000)
"The hotel is quiet and clean and had a very comfortable bed."
Carolyn
The price is 2.930.898 ₫
3.282.606 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
8.8 out of 10, Excellent, (1001)
"Clean room, decent breakfast, friendly staff "
Irina
The price is 2.341.656 ₫
2.719.248 ₫ total
includes taxes & fees
19 Dec - 20 Dec
8.0 out of 10, Very good, (1004)
"Clean, decent breakfast, and overall great for the price "
Erik
The price is 1.779.098 ₫
2.012.603 ₫ total
includes taxes & fees
7 Jan - 8 Jan 2026
9.0 out of 10, Wonderful, (1000)
"Lovely property, wonderful staff will definitely return back."
Dennis
The price is 2.666.011 ₫
3.095.906 ₫ total
includes taxes & fees
14 Dec - 15 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.503.915 ₫
2.832.552 ₫ total
includes taxes & fees
9 Jan - 10 Jan 2026
8.8 out of 10, Excellent, (1000)
"Clean room and friendly staff "
Kelly
The price is 2.302.101 ₫
2.604.251 ₫ total
includes taxes & fees
21 Dec - 22 Dec
9.4 out of 10, Exceptional, (391)
"Beautiful room and great staff! Would stay here again. "
Christina
The price is 2.857.626 ₫
3.318.418 ₫ total
includes taxes & fees
18 Dec - 19 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