Photo by Geo M

Search Hotels with Gym in Paterson

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

Our top choices for Paterson hotels with a gym

Reception
Rodeway Inn Paterson Great Falls Park Area

Rodeway Inn Paterson Great Falls Park Area

Rodeway Inn Paterson Great Falls Park Area
2.0 star property
Paterson
4.8 out of 10, (261)
"It was very comfortable."
United States
Leon
The price is 2.867.463 ₫
3.200.806 ₫ total
includes taxes & fees
17 Dec - 18 Dec
Rodeway Inn Paterson Great Falls Park Area
6 bars/lounges, rooftop bar, lobby lounge
PUBLIC, an Ian Schrager hotel

PUBLIC, an Ian Schrager hotel

PUBLIC, an Ian Schrager hotel
4.0 star property
Manhattan
8.6 out of 10, Excellent, (3144)
"Wonderful accommodations and staff."
United States
Amanda Kay
The price is 6.028.869 ₫
8.368.971 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
PUBLIC, an Ian Schrager hotel
Lobby lounge
Paramount Times Square – A Generator Hotel

Paramount Times Square – A Generator Hotel

Paramount Times Square – A Generator Hotel
4.0 star property
Manhattan
7.6 out of 10, Good, (1777)
"Great location, Great lobby bar with friendly staff"
United States
Michele
The price is 2.367.630 ₫
4.016.422 ₫ total
includes taxes & fees
5 Jan - 6 Jan 2026
Paramount Times Square – A Generator Hotel
View from property
NEW YORKER BY LOTTE HOTELS

NEW YORKER BY LOTTE HOTELS

NEW YORKER BY LOTTE HOTELS
4.0 star property
Manhattan
8.0 out of 10, Very good, (6186)
"Great stay!! "
United States
Jessica
The price is 2.504.426 ₫
4.173.395 ₫ total
includes taxes & fees
5 Jan - 6 Jan 2026
NEW YORKER BY LOTTE HOTELS
Exterior
Four Points By Sheraton New York Downtown

Four Points By Sheraton New York Downtown

Four Points By Sheraton New York Downtown
3.5 star property
Manhattan
8.4 out of 10, Very good, (2372)
"excelent place"
United States
Joan
The price is 2.214.155 ₫
2.632.836 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
Four Points By Sheraton New York Downtown
Lobby
Hotel Edison Times Square

Hotel Edison Times Square

Hotel Edison Times Square
4.0 star property
Manhattan
8.4 out of 10, Very good, (4870)
"Excellent staff, clean rooms, amazing location! Great for families. "
United States
Amanda
The price is 3.025.305 ₫
4.771.300 ₫ total
includes taxes & fees
5 Jan - 6 Jan 2026
Hotel Edison Times Square
Premier Room, 2 Double Beds (Ball Drop View) | City view
Millennium Hotel Broadway Times Square

Millennium Hotel Broadway Times Square

Millennium Hotel Broadway Times Square
4.0 star property
Manhattan
7.8 out of 10, Good, (6266)
"Wonderful stay!"
United States
Megan
The price is 3.291.006 ₫
4.774.253 ₫ total
includes taxes & fees
5 Jan - 6 Jan 2026
Millennium Hotel Broadway Times Square
View from property
World Center Hotel

World Center Hotel

World Center Hotel
4.0 star property
Manhattan
8.8 out of 10, Excellent, (2487)
"Love to stay here!"
United States
Robert
The price is 5.603.391 ₫
7.276.649 ₫ total
includes taxes & fees
22 Dec - 23 Dec
World Center Hotel
Exterior
Hilton Garden Inn New York/Midtown Park Ave

Hilton Garden Inn New York/Midtown Park Ave

Hilton Garden Inn New York/Midtown Park Ave
3.0 star property
Manhattan
8.8 out of 10, Excellent, (1212)
"Overall a great stay!"
United States
shannon
The price is 2.736.448 ₫
3.232.167 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
Hilton Garden Inn New York/Midtown Park Ave
Luxe Queen Room | Egyptian cotton sheets, premium bedding, in-room safe, desk
Westgate New York Grand Central

Westgate New York Grand Central

Westgate New York Grand Central
4.0 star property
Manhattan
9.0 out of 10, Wonderful, (3078)
"Great place very nice hotel to stay at."
United States
David
The price is 3.332.638 ₫
4.972.983 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
Westgate New York Grand Central
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 Paterson Hotel Reviews

Explore a world of travel with Expedia