Find and compare 4 Star hotels in New Rochelle

Wander Wisely with exceptional service, 24/7 support

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
Apr 9 - Apr 10
Tomorrow
Apr 10 - Apr 11
This weekend
Apr 10 - Apr 12
Next weekend
Apr 17 - Apr 19

Featured New Rochelle 4 Star hotels

Hotel Edison Times Square

Hotel Edison Times Square

4 out of 5
228 W 47th St New York NY
Fully refundableReserve now, pay when you stay
The price is CA $179 per night from Apr 19 to Apr 20
CA $179
CA $273 total
Apr 19 - Apr 20
includes taxes & fees
Book a stay at this business-friendly hotel in New York. Enjoy free WiFi, 2 restaurants, and room service. Our guests praise the breakfast and the restaurant ...
8.6/10 Excellent! (5,370 reviews)
Great property close to Times Square. Rooms are small with no fridge or microwave, but this is an old, historic, well-kept property that we would definitely return to. Get to know "Bobby the Doorman", he's been there for 47 years!! Breakfast at Friedman's was great.

Reviewed on Apr 9, 2026

Opens in a new windowHotel Edison Times Square
Hyatt Grand Central New York

Hyatt Grand Central New York

4 out of 5
109 East 42nd Street New York NY
Fully refundableReserve now, pay when you stay
The price is CA $270 per night from Apr 26 to Apr 27
CA $270
CA $378 total
Apr 26 - Apr 27
includes taxes & fees
Book a stay at this business-friendly hotel in New York. Enjoy free WiFi, breakfast (surcharge), and a 24-hour fitness center. Our guests praise the helpful ...
8.2/10 Very Good! (6,608 reviews)
Awesome

Reviewed on Apr 9, 2026

Opens in a new windowHyatt Grand Central New York
Sheraton New York Times Square Hotel

Sheraton New York Times Square Hotel

4 out of 5
811 7th Ave New York NY
Fully refundableReserve now, pay when you stay
The price is CA $196 per night from Apr 12 to Apr 13
CA $196
CA $285 total
Apr 12 - Apr 13
includes taxes & fees
Book a stay at this business-friendly hotel in New York. Enjoy breakfast (surcharge), a 24-hour fitness center, and parking (surcharge). Our guests praise the ...
7.4/10 Good! (7,523 reviews)
The front desk staff is not very friendly at this hotel. We had a leak in our sink the first night of check-in and they did not even offer to change our room. I had to request the change and they did not even apologize for the inconvenience. The hotel needs a make over, everything felt old and ...

Reviewed on Apr 9, 2026

Opens in a new windowSheraton New York Times Square Hotel
Lotte New York Palace

Lotte New York Palace

4.5 out of 5
455 Madison Ave New York NY
Fully refundableReserve now, pay when you stay
The price is CA $680 per night from May 2 to May 3
CA $680
CA $825 total
May 2 - May 3
includes taxes & fees
Book a stay at this luxury hotel in New York. Enjoy a full-service spa, breakfast (surcharge), and room service. Our guests praise the helpful staff and the ...
9/10 Wonderful! (1,993 reviews)
We like the side of the room. We appreciate the view, the location, and the fact that it’s situated in the heart of Manhattan on Madison.

Reviewed on Apr 9, 2026

Opens in a new windowLotte New York Palace
Hyatt Regency Times Square

Hyatt Regency Times Square

4 out of 5
1605 Broadway New York NY
Fully refundableReserve now, pay when you stay
The price is CA $241 per night from May 10 to May 11
CA $241
CA $345 total
May 10 - May 11
includes taxes & fees
Stay at this hotel in New York. Enjoy free WiFi, breakfast (surcharge), and a 24-hour front desk. Our guests praise the helpful staff and the clean rooms in ...
9/10 Wonderful! (862 reviews)
Parking garage on 50th street 3 min walk $40 overnight parking very reasonable

Reviewed on Apr 9, 2026

Opens in a new windowHyatt Regency Times Square
NEW YORKER BY LOTTE HOTELS

NEW YORKER BY LOTTE HOTELS

4 out of 5
481 Eighth Ave. New York NY
Fully refundableReserve now, pay when you stay
The price is CA $144 per night from Apr 12 to Apr 13
CA $144
CA $234 total
Apr 12 - Apr 13
includes taxes & fees
Book a stay at this business-friendly hotel in New York. Enjoy 3 restaurants, breakfast (surcharge), and a fitness center. Our guests praise the breakfast and ...
8.2/10 Very Good! (6,563 reviews)
I’d give The New Yorker Hotel a 6/10 overall. The location and building itself are nice, but my experience ended on a frustrating note. I was charged a smoking fee even though I have never smoked in my life. Apparently their sensor was triggered by hairspray, which set it off and resulted in the ...

Reviewed on Apr 9, 2026

Opens in a new windowNEW YORKER BY LOTTE HOTELS
Millennium Hotel Broadway Times Square

Millennium Hotel Broadway Times Square

4 out of 5
145 W 44th St New York NY
Fully refundableReserve now, pay when you stay
The price is CA $198 per night from Apr 12 to Apr 13
CA $198
CA $280 total
Apr 12 - Apr 13
includes taxes & fees
Book a stay at this business-friendly hotel in New York. Enjoy free WiFi, a 24-hour fitness center, and a 24-hour front desk. Our guests praise the helpful staff ...
7.8/10 Good! (6,639 reviews)
Beautiful experience ! We got a upgraded room to the king suite the staff was very professional I always stay at this property when we come to New York and I am always happy

Reviewed on Apr 9, 2026

Opens in a new windowMillennium Hotel Broadway Times Square
Paramount Times Square – A Generator Hotel

Paramount Times Square – A Generator Hotel

4 out of 5
235 West 46th Street New York NY
Fully refundableReserve now, pay when you stay
The price is CA $132 per night from Apr 12 to Apr 13
CA $132
CA $220 total
Apr 12 - Apr 13
includes taxes & fees
Stay at this hotel in New York. Enjoy free WiFi, breakfast (surcharge), and a 24-hour fitness center. Our guests praise the helpful staff and the clean rooms ...
7.6/10 Good! (2,351 reviews)
No conditioner, no washcloths, only

Reviewed on Apr 6, 2026

Opens in a new windowParamount Times Square – A Generator Hotel
Park Central Hotel New York

Park Central Hotel New York

4 out of 5
870 7th Ave New York NY
Fully refundableReserve now, pay when you stay
The price is CA $165 per night from Apr 12 to Apr 13
CA $165
CA $258 total
Apr 12 - Apr 13
includes taxes & fees
Book a stay at this luxury hotel in New York. Enjoy free WiFi, breakfast (surcharge), and a 24-hour health club. Our guests praise the helpful staff and the ...
7.6/10 Good! (4,054 reviews)
Staff was abrupt and inpatient at times. It was a very busy day for the hotel. This site states rollaway beds are available for an extra fee. The hotel said that there wasn’t enough room for another bed. There was no hand soap in the bathroom or hand towels. The location was awesome. The restaurant ...

Reviewed on Apr 9, 2026

Opens in a new windowPark Central Hotel New York
DoubleTree by Hilton New York Downtown

DoubleTree by Hilton New York Downtown

4 out of 5
8 Stone St New York NY
Fully refundableReserve now, pay when you stay
The price is CA $160 per night from Apr 12 to Apr 13
CA $160
CA $188 total
Apr 12 - Apr 13
includes taxes & fees
Book a stay at this business-friendly hotel in New York. Enjoy breakfast (surcharge), room service, and a 24-hour health club. Our guests praise the helpful ...
8.4/10 Very Good! (3,626 reviews)
There room was very clean. It had what we needed and was in a good location.

Reviewed on Apr 8, 2026

Opens in a new windowDoubleTree by Hilton New York Downtown
Don't see what you're looking for?
See all available properties in New Rochelle
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 New Rochelle

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 New Rochelle 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 New Rochelle 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 New Rochelle, 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.

Recent New Rochelle hotel reviews by fellow wanderers

Millennium Hotel Broadway Times Square

Millennium Hotel Broadway Times Square

5 out of 5
Posted 1 hour ago
Travelocity Verified Review
"Beautiful experience ! We got a upgraded room to the king suite the staff was very professional I always stay at this property when we come to New York and I am always happy "
A verified traveller stayed at Millennium Hotel Broadway Times Square
Millennium Hotel Broadway Times Square

Explore More Ways to Travel with Travelocity