Explore top 2026 4 Star Hotels in East Side

Name: NH Collection New York Madison Avenue
Price range: $414 total

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

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Top East Side 4 Star hotels

Hyatt Grand Central New York

109 East 42nd Street New York NY

Fully refundableReserve now, pay when you stay

$320 nightly

$371 total

Oct 25 - Oct 26

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 ...

8.4/10 Very Good! (7,906 reviews)

"Good"

Reviewed on Oct 6, 2026

The Lexington Hotel, Autograph Collection

511 Lexington Ave at 48th St. New York NY

Fully refundableReserve now, pay when you stay

$297 nightly

$344 total

Oct 11 - Oct 12

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 ...

8.4/10 Very Good! (2,531 reviews)

"One of my favorite stats in the city by far. The rooms are spacious, the lobby is gorgeous, access to the Starbucks through the hotel is a plus"

Reviewed on Oct 6, 2026

Lotte New York Palace

455 Madison Ave New York NY

Fully refundableReserve now, pay when you stay

$665 nightly

$767 total

Oct 12 - Oct 13

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

303 Lexington Avenue New York NY

$357 nightly

$413 total

Oct 25 - Oct 26

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. ...

9/10 Wonderful! (2,041 reviews)

"Fantastic property with the most amazing Vintage Green restaurant view of New York Skyline. Lovely staff, very good location , fabulous king size bed and would definitely book again ."

Reviewed on Oct 5, 2026

Moxy NYC East Village

112 EAST 11TH STREET New York NY

Fully refundableReserve now, pay when you stay

$294 nightly

$340 total

Oct 18 - Oct 19

Total with taxes and fees

The hotel's 24-hour gym, a rooftop terrace, and 2 bars/lounges are among the featured amenities. Enjoy a meal from the restaurant and perks like free WiFi. Valet ...

9/10 Wonderful! (1,389 reviews)

"Loved the eclectic feel and atmosphere. It was a perfect spot for an overnight! Fun and safe neighborhood. Would stay again for sure!"

Reviewed on Oct 6, 2026

Freehand New York

23 Lexington Ave New York NY

Fully refundableReserve now, pay when you stay

$288 nightly

$329 total

Oct 25 - Oct 26

Total with taxes and fees

A nightclub, a 24-hour gym, and a restaurant are all featured at this smoke-free hotel. Business travelers can take advantage of the free WiFi in public areas. ...

Club Quarters Hotel Grand Central, New York

128 East 45th Street New York NY

Fully refundableReserve now, pay when you stay

$231 nightly

$269 total

Oct 18 - Oct 19

Total with taxes and fees

A 24-hour gym is featured at this hotel, along with free WiFi in public areas and a terrace. Traveling for business? Take advantage of the 24-hour business center, ...

9.2/10 Wonderful! (3,086 reviews)

"I’ve been going to Club Quarters for at least 20 years. First time at their Grand Central location and I was very happy with my choice. Staff was so friendly and helpful. The work area on the top floor is great."

Reviewed on Oct 5, 2026

Hotel Park Ave NYC

444 Park Ave S New York NY

Fully refundableReserve now, pay when you stay

$321 nightly

$372 total

Oct 25 - Oct 26

Total with taxes and fees

This hotel features a restaurant and 2 bars/lounges. Enjoy the 24-hour gym and perks like free WiFi. Valet parking, express check-in, and dry cleaning are also ...

The Westin New York Grand Central

212 East 42nd Street New York NY

Fully refundableReserve now, pay when you stay

$324 nightly

$377 total

Oct 18 - Oct 19

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, express check-in, and ...

9.2/10 Wonderful! (3,782 reviews)

"We arrived to our room with the toliet off of the toliet. The bathroom was very dirty and dusty. Overall for the amount we paid it was not worth it. The beds squeaked everytime you sit or lay on it. The floors/carpet had stains on them. Overall I will not be staying here again. Very nice lobby area ..."

Reviewed on Oct 5, 2026

NH Collection New York Madison Avenue

22 East 38th Street New York NY

Fully refundableReserve now, pay when you stay

$358 nightly

$414 total

Oct 25 - Oct 26

Total with taxes and fees

This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Business travelers can take advantage of the free WiFi in public areas. Limo/town car service, ...

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.

4 Star Hotels East Side

Looking to live it up on your vacation with a bit of luxury? Or maybe you’ve decided that your boss can afford to put you up at a place of your choice on your next business trip?

Come on, you deserve it!

The best part about staying in East Side 4 star hotels is that you’ll often be close to all the local sights and attractions. Whether you’re visiting the area for the first time or you’re back in town for more fun, a 4 star hotel is going to put you right in the heart of all the action.

Plus, you can rest easy knowing that you’re being well taken care of during your visit. Instead of worrying about where to eat or what to see, your friendly hotel staff will be happy to help you get whatever you need.

The best four star hotels in East Side will also frequently include access to high-quality fitness centers and pools, so you’ll feel like you’re staying in an exclusive resort rather than a hotel. You won’t have any excuse for not keeping up with your workout routine!

If you’re looking for 4 star hotels in East Side, you’ll find the most bang for your buck by booking your stay with Travelocity. Go explore a new city, and know you’re getting the best deal on a great hotel with the Travelocity Price Guarantee.