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, (1000)
"The rooms were very clean and comfortable, staff was very nice and welcoming"
Jordan
The price is 2.270.195 ₫
2.542.619 ₫ total
includes taxes & fees
4 Jan - 5 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 3.215.167 ₫
3.600.988 ₫ total
includes taxes & fees
1 Jan - 2 Jan 2026
8.8 out of 10, Excellent, (1002)
"Clean room and friendly staff "
Kelly
The price is 2.392.033 ₫
2.705.986 ₫ total
includes taxes & fees
22 Dec - 23 Dec
8.8 out of 10, Excellent, (1005)
"Great stay with many breakfast options! "
Sara
The price is 2.675.709 ₫
3.107.168 ₫ total
includes taxes & fees
9 Jan - 10 Jan 2026
8.0 out of 10, Very good, (1000)
"Comfortable hotel and staff very welcoming "
Sunil
The price is 2.013.098 ₫
2.277.317 ₫ total
includes taxes & fees
5 Jan - 6 Jan 2026
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, (1002)
"Very nice stay."
Peter
The price is 2.499.925 ₫
2.828.040 ₫ total
includes taxes & fees
9 Jan - 10 Jan 2026
Red Roof Inn & Suites Newburgh – Stewart Airport/ West Point
Red Roof Inn & Suites Newburgh – Stewart Airport/ West PointNew Windsor
8.4 out of 10, Very good, (1003)
"Love it, everytime we come this is the place to stay"
William
The price is 2.657.552 ₫
3.006.355 ₫ total
includes taxes & fees
1 Jan - 2 Jan 2026
9.0 out of 10, Wonderful, (1006)
"very clean and would stay again "
Alvin
The price is 2.657.815 ₫
3.086.386 ₫ total
includes taxes & fees
29 Dec - 30 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.