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 $178 per night from Apr 12 to Apr 13
CA $178
CA $273 total
Apr 12 - Apr 13
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,378 reviews)
Clean room, great location
Reviewed on Apr 11, 2026
Hyatt Grand Central New York
109 East 42nd Street New York NY
Fully refundableReserve now, pay when you stay
The price is CA $257 per night from Apr 26 to Apr 27
CA $257
CA $364 total
Apr 26 - Apr 27
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,635 reviews)
The hotel staff was top notch. So kind and accommodating. They went above and beyond. The market was very convenient. The rooms were nothing special, but clean and comfortable. Would def stay here again!
Reviewed on Apr 11, 2026
Sheraton New York Times Square Hotel
811 7th Ave New York NY
Fully refundableReserve now, pay when you stay
The price is CA $195 per night from Apr 19 to Apr 20
CA $195
CA $284 total
Apr 19 - Apr 20
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,550 reviews)
There is only one reference for breakfast and it would close by 10:30 AM always a humongous line, never made it inside. Had to walk out to be able to get a bite to eat.. the line to get coffee was insane. My room was next to the eye machine. I had no idea until the last day. I couldn’t understand ...
Reviewed on Apr 11, 2026
Lotte New York Palace
455 Madison Ave New York NY
Fully refundableReserve now, pay when you stay
The price is CA $620 per night from Apr 17 to Apr 18
CA $620
CA $756 total
Apr 17 - Apr 18
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,998 reviews)
We had a wonderful visit at this nostalgic hotel. The staff was excellent. Fantastic location.
Reviewed on Apr 11, 2026
Hyatt Regency Times Square
1605 Broadway New York NY
Fully refundableReserve now, pay when you stay
The price is CA $240 per night from May 10 to May 11
CA $240
CA $344 total
May 10 - May 11
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.2/10 Wonderful! (885 reviews)
Great hotel!
Reviewed on Apr 11, 2026
NEW YORKER BY LOTTE HOTELS
481 Eighth Ave. New York NY
Fully refundableReserve now, pay when you stay
The price is CA $144 per night from Apr 13 to Apr 14
CA $144
CA $234 total
Apr 13 - Apr 14
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,584 reviews)
Check-in was easy. Mohammed at the front desk was pleasant and able to get us into the room early. Good location next to Penn Station. No problems at all.
Reviewed on Apr 11, 2026
Millennium Hotel Broadway Times Square
145 W 44th St New York NY
Fully refundableReserve now, pay when you stay
The price is CA $173 per night from Apr 12 to Apr 13
CA $173
CA $251 total
Apr 12 - Apr 13
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,648 reviews)
The room was cleaned with fresh towels everyday. The staff were very kind and friendly. The room had a broken mirrored door and the bath/shower kept clogging. But these are all fixable things. Unfortunately our neighbours were smoking weed so them stench of that was not ideal, especially with a teenager ...
Reviewed on Apr 11, 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 $145 per night from Apr 12 to Apr 13
CA $145
CA $235 total
Apr 12 - Apr 13
includes taxes & fees
Stay at this hotel in New York. Enjoy free WiFi, breakfast (surcharge), and a 24-hour fitness center. Our guests praise the helpful staff and the clean rooms ...
7.6/10 Good! (2,358 reviews)
Great location very friendly staff very accommodating our flight in lead to late so we was able to leave our bags with the bellhop.
Reviewed on Apr 10, 2026
Park Central Hotel New York
870 7th Ave New York NY
Fully refundableReserve now, pay when you stay
The price is CA $154 per night from Apr 12 to Apr 13
CA $154
CA $245 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! (4,067 reviews)
This was my third time to stay at the Park Central. I love how easy it is to get around to a lot of places from there! There’s a subway station right around the corner, plenty of places to eat, and it’s only a short walk to Times Square! The staff is always so nice, the rooms are very clean, and ...
Reviewed on Apr 11, 2026
DoubleTree by Hilton New York Downtown
8 Stone St New York NY
Fully refundableReserve now, pay when you stay
The price is CA $170 per night from Apr 26 to Apr 27
CA $170
CA $200 total
Apr 26 - Apr 27
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,646 reviews)
I had a great experience here! The place was clean, comfortable, and well-maintained. The staff was friendly and helpful, which made everything even better. The location was convenient and made it easy to get around. I would definitely recommend this place to other travelers and would love to come ...
Reviewed on Apr 11, 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
Hilton Garden Inn New York Times Square South
5 out of 5
Posted 1 hour ago
Travelocity Verified Review
"Ideal location for our stay. "
A verified traveller stayed at Hilton Garden Inn New York Times Square South
