Hotels with a Gym in New Paltz from $97
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
4 South Putt Corners Road New Paltz NY
Free Cancellation
Reserve now, pay when you stay
$111 nightly
The price is $125 total per night
$125 total
Dec 14 - Dec 15
Total with 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
7 Terwilliger Ln New Paltz NY
Free Cancellation
Reserve now, pay when you stay
$86 nightly
The price is $97 total per night
$97 total
Jan 4 - Jan 5, 2026
Total with 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 ...
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,733 hotels |
|---|---|
Lowest Price | $97 |
Highest Price | $125 |
Popular hotels | Hampton Inn by Hilton New Paltz, Americas Best Value Inn New Paltz |
Recent New Paltz hotel reviews by fellow wanderers
Residence Inn by Marriott Kingston
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Staff is on point and well versed. Breakfast has nice variety and balance. Room amenities fit my needs perfectly. "
A verified traveler from Pea Ridge stayed at Residence Inn by Marriott Kingston
