Hotels with a Gym in New Paltz from $85

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top New Paltz Hotels with a Gym

Hampton Inn by Hilton New Paltz

Hampton Inn by Hilton New Paltz

2.5 out of 5
4 South Putt Corners Road, New Paltz, NY
Free Cancellation
Reserve now, pay when you stay
The price is $121 per night
$121
per night
Apr 28 - Apr 29
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will ...
Americas Best Value Inn New Paltz

Americas Best Value Inn New Paltz

2 out of 5
7 Terwilliger Ln, New Paltz, NY
Free Cancellation
Reserve now, pay when you stay
The price is $85 per night
$85
per night
Apr 28 - Apr 29
This motel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of ...
Don't see what you're looking for?
See all available properties in New Paltz
View all properties
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.

New Paltz hotels essential information

Accommodation
1,751 hotels
Lowest Price
$85
Highest Price
$121
Popular hotels
Hampton Inn by Hilton New Paltz, Americas Best Value Inn New Paltz

Recent New Paltz hotel reviews by fellow wanderers

HYATT house Fishkill/Poughkeepsie

HYATT house Fishkill/Poughkeepsie

5 out of 5
Posted 1 day ago
Travelocity Verified Review
"The hotel is very clean. Beds are comfy. Nice pool."
A verified traveler stayed at HYATT house Fishkill/Poughkeepsie
HYATT house Fishkill/Poughkeepsie

Types of hotels

Hotels near…

Hotels by star rating

Areas of New Paltz