Explore top 2026 4 Star Hotels in Randall's Island
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
Top Randall's Island 4 Star hotels
Hotel Edison Times Square
228 W 47th St New York NY
Fully refundableReserve now, pay when you stay
$156 nightly
The price is $183 total per night from Apr 12 to Apr 13
$183 total
Apr 12 - Apr 13
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 ...
8.6/10 Excellent! (5,341 reviews)
We were excited to stay here, but this hotel is just okay. My family has eaten downstairs at Friedman's many times because it is a safe and delicious gluten free restaurant, and we thought it would be fun to stay at the hotel with its old-timey charm. The rooms were typically small, which was not ...
Reviewed on Apr 6, 2026
Hyatt Grand Central New York
109 East 42nd Street New York NY
Fully refundableReserve now, pay when you stay
$226 nightly
The price is $263 total per night from Apr 12 to Apr 13
$263 total
Apr 12 - Apr 13
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.2/10 Very Good! (6,592 reviews)
Good location but no frills. No coffee or kettle in the room. Very small bathroom with shelf hanging over the sink that made it difficult to wash up. Charged $4/bag to hold them for a few hours after checkout. $15 credit at the market was a nice perk though.
Reviewed on Apr 5, 2026
Sheraton New York Times Square Hotel
811 7th Ave New York NY
Fully refundableReserve now, pay when you stay
$192 nightly
The price is $224 total per night from Apr 12 to Apr 13
$224 total
Apr 12 - Apr 13
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! (7,467 reviews)
Staff were all very nice and helpful. The rooms were very poorly maintained and honestly more aligned with a two star hotel.
Reviewed on Apr 6, 2026
Lotte New York Palace
455 Madison Ave New York NY
Fully refundableReserve now, pay when you stay
$565 nightly
The price is $652 total per night from May 2 to May 3
$652 total
May 2 - May 3
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 ...
9/10 Wonderful! (1,981 reviews)
Very well-appointed hotel and room, excellent location, pleasant staff. However, the check-in was too slow for a property of this quality. Also, the property texted me and asked if I needed anything, and I requested a mini fridge. The reply was that it would be delivered to my room, but it never ...
Reviewed on Apr 5, 2026
Hyatt Regency Times Square
1605 Broadway New York NY
Fully refundableReserve now, pay when you stay
$219 nightly
The price is $255 total per night from Apr 12 to Apr 13
$255 total
Apr 12 - Apr 13
Total with taxes and fees
This hotel features a restaurant, free WiFi in public areas, and express check-out. There's luggage storage and multilingual staff can provide around-the-clock ...
9/10 Wonderful! (835 reviews)
Room was clean and staff were friendly and helpful. I wish the room had a coffee maker or hotpot.
Reviewed on Apr 6, 2026
NEW YORKER BY LOTTE HOTELS
481 Eighth Ave. New York NY
Fully refundableReserve now, pay when you stay
$144 nightly
The price is $169 total per night from Apr 12 to Apr 13
$169 total
Apr 12 - Apr 13
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 ...
8.2/10 Very Good! (6,538 reviews)
Easy check in with friendly staff, clean and spacious room, great location. Can be a little noisy outside given the busy area but that’s not the hotel’s fault. Just come prepared if you’re a light sleeper! Overall, had a great stay and would stay here again.
Reviewed on Apr 6, 2026
Millennium Hotel Broadway Times Square
145 W 44th St New York NY
Fully refundableReserve now, pay when you stay
$173 nightly
The price is $202 total per night from Apr 12 to Apr 13
$202 total
Apr 12 - Apr 13
Total with taxes and fees
A 24-hour gym is featured at this hotel, along with free WiFi in public areas and express check-in. Business travelers can take advantage of the business center. ...
7.8/10 Good! (6,630 reviews)
The location is the best thing about the property. The hotel is dated and needs upgrading. The bathroom had fresh, visible stains on the wall which was an indication that it isn't cleaned well. I was told that a room was available for check-in @ noon and when I arrived it was like I was forced to ...
Reviewed on Apr 5, 2026
Paramount Times Square – A Generator Hotel
235 West 46th Street New York NY
Fully refundableReserve now, pay when you stay
$135 nightly
The price is $158 total per night from Apr 12 to Apr 13
$158 total
Apr 12 - Apr 13
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. WiFi in public areas is free. A coffee shop, a snack bar/deli, and a lobby fireplace are also ...
7.6/10 Good! (2,346 reviews)
The bathroom shower in room 914 was clogged. All other amenities were up to par.
Reviewed on Apr 6, 2026
Park Central Hotel New York
870 7th Ave New York NY
Fully refundableReserve now, pay when you stay
$167 nightly
The price is $195 total per night from Apr 12 to Apr 13
$195 total
Apr 12 - Apr 13
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 ...
7.6/10 Good! (4,033 reviews)
The hotel's location was excellent. However, after housekeeping serviced the room on the 2nd day, the bathroom developed a strong odor reminiscent of a dirty cleaning rag, making it unpleasant to use.
Reviewed on Apr 6, 2026
DoubleTree by Hilton New York Downtown
8 Stone St New York NY
Fully refundableReserve now, pay when you stay
$115 nightly
The price is $136 total per night from Apr 12 to Apr 13
$136 total
Apr 12 - Apr 13
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. ...
8.4/10 Very Good! (3,600 reviews)
Good.
Reviewed on Apr 6, 2026
Don't see what you're looking for?
See all available properties in Randall's Island
View all propertiesLowest 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.
Recent Randall's Island hotel reviews by fellow wanderers
Hyatt Regency Times Square
5 out of 5
Posted 2 hours ago
Travelocity Verified Review
"Room was clean and staff were friendly and helpful. I wish the room had a coffee maker or hotpot. "
A verified traveler stayed at Hyatt Regency Times Square
More ways to wander Randall's Island
Flights to Randall's Island
The best fares to get you there
Randall's Island Hotels
Randall's Island Vacation Rentals
Great Deals on Alternative Accommodations
Randall's Island Car Rentals
Affordable cars to get you around town
Randall's Island Vacations
Save more by combining flights, hotels and cars
Things to do in Randall's Island
Explore More Ways to Travel with Travelocity
- 3 Star Hotels in Midtown
- 4 Star Hotels in Midtown
- 5 Star Hotels in Midtown
- Midtown Hotels
- 4 Star Hotels in Washington Heights
- Ditmars Steinway Hotels
- 4 Star Hotels in Harlem
- 5 Star Hotels in Harlem
- 4 Star Hotels in South Bronx
- Apartments in Astoria
- Extended Stay Hotels in Astoria
- Astoria Hotels
- Hotels near Electric Zoo
- Apartments in 138 St. - Grand Concourse Station
- Guest Houses in 138 St. - Grand Concourse Station
- 3 Star Hotels in Theater District
- 5 Star Hotels in Theater District
- Hotels near NYC Health + Hospitals/Metropolitan
- Apartments in 103 St. Station
- Hotels near Randall's Island Park
- Apartments in Brook Av. Station
- Bronx Hotels
- Hotels near Mount Sinai Hospital
- 3 Star Hotels in Murray Hill
- 4 Star Hotels in Jackson Heights
- 4 Star Hotels in East Harlem
- Boutique Hotels in East Harlem
- East Harlem Hotels
- 3 Star Hotels in Midtown East
- 4 Star Hotels in Midtown East
- 5 Star Hotels in Midtown East
- Hotels near John F. Kennedy Intl.
- Motels in Astoria - Ditmars Blvd. Station
- Vacation Homes in Astoria - Ditmars Blvd. Station
- 3 Star Hotels in New York
- 4 Star Hotels in New York
- 5 Star Hotels in New York
- Extended Stay Hotels in New York
- Hotels with Hot Tubs in New York
- New York Hotels
- Hotels near Crack Is Wack Playground
- Hotels near LaGuardia
- Hostels in 116 St. Station
- Hotels near Lawrence Cemetery
- Condos in 3 Av. - 138 St. Station
- 4 Star Hotels in East Elmhurst
- Hotels near Times Square
- Hotels near Astoria Park
- Hotels near Central Park
- Apartments in New York Harlem 125th St. Station
- Extended Stay Hotels in New York Harlem 125th St. Station
- Hotels near New York Harlem 125th St. Station
- Motels in New York Harlem 125th St. Station
- Vacation Homes in New York Harlem 125th St. Station
- 3 Star Hotels in Upper East Side
- 4 Star Hotels in Upper East Side
- 5 Star Hotels in Upper East Side
- Upper East Side Hotels
- 4 Star Hotels in West Side
- 4 Star Hotels in Long Island City
- Apartments in 110 St. Station
- Extended Stay Hotels in 110 St. Station
- 4 Star Hotels in Midtown West
- 3 Star Hotels in Manhattan
- 4 Star Hotels in Manhattan
- 5 Star Hotels in Manhattan
- Hotels with Free Parking in Manhattan
- Hotels with an Indoor Pool in Manhattan
- Manhattan Hotels
- 3 Star Hotels in Hell's Kitchen
- 3 Star Hotels in Upper West Side
- Flights from Los Angeles (LAX) to New York (JFK)
- Flights from San Francisco (SFO) to New York (JFK)
- Flights to New York
- Flights from LaGuardia
- Delta Atlanta (ATL) to New York (LGA) flights
- Flights from Atlanta (ATL) to New York (LGA)
- Flights from Nashville (BNA) to New York (LGA)
- Flights from Boston (BOS) to New York (LGA)
- Flights from Cleveland (CLE) to New York (LGA)
- Flights from Charlotte (CLT) to New York (LGA)
- Flights from Dallas (DFW) to New York (LGA)
- Flights from Detroit (DTW) to New York (LGA)
- Flights from Fort Lauderdale (FLL) to New York (LGA)
- Flights from Houston (IAH) to New York (LGA)
- Flights from Los Angeles (LAX) to New York (LGA)
- Flights from Orlando (MCO) to New York (LGA)
- Flights from Miami (MIA) to New York (LGA)
- Flights from New Orleans (MSY) to New York (LGA)
- Flights from Chicago (ORD) to New York (LGA)
- Flights from West Palm Beach (PBI) to New York (LGA)
- Flights from Raleigh (RDU) to New York (LGA)
- Flights from San Francisco (SFO) to New York (LGA)
- Flights from Tampa (TPA) to New York (LGA)