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
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 2.925.338 ₫
3.276.380 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
8.8 out of 10, Excellent, (1006)
"Always stay here on my way through NY."
Kathleen
The price is 2.347.900 ₫
2.656.062 ₫ total
includes taxes & fees
20 Dec - 21 Dec
Holiday Inn Express & Suites Montgomery by IHG
Holiday Inn Express & Suites Montgomery by IHGMontgomery
8.8 out of 10, Excellent, (795)
"Good stay"
Fatima
The price is 2.262.402 ₫
2.559.342 ₫ total
includes taxes & fees
4 Jan - 5 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.0 out of 10, Wonderful, (1004)
"very clean and would stay again "
Alvin
The price is 2.657.007 ₫
3.085.448 ₫ total
includes taxes & fees
29 Dec - 30 Dec
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, (437)
"Nice and quaint hotel with beautiful creek behind surrounded by a dorest"
Hiram
The price is 2.754.869 ₫
3.116.444 ₫ total
includes taxes & fees
18 Dec - 19 Dec
9.4 out of 10, Exceptional, (403)
"Excellent stay!"
Margaret
The price is 3.473.839 ₫
3.929.781 ₫ total
includes taxes & fees
3 Jan - 4 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.
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