Hotels with a Gym in Downstate New York from $139

Start date: Check-in selected.
To Date
End date: Check-out

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 Downstate New York Hotels with a Gym

Mint House at 70 Pine

Mint House at 70 Pine

4 out of 5
70 Pine Street New York NY
$215 nightly
The price is $250 total per night
$250 total
Nov 24 - Nov 25
Total with taxes and fees
This Art Deco hotel features 2 restaurants, a bar/lounge, and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...
EVEN Hotel New York - Times Square South by IHG

EVEN Hotel New York - Times Square South by IHG

4 out of 5
321 West 35th Street New York NY
Free Cancellation
$138 nightly
The price is $164 total per night
$164 total
Nov 23 - Nov 24
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...
New York Marriott Marquis

New York Marriott Marquis

4.5 out of 5
1535 Broadway New York NY
Free Cancellation
Reserve now, pay when you stay
$384 nightly
The price is $444 total per night
$444 total
Nov 23 - Nov 24
Total with taxes and fees
This smoke-free hotel's 3 restaurants, 2 bars/lounges, and 24-hour gym are some of the featured amenities. Traveling on business? Take advantage of the business ...
Kixby

Kixby

4 out of 5
45 W 35th St New York NY
Free Cancellation
$254 nightly
The price is $295 total per night
$295 total
Nov 23 - Nov 24
Total with taxes and fees
The hotel's gym, a rooftop terrace, and 2 bars/lounges are among the featured amenities. Business travelers can take advantage of the free WiFi in public areas. ...
EVEN Hotel New York - Midtown East by IHG

EVEN Hotel New York - Midtown East by IHG

4 out of 5
221 East 44th Street New York NY
Free Cancellation
$157 nightly
The price is $184 total per night
$184 total
Nov 23 - Nov 24
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling for business? Take advantage of the business center, express check-out, and conference ...
M Social Hotel Times Square New York

M Social Hotel Times Square New York

4 out of 5
226 W 52nd St New York NY
Free Cancellation
Reserve now, pay when you stay
$209 nightly
The price is $243 total per night
$243 total
Nov 23 - Nov 24
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. ...
Lotte New York Palace

Lotte New York Palace

4.5 out of 5
455 Madison Ave New York NY
Free Cancellation
Reserve now, pay when you stay
$666 nightly
The price is $768 total per night
$768 total
Nov 23 - Nov 24
Total with taxes and fees
A full-service spa, a gym, and a restaurant are all featured at this smoke-free hotel. Families will appreciate complimentary bicycles and babysitting. Traveling ...
EVEN Hotel Brooklyn by IHG

EVEN Hotel Brooklyn by IHG

4 out of 5
46 Nevins Street Brooklyn NY
Free Cancellation
$116 nightly
The price is $139 total per night
$139 total
Nov 23 - Nov 24
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and WiFi in public areas. ...
Hyatt Regency Times Square

Hyatt Regency Times Square

3.5 out of 5
1605 Broadway New York NY
Free Cancellation
Reserve now, pay when you stay
$199 nightly
The price is $232 total per night
$232 total
Nov 23 - Nov 24
Total with taxes and fees
Free WiFi in public areas, express check-out, and luggage storage are available at this hotel. There's a safe deposit box and multilingual staff can provide ...
NEW YORKER BY LOTTE HOTELS

NEW YORKER BY LOTTE HOTELS

4 out of 5
481 Eighth Ave. New York NY
Free Cancellation
Reserve now, pay when you stay
$151 nightly
The price is $177 total per night
$177 total
Nov 23 - Nov 24
Total with taxes and fees
This smoke-free hotel features 3 restaurants, a bar/lounge, and a gym. Traveling on business? Take advantage of the 24-hour business center and free internet ...
Park Central Hotel New York

Park Central Hotel New York

4 out of 5
870 7th Ave New York NY
Free Cancellation
Reserve now, pay when you stay
$177 nightly
The price is $207 total per night
$207 total
Nov 25 - Nov 26
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...
Row NYC

Row NYC

4 out of 5
700 8th Avenue New York NY
Get rates
This smoke-free hotel features 2 restaurants and 2 bars/lounges. Business travelers can take advantage of the 24-hour business center. Self parking, a coffee ...
Don't see what you're looking for?
See all available properties in Downstate New York
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.

Downstate New York hotels essential information

Accommodation
15,122 hotels
Lowest Price
$139
Highest Price
$768
Popular hotels
EVEN Hotel New York - Times Square South by IHG, EVEN Hotel Brooklyn by IHG, EVEN Hotel New York - Midtown East by IHG, Hyatt Regency Times Square, New York Marriott Marquis, Kixby, M Social Hotel Times Square New York, NEW YORKER BY LOTTE HOTELS, Lotte New York Palace, Mint House at 70 Pine, Park Central Hotel New York, Row NYC

Recent Downstate New York hotel reviews by fellow wanderers

Millennium Hotel Broadway Times Square

Millennium Hotel Broadway Times Square

5 out of 5
Posted 8 hours ago
Travelocity Verified Review
"Clean"
A verified traveler stayed at Millennium Hotel Broadway Times Square
Millennium Hotel Broadway Times Square

Explore More Ways to Travel with Travelocity