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

2.0 star property
Paterson
4.8 out of 10, (261)
"It was very comfortable."
United States
Leon
The price is 2.873.458 ₫
3.207.498 ₫ total
includes taxes & fees
14 Dec - 15 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

4.0 star property
Manhattan
8.6 out of 10, Excellent, (3118)
"Wonderful accommodations and staff."
United States
Amanda Kay
The price is 5.785.051 ₫
8.092.389 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
PUBLIC, an Ian Schrager hotel
View from property
NEW YORKER BY LOTTE HOTELS

NEW YORKER BY LOTTE HOTELS

4.0 star property
Manhattan
8.2 out of 10, Very good, (6158)
"Great stay!! "
United States
Jessica
The price is 3.142.350 ₫
4.908.130 ₫ total
includes taxes & fees
8 Jan - 9 Jan 2026
NEW YORKER BY LOTTE HOTELS
Exterior
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, (2359)
"Great hotel for the price. Walkable to restaurants and public transportation. "
United States
melissa
The price is 2.331.108 ₫
2.767.240 ₫ total
includes taxes & fees
5 Jan - 6 Jan 2026
Four Points By Sheraton New York Downtown
Lobby lounge
Paramount Times Square – A Generator Hotel

Paramount Times Square – A Generator Hotel

4.0 star property
Manhattan
7.6 out of 10, Good, (1740)
"Great spot especially traveling with kids! My son and I had a fabulous stay and everyone was so friendly! "
United States
Emma
The price is 2.373.300 ₫
4.026.041 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
Paramount Times Square – A Generator Hotel
Premier Room, 2 Double Beds (Ball Drop View) | City view
Millennium Hotel Broadway Times Square

Millennium Hotel Broadway Times Square

4.0 star property
Manhattan
7.8 out of 10, Good, (6219)
"Location was great, Hotel was nicely decorated and lobby was welcoming. "
United States
Bridget
The price is 3.298.887 ₫
4.785.687 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
Millennium Hotel Broadway Times Square
Lobby
Hotel Edison Times Square

Hotel Edison Times Square

4.0 star property
Manhattan
8.4 out of 10, Very good, (4840)
"Great hotel"
United States
Stacy
The price is 3.138.030 ₫
4.903.566 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
Hotel Edison Times Square
Terrace/patio
YOTEL New York Times Square

YOTEL New York Times Square

4.0 star property
Manhattan
7.8 out of 10, Good, (2542)
"Seamless check in and clean, lovely rooms with lots of thoughtful touches + city views!"
United States
Uciel
The price is 3.137.078 ₫
4.962.712 ₫ total
includes taxes & fees
5 Jan - 6 Jan 2026
YOTEL New York Times Square
Exterior
Holiday Inn Express New York - Manhattan West Side by IHG

Holiday Inn Express New York - Manhattan West Side by IHG

2.5 star property
Manhattan
8.0 out of 10, Very good, (2312)
"Great stay!"
United States
Jannine
The price is 3.006.180 ₫
3.541.886 ₫ total
includes taxes & fees
8 Jan - 9 Jan 2026
Holiday Inn Express New York - Manhattan West Side by IHG
Pool
Hyatt Grand Central New York

Hyatt Grand Central New York

4.0 star property
Manhattan
8.2 out of 10, Very good, (6375)
"Great hotel and the bartenders in the hotel lobby restaurant and bar were phenomenal "
United States
Lance
The price is 4.407.726 ₫
6.359.885 ₫ total
includes taxes & fees
8 Jan - 9 Jan 2026
Hyatt Grand Central New York
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