Find and compare 4 Star hotels in Staten Island
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
Featured Staten Island 4 Star hotels
Hotel Edison Times Square
228 W 47th St New York NY
Fully refundableReserve now, pay when you stay
The price is CA $177 per night from Mar 29 to Mar 30
CA $177
CA $271 total
Mar 29 - Mar 30
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,321 reviews)
Clean, house keeping was great, reception was great.
Reviewed on Mar 24, 2026
Hyatt Grand Central New York
109 East 42nd Street New York NY
The price is CA $273 per night from Mar 27 to Mar 28
CA $273
CA $381 total
Mar 27 - Mar 28
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,521 reviews)
The room was clean and quiet.
Reviewed on Mar 24, 2026
Sheraton New York Times Square Hotel
811 7th Ave New York NY
Fully refundableReserve now, pay when you stay
The price is CA $203 per night from Mar 27 to Mar 28
CA $203
CA $292 total
Mar 27 - Mar 28
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,326 reviews)
Laundry was great.
Reviewed on Mar 25, 2026
Lotte New York Palace
455 Madison Ave New York NY
Fully refundableReserve now, pay when you stay
The price is CA $611 per night from Mar 27 to Mar 28
CA $611
CA $746 total
Mar 27 - Mar 28
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,966 reviews)
The client service very poor I had to remind them everyday to leave me cups forvthe cofee. They didnt wanted to send me a cofee machine. The cleaness very poor they didnt clean the mirrors. Sometimes they didnt leave the full set of towels in the barhroom. When I cslled to the reception the personal ...
Reviewed on Mar 23, 2026
Hyatt Regency Times Square
1605 Broadway New York NY
The price is CA $247 per night from Apr 12 to Apr 13
CA $247
CA $351 total
Apr 12 - Apr 13
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! (733 reviews)
Excellent location just steps from Times Square, with easy access to restaurants and shops, yet tucked away enough to escape the noise. The rooms were clean and the beds were incredibly comfortable — perfect for resting after a busy day in the city. Highly recommend for anyone wanting the best of ...
Reviewed on Mar 25, 2026
NEW YORKER BY LOTTE HOTELS
481 Eighth Ave. New York NY
Fully refundableReserve now, pay when you stay
The price is CA $143 per night from Mar 29 to Mar 30
CA $143
CA $232 total
Mar 29 - Mar 30
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,511 reviews)
It was a great stay for my family. The room we had was a little small square footage wise for a double room but it still wasnt terrible we enjoyed our stay.
Reviewed on Mar 24, 2026
Millennium Hotel Broadway Times Square
145 W 44th St New York NY
The price is CA $209 per night from Mar 29 to Mar 30
CA $209
CA $292 total
Mar 29 - Mar 30
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,597 reviews)
The hotel rooms were clean, but old and had very less accessories or features. Not much of facilities, only mark goes to the staff who were nice and 100% location. It on the Time Square which is like 2 mins walk. Full marks just for the location.
Reviewed on Mar 25, 2026
Paramount Times Square – A Generator Hotel
235 West 46th Street New York NY
Fully refundableReserve now, pay when you stay
The price is CA $136 per night from Mar 29 to Mar 30
CA $136
CA $224 total
Mar 29 - Mar 30
includes taxes & fees
Stay at this hotel in New York. Enjoy free WiFi, a 24-hour fitness center, and a 24-hour front desk. Our guests praise the helpful staff and the clean rooms ...
7.6/10 Good! (2,289 reviews)
Very disappointed with the property. Staff members are very rude and didn't show any interest or considerations at all. Had multiple issues with the room. Called maintenance a couple of times and the GM who offered to change the room at least. Very cool property, but unfortunately the type of people ...
Reviewed on Mar 24, 2026
Park Central Hotel New York
870 7th Ave New York NY
Fully refundableReserve now, pay when you stay
The price is CA $164 per night from Apr 12 to Apr 13
CA $164
CA $256 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! (3,990 reviews)
The carpet stunk other than that good.
Reviewed on Mar 25, 2026
DoubleTree by Hilton New York Downtown
8 Stone St New York NY
Fully refundableReserve now, pay when you stay
The price is CA $158 per night from Mar 29 to Mar 30
CA $158
CA $186 total
Mar 29 - Mar 30
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,540 reviews)
Room was clean, staff was attentive and kind, housekeeping came quick. The only issue we had was the elevator. Took a very long time to get to our floor and when we were on it it would open on random floors and no one was there.
Reviewed on Mar 25, 2026
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 Staten 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 Staten 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 Staten 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 Staten 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 Staten Island hotel reviews by fellow wanderers
Sheraton New York Times Square Hotel
4 out of 5
Posted 3 hours ago
Travelocity Verified Review
"Laundry was great."
A verified traveller stayed at Sheraton New York Times Square Hotel
