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, (1001)
"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, (1003)
"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
30 Dec - 31 Dec
8.8 out of 10, Excellent, (1004)
"Clean room and friendly staff "
Kelly
The price is 2.392.033 ₫
2.705.986 ₫ total
includes taxes & fees
26 Dec - 27 Dec
8.8 out of 10, Excellent, (1005)
"Always stay here on my way through NY."
Kathleen
The price is 2.348.614 ₫
2.656.870 ₫ 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, (1002)
"Very nice stay."
Peter
The price is 2.499.925 ₫
2.828.040 ₫ total
includes taxes & fees
9 Jan - 10 Jan 2026
8.6 out of 10, Excellent, (1002)
"Excellent stay, personnel and breakfast!! "
Wilma L
The price is 2.244.143 ₫
2.538.687 ₫ total
includes taxes & fees
18 Jan - 19 Jan 2026
Best Western Plus The Inn & Suites At The Falls
Best Western Plus The Inn & Suites At The FallsRed Oaks Mill
7.6 out of 10, Good, (439)
"Nice and quaint hotel with beautiful creek behind surrounded by a dorest"
Hiram
The price is 2.362.034 ₫
2.672.050 ₫ total
includes taxes & fees
29 Dec - 30 Dec
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, (1005)
"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
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.