Search Hotels with Gym in New Paltz

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on New Paltz Hotels with Gym

Our top choices for New Paltz hotels with a gym

Pillow-top beds, desk, blackout curtains, iron/ironing board
Americas Best Value Inn New Paltz

Americas Best Value Inn New Paltz

2.0 star property
New Paltz
9.0 out of 10, Wonderful, (1005)
"Great place for a stay on the way! "
Canada
Linh
The price is 2.274.250 ₫
2.547.160 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
Americas Best Value Inn New Paltz
Indoor pool
Hampton Inn by Hilton New Paltz

Hampton Inn by Hilton New Paltz

2.5 star property
New Paltz
9.4 out of 10, Exceptional, (1000)
"The hotel is quiet and clean and had a very comfortable bed."
United States
Carolyn
The price is 2.931.454 ₫
3.283.228 ₫ total
includes taxes & fees
21 Dec - 22 Dec
Hampton Inn by Hilton New Paltz
Exterior
Quality Inn Hyde Park Poughkeepsie North

Quality Inn Hyde Park Poughkeepsie North

2.5 star property
Hyde Park
8.0 out of 10, Very good, (1004)
"Clean, decent breakfast, and overall great for the price "
United States
Erik
The price is 1.779.435 ₫
2.012.987 ₫ total
includes taxes & fees
5 Jan - 6 Jan 2026
Quality Inn Hyde Park Poughkeepsie North
Exterior
Hyatt Place Poughkeepsie / Hudson Valley

Hyatt Place Poughkeepsie / Hudson Valley

3.0 star property
Crown Heights
9.0 out of 10, Wonderful, (1007)
"Lovely property, wonderful staff will definitely return back."
United States
Dennis
The price is 2.666.516 ₫
3.096.492 ₫ total
includes taxes & fees
14 Dec - 15 Dec
Hyatt Place Poughkeepsie / Hudson Valley
Exterior
Courtyard by Marriott Poughkeepsie

Courtyard by Marriott Poughkeepsie

3.0 star property
Poughkeepsie
8.8 out of 10, Excellent, (1002)
"Clean room and friendly staff "
United States
Kelly
The price is 2.206.499 ₫
2.496.101 ₫ total
includes taxes & fees
25 Dec - 26 Dec
Courtyard by Marriott Poughkeepsie
Lobby
Best Western Plus The Inn & Suites At The Falls

Best Western Plus The Inn & Suites At The Falls

2.5 star property
Red Oaks Mill
7.6 out of 10, Good, (436)
"Nice and quaint hotel with beautiful creek behind surrounded by a dorest"
United States
Hiram
The price is 2.689.740 ₫
3.042.768 ₫ total
includes taxes & fees
11 Dec - 12 Dec
Best Western Plus The Inn & Suites At The Falls
Exterior
Holiday Inn Express & Suites Montgomery by IHG

Holiday Inn Express & Suites Montgomery by IHG

2.5 star property
Montgomery
8.8 out of 10, Excellent, (795)
"Good stay"
United States
Fatima
The price is 2.372.580 ₫
2.683.982 ₫ total
includes taxes & fees
8 Jan - 9 Jan 2026
Holiday Inn Express & Suites Montgomery by IHG
Lobby
Hilton Garden Inn Fishkill

Hilton Garden Inn Fishkill

3.0 star property
Fishkill
8.6 out of 10, Excellent, (1005)
"Brayden was great"
United States
Will
The price is 2.415.550 ₫
2.732.590 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
Hilton Garden Inn Fishkill
View from property
Residence Inn by Marriott Kingston

Residence Inn by Marriott Kingston

3.0 star property
Kingston
8.8 out of 10, Excellent, (789)
"Very nice stay"
United States
LOIS
The price is 3.005.268 ₫
3.365.898 ₫ total
includes taxes & fees
14 Dec - 15 Dec
Residence Inn by Marriott Kingston
Terrace/patio
Home2 Suites By Hilton Poughkeepsie

Home2 Suites By Hilton Poughkeepsie

3.0 star property
Poughkeepsie
9.4 out of 10, Exceptional, (390)
"Beautiful room and great staff! Would stay here again. "
United States
Christina
The price is 2.858.168 ₫
3.319.048 ₫ total
includes taxes & fees
17 Dec - 18 Dec
Home2 Suites By Hilton Poughkeepsie
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.
View all properties

Top New Paltz Hotel Reviews

Explore a world of travel with Expedia