Explore top 2026 4 Star Hotels in Randall's Island

Name: Arlo Midtown
Price range: $303 total
Rating: 9.2

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 Randall's Island 4 Star hotels

Hyatt Grand Central New York

109 East 42nd Street New York NY

Fully refundableReserve now, pay when you stay

$282 nightly

$327 total

Nov 8 - Nov 9

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,966 reviews)

"The hotel is next door to Grand Central Station with a entrance to property and in the middle of everything else. Definitely will be coming back."

Reviewed on Oct 19, 2026

ROW NYC

700 8th Avenue New York NY

Fully refundableReserve now, pay when you stay

$219 nightly

$255 total

Nov 8 - Nov 9

Total with taxes and fees

This hotel features a gym and a bar/lounge. WiFi in public areas is free. Valet parking, a coffee shop, and a grocery/convenience store are also offered.

Sheraton New York Times Square Hotel

811 7th Ave New York NY

Fully refundableReserve now, pay when you stay

$264 nightly

$306 total

Nov 15 - Nov 16

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 business center and free WiFi in public areas. ...

7.4/10 Good! (9,622 reviews)

"The room size was good for the location. There was a reasonable amount of wear and tear in the bathroom (peeling paint, damaged door frame), but otherwise the room and everything else was clean. The basic TV channels did not work during the entire stay. There was no room service and the restaurant ..."

Reviewed on Oct 19, 2026

Hotel Edison Times Square

228 W 47th St New York NY

Fully refundableReserve now, pay when you stay

$185 nightly

$216 total

Nov 15 - Nov 16

Total with taxes and fees

This smoke-free hotel features 2 restaurants, a bar/lounge, and a 24-hour gym. Traveling on business? Take advantage of the free WiFi in public areas, express ...

Empire Hotel

44 W 63rd St New York NY

Fully refundableReserve now, pay when you stay

$176 nightly

$205 total

Nov 8 - Nov 9

Total with taxes and fees

This boutique hotel features 3 restaurants, a bar/lounge, and a gym. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, ...

7.6/10 Good! (7,239 reviews)

"Great location with Rooftop Bar near Columbus Circle, Columbus Avenue; Lincoln Center and subway station."

Reviewed on Oct 19, 2026

TWA Hotel at JFK Airport

One Idlewild Drive Jamaica NY

Fully refundableReserve now, pay when you stay

$271 nightly

$315 total

Nov 19 - Nov 20

Total with taxes and fees

This smoke-free hotel's 2 restaurants, 3 bars/lounges, and outdoor pool are some of the featured amenities. Traveling on business? Take advantage of the free ...

DoubleTree by Hilton Hotel Newark Airport

128 Frontage Rd Newark NJ

Fully refundableReserve now, pay when you stay

$130 nightly

$153 total

Nov 1 - Nov 2

Total with taxes and fees

This smoke-free hotel includes 2 restaurants, an indoor pool, and a gym. Unwind with a drink at the bar/lounge and enjoy free perks like WiFi in public areas ...

OYO Times Square

157 West 47th Street New York NY

Fully refundableReserve now, pay when you stay

$166 nightly

$193 total

Oct 25 - Oct 26

Total with taxes and fees

This hotel features a restaurant, free WiFi in public areas, and express check-out. Dry cleaning, luggage storage, and laundry facilities are also on offer.

6.8/10 (2,156 reviews)

"DO NOT STAY AT THIS HOTEL. There was an enormous bed bug presence. People on other floors were also complaining about it. The hotel claimed this was normal and there is nothing they could do. We contacted hotels.com and they said they would not help us with any sort of refund as the property had ..."

Reviewed on Oct 17, 2026

Soho Grand Hotel

310 W Broadway New York NY

Fully refundableReserve now, pay when you stay

$448 nightly

$517 total

Nov 15 - Nov 16

Total with taxes and fees

This hotel features 3 bars/lounges and a 24-hour gym. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and valet parking. ...

Arlo Midtown

351 West 38th Street New York NY

Fully refundableReserve now, pay when you stay

$261 nightly

$303 total

Nov 15 - Nov 16

Total with taxes and fees

The hotel's 24-hour gym, a rooftop terrace, and 2 bars/lounges are among the featured amenities. Traveling on business? Take advantage of the 24-hour business ...

9.2/10 Wonderful! (6,147 reviews)

"The rooms are extremely small my husband and I had to take turns walking around the bed because we both could not fit between the bed and the walls at the same time. I found it quite claustrophobic and checked out a day early. Also, there are options everywhere to leave a tip, but I didn’t know what ..."

Reviewed on Oct 18, 2026

Don't see what you're looking for?

See all available properties in Randall's Island

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 Randall's Island

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 Randall's Island 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 Randall's Island 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 Randall's Island, 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.