Explore top 2025 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
Sheraton New York Times Square Hotel
811 7th Ave, New York, NY
$245 nightly
The price is $285 total per night from Oct 19 to Oct 20
$285 total
Oct 19 - Oct 20
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! (4,855 reviews)
"Its near times square"
Reviewed on Sep 29, 2025
Hotel Edison Times Square
228 W 47th St, New York, NY
$214 nightly
The price is $249 total per night from Oct 2 to Oct 3
$249 total
Oct 2 - Oct 3
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.2/10 Very Good! (4,681 reviews)
"It was a great experience. Very convenient. What we didn't like waa no fridges in the room. Otherwise every place is accessible for a night out on the town."
Reviewed on Sep 30, 2025
Lotte New York Palace
455 Madison Ave, New York, NY
Fully refundableReserve now, pay when you stay
$725 nightly
The price is $835 total per night from Oct 26 to Oct 27
$835 total
Oct 26 - Oct 27
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,637 reviews)
"Front desk staff and doormen were exceptional!!!"
Reviewed on Sep 26, 2025
Millennium Hotel Broadway Times Square
145 W 44th St, New York, NY
Fully refundableReserve now, pay when you stay
$236 nightly
The price is $274 total per night from Oct 5 to Oct 6
$274 total
Oct 5 - Oct 6
Total with taxes and fees
A 24-hour gym is featured at this hotel, along with free WiFi in public areas and limo/town car service. Business travelers can take advantage of the business ...
7.6/10 Good! (5,727 reviews)
"Great service but understaffed. They work so hard with little help."
Reviewed on Sep 30, 2025
Arlo Midtown
351 West 38th Street, New York, NY
Fully refundableReserve now, pay when you stay
$268 nightly
The price is $312 total per night from Oct 26 to Oct 27
$312 total
Oct 26 - Oct 27
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 ...
9.2/10 Wonderful! (5,819 reviews)
"The hotel was beautiful. We had the breakfast-included package, and the options were delectable, as was the service from the staff. They were wonderful, accommodating, and incredibly kind. The hotel room itself was aesthetically pleasing. The size was appropriate, the amenities were great, and everything ..."
Reviewed on Sep 27, 2025
DoubleTree by Hilton Hotel Newark Airport
128 Frontage Rd, Newark, NJ
Fully refundableReserve now, pay when you stay
$142 nightly
The price is $163 total per night from Oct 5 to Oct 6
$163 total
Oct 5 - Oct 6
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 ...
7.4/10 Good! (3,540 reviews)
"Overall great stay! Staff was friendly and room was comfortable. Housekeeping could have frequented a bit more but very enjoyable overall. Would book again!"
Reviewed on Sep 28, 2025
Empire Hotel
44 W 63rd St, New York, NY
Fully refundableReserve now, pay when you stay
$226 nightly
The price is $263 total per night from Oct 19 to Oct 20
$263 total
Oct 19 - Oct 20
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! (5,945 reviews)
"Great"
Reviewed on Sep 28, 2025
NEW YORKER BY LOTTE HOTELS
481 Eighth Ave., New York, NY
Fully refundableReserve now, pay when you stay
$199 nightly
The price is $232 total per night from Oct 2 to Oct 3
$232 total
Oct 2 - Oct 3
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/10 Very Good! (5,927 reviews)
"Excellent location, Iconic Hotel,"
Reviewed on Oct 1, 2025
Newark Liberty International Airport Marriott
Newark International Airport, 1 Hotel Road, Newark, NJ
Fully refundableReserve now, pay when you stay
$159 nightly
The price is $183 total per night from Nov 1 to Nov 2
$183 total
Nov 1 - Nov 2
Total with taxes and fees
This hotel features 2 restaurants, a bar/lounge, and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public ...
8.4/10 Very Good! (1,055 reviews)
"No fridge"
Reviewed on Sep 30, 2025
Hard Rock Hotel New York
159 W 48th St, New York, NY
$439 nightly
The price is $507 total per night from Oct 2 to Oct 3
$507 total
Oct 2 - Oct 3
Total with taxes and fees
A nightclub and a gym are featured at this smoke-free hotel. If you want to take your pet along, this pet-friendly property offers everything you'll need for ...
9.2/10 Wonderful! (4,924 reviews)
"5 stars Love everything about this hotel with atmosphere, service, cleanliness, and central to so much that NYC has to offer!"
Reviewed on Sep 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
Hotel St. James
5 out of 5
Posted 19 hours ago
Travelocity Verified Review
"Location location! Everything was so close. The hotel is older but beautifully maintained. We would have liked a mini fridge or microwave, but overall we were comfortable and safe. "
A verified traveler stayed at Hotel St. James
Explore More Ways to Travel with Travelocity
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)