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
Lotte New York Palace
455 Madison Ave New York NY
$491 nightly
The price is $567 total per night from Jan 31 to Feb 1
$567 total
Jan 31 - Feb 1
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 ...
8.8/10 Excellent! (1,821 reviews)
Beautifully decorated for Christmas, great location, large room, great shower, very nice
Reviewed on Dec 31, 2025
Hotel Edison Times Square
228 W 47th St New York NY
Fully refundableReserve now, pay when you stay
$140 nightly
The price is $164 total per night from Jan 4 to Jan 5
$164 total
Jan 4 - Jan 5
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 express check-in, express check-out, ...
8.4/10 Very Good! (4,927 reviews)
Everything was great. Busy, but thats should be expected during the holidays.
Reviewed on Dec 27, 2025
Empire Hotel
44 W 63rd St New York NY
Fully refundableReserve now, pay when you stay
$154 nightly
The price is $180 total per night from Jan 25 to Jan 26
$180 total
Jan 25 - Jan 26
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! (6,438 reviews)
I very staff that promptly responded to our needs. The two downside were the lack of a microwave and coffee maker in the room. I've stayed in hotels around the world, and this is the first time a room didn't have these items.
Reviewed on Dec 26, 2025
Sheraton New York Times Square Hotel
811 7th Ave New York NY
Fully refundableReserve now, pay when you stay
$186 nightly
The price is $217 total per night from Jan 7 to Jan 8
$217 total
Jan 7 - Jan 8
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.2/10 Good! (6,162 reviews)
Maybe the traffic at elevators, but it’s normal
Reviewed on Dec 29, 2025
Hyatt Grand Central New York
109 East 42nd Street New York NY
Fully refundableReserve now, pay when you stay
$182 nightly
The price is $212 total per night from Jan 4 to Jan 5
$212 total
Jan 4 - Jan 5
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,406 reviews)
The hotel was clean, had great room upkeep. Staff was friendly, beds were comfy! My only “complaint” would be that the room description said it could fit 3, but we only had two king beds. We made it work because we have four young kids, and at check in, they accommodate us with joining rooms.
Reviewed on Dec 29, 2025
Soho Grand Hotel
310 W Broadway New York NY
Fully refundableReserve now, pay when you stay
$279 nightly
The price is $324 total per night from Jan 4 to Jan 5
$324 total
Jan 4 - Jan 5
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. ...
9/10 Wonderful! (1,295 reviews)
Great stay will do again! Also my daughter left her purse in the lobby and they picked it up made a detailed list of the contents including cash and kept it at the concierge for her to find. Such a great stay!
Reviewed on Dec 29, 2025
The Manhattan at Times Square
790 7th Ave New York NY
Fully refundableReserve now, pay when you stay
$131 nightly
The price is $154 total per night from Feb 1 to Feb 2
$154 total
Feb 1 - Feb 2
Total with taxes and fees
A 24-hour gym, self parking, and concierge services are featured at this hotel. Business travelers can take advantage of the express check-out. A coffee shop, ...
5.6/10 (4,332 reviews)
The staff was wonderful. The room was spacious and there was plenty of warm water. However, the room was very outdated and run down. Also, a couch would have been better than the dresser or the desk in that space. The bed was not comfy. However, we did like the location and we enjoyed our stay.
Reviewed on Dec 29, 2025
New York Marriott Marquis
1535 Broadway New York NY
Fully refundableReserve now, pay when you stay
$249 nightly
The price is $289 total per night from Jan 25 to Jan 26
$289 total
Jan 25 - Jan 26
Total with taxes and fees
This smoke-free hotel's 3 restaurants, 2 bars/lounges, and 24-hour gym are some of the featured amenities. Traveling on business? Take advantage of the business ...
9.2/10 Wonderful! (4,197 reviews)
Clean rooms, friendly staff. Everything you want in walking distance.
Reviewed on Dec 31, 2025
Paramount Times Square – A Generator Hotel
235 West 46th Street New York NY
Fully refundableReserve now, pay when you stay
$121 nightly
The price is $142 total per night from Jan 4 to Jan 5
$142 total
Jan 4 - Jan 5
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! (1,862 reviews)
.
Reviewed on Dec 26, 2025
DoubleTree by Hilton New York Downtown
8 Stone St New York NY
Fully refundableReserve now, pay when you stay
$103 nightly
The price is $121 total per night from Jan 5 to Jan 6
$121 total
Jan 5 - Jan 6
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.2/10 Very Good! (3,109 reviews)
Great downtown location.
Reviewed on Dec 29, 2025
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
Arlo Midtown
5 out of 5
Posted 10 hours ago
Travelocity Verified Review
"Room was clean with the exception of a piece of hair found under the pillow. The location is excellent, walking distance from penn station, hudson yards, times square. The hotel itself felt like an oasis, as soon as you go out there is trash everywhere on the streets, etc. The staff was excellent. So friendly and helpful. "
A verified traveler from Alexandria stayed at Arlo Midtown
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)