Hotels with a Gym in Paterson

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 Paterson Hotels with a Gym

15 minutes away from NYC & American Dream Mall. 3 Bedroom 2 Full Baths

15 minutes away from NYC & American Dream Mall. 3 Bedroom 2 Full Baths

Get rates
This apartment includes a garden and barbecue grills.
Don't see what you're looking for?
See all available properties in Paterson
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.

Paterson hotels essential information

Accommodation
9,672 hotels
Lowest Price
Highest Price
Popular hotels
15 minutes away from NYC & American Dream Mall. 3 Bedroom 2 Full Baths

Recent Paterson hotel reviews by fellow wanderers

Hyatt Grand Central New York

Hyatt Grand Central New York

5 out of 5
Posted 1 day ago
Travelocity Verified Review
"Amazing and excellent service "
A verified traveler stayed at Hyatt Grand Central New York
Hyatt Grand Central New York

Types of hotels

Hotels near…

Hotels by star rating

Areas of Paterson