Hotels with a Gym in New Paltz from $106

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
$135 nightly
The price is $151 total per night
$151 total
Aug 10 - Aug 11
Total includes taxes and fees
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
$95 nightly
The price is $106 total per night
$106 total
Jul 27 - Jul 28
Total includes taxes and fees
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,730 hotels
Lowest Price
$106
Highest Price
$151
Popular hotels
Hampton Inn by Hilton New Paltz, Americas Best Value Inn New Paltz

Recent New Paltz hotel reviews by fellow wanderers

Americas Best Value Inn New Paltz

Americas Best Value Inn New Paltz

5 out of 5
Posted 11 hours ago
Travelocity Verified Review
"Very friendly staff! Clean, comfortable room"
A verified traveler stayed at Americas Best Value Inn New Paltz
Americas Best Value Inn New Paltz