Hotels with a Gym in East Side from $254

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

Loews Regency New York Hotel

Loews Regency New York Hotel

5 out of 5
540 Park Avenue New York NY
Free Cancellation
Reserve now, pay when you stay
$699 nightly
The price is $808 total per night
$808 total
Jan 1 - Jan 2, 2026
Total with taxes and fees
A full-service spa, 2 restaurants, and a gym are all featured at this luxury hotel. Families will appreciate the onsite laundry facilities, kid-friendly dining, ...
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
$269 nightly
The price is $312 total per night
$312 total
Jan 1 - Jan 2, 2026
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 ...
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
$580 nightly
The price is $669 total per night
$669 total
Jan 1 - Jan 2, 2026
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 ...
The Shelburne Sonesta New York

The Shelburne Sonesta New York

4 out of 5
303 Lexington Avenue New York NY
$245 nightly
The price is $285 total per night
$285 total
Dec 21 - Dec 22
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the business center, laundry service, and valet parking. ...
70 Park Avenue

70 Park Avenue

4 out of 5
70 Park Ave New York NY
$366 nightly
The price is $426 total per night
$426 total
Jan 1 - Jan 2, 2026
Total with taxes and fees
A 24-hour gym, self parking, and concierge services are featured at this hotel. WiFi in public areas is free. Business travelers can take advantage of the express ...
Courtyard New York Manhattan/ Midtown East

Courtyard New York Manhattan/ Midtown East

3 out of 5
866 3rd Avenue New York NY
Free Cancellation
Reserve now, pay when you stay
$307 nightly
The price is $356 total per night
$356 total
Dec 14 - Dec 15
Total with taxes and fees
A restaurant and a 24-hour gym are featured at this hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. A coffee ...
The Renwick

The Renwick

4 out of 5
118 E 40th St New York NY
$286 nightly
The price is $332 total per night
$332 total
Jan 1 - Jan 2, 2026
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, free WiFi in public ...
The Fifty Sonesta Hotel New York

The Fifty Sonesta Hotel New York

4 out of 5
155 East 50th Street at Third Ave. New York NY
$326 nightly
The price is $380 total per night
$380 total
Dec 23 - Dec 24
Total with taxes and fees
A 24-hour gym, valet parking, and laundry facilities are featured at this hotel. Traveling on business? Take advantage of the business center and WiFi in public ...
Hyatt Grand Central New York

Hyatt Grand Central New York

4 out of 5
109 East 42nd Street New York NY
Free Cancellation
Reserve now, pay when you stay
$255 nightly
The price is $296 total per night
$296 total
Jan 1 - Jan 2, 2026
Total with taxes and fees
A 24-hour gym, valet parking, and laundry facilities are featured at this hotel. WiFi in public areas is free. Traveling on business? Take advantage of the 24-hour ...
The Lexington Hotel, Autograph Collection

The Lexington Hotel, Autograph Collection

4 out of 5
511 Lexington Ave at 48th St. New York NY
Free Cancellation
Reserve now, pay when you stay
$274 nightly
The price is $318 total per night
$318 total
Dec 21 - Dec 22
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, free WiFi in public areas, and ...
Millennium Hilton New York One UN Plaza

Millennium Hilton New York One UN Plaza

4 out of 5
1 United Nations Plaza New York NY
Free Cancellation
Reserve now, pay when you stay
$282 nightly
The price is $327 total per night
$327 total
Dec 24 - Dec 25
Total with taxes and fees
This hotel features a 24-hour gym and an indoor tennis court. Traveling on business? Take advantage of the free WiFi in public areas, express check-in, and valet ...
Hotel 32 32

Hotel 32 32

4 out of 5
32 E 32nd Street New York NY
Free Cancellation
Reserve now, pay when you stay
$218 nightly
The price is $254 total per night
$254 total
Dec 18 - Dec 19
Total with taxes and fees
This hotel features 2 restaurants and a bar/lounge. A terrace, a lobby fireplace, and luggage storage are also on offer.
Don't see what you're looking for?
See all available properties in East Side
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.

East Side hotels essential information

Accommodation
1,711 hotels
Lowest Price
$254
Highest Price
$808
Popular hotels
EVEN Hotel New York - Midtown East by IHG, Lotte New York Palace, Hotel 32 32, Hyatt Grand Central New York, The Shelburne Sonesta New York, Loews Regency New York Hotel, 70 Park Avenue, The Lexington Hotel, Autograph Collection, Courtyard New York Manhattan/ Midtown East, The Renwick, The Fifty Sonesta Hotel New York, Millennium Hilton New York One UN Plaza

Recent East Side hotel reviews by fellow wanderers

The Renwick

The Renwick

5 out of 5
Posted 17 hours ago
Travelocity Verified Review
"Friendly, helpful staff. Clean rooms. And such a convenient location. Will definitely stay again. "
A verified traveler stayed at The Renwick
The Renwick

Explore More Ways to Travel with Travelocity