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 22 to Mar 23
CA $177
CA $271 total
Mar 22 - Mar 23
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,268 reviews)
The location is amazing being so close to downtown - but on the flip side of that you will have the constant background noise of the city traffic. The room overall was clean and spacious, but we did have an annoying ticking noise in our room all the time. We also did get an "accessible" room which ...
Reviewed on Mar 13, 2026
Hyatt Grand Central New York
109 East 42nd Street New York NY
The price is CA $230 per night from Mar 29 to Mar 30
CA $230
CA $332 total
Mar 29 - Mar 30
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,516 reviews)
Clean room. Very few ammenities in the room. Comfortable, clean, quiet. Very friendly staff. Breakfast buffet was lovely but overpriced. Close to lots of restaurants, shops, etc.
Reviewed on Mar 13, 2026
Sheraton New York Times Square Hotel
811 7th Ave New York NY
Fully refundableReserve now, pay when you stay
The price is CA $202 per night from Mar 22 to Mar 23
CA $202
CA $292 total
Mar 22 - Mar 23
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,171 reviews)
Stains on the blanket don’t forget your wash cloths at home because they do not have any. They charge $37 for a bowl of cereal and yogurt what any other hotel would give you that complementary.
Reviewed on Mar 13, 2026
Lotte New York Palace
455 Madison Ave New York NY
Fully refundableReserve now, pay when you stay
The price is CA $638 per night from Mar 28 to Mar 29
CA $638
CA $776 total
Mar 28 - Mar 29
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,953 reviews)
Avoid this place during the Christmas season if you want personal assistance
Reviewed on Mar 13, 2026
Hyatt Regency Times Square
1605 Broadway New York NY
Fully refundableReserve now, pay when you stay
The price is CA $239 per night from Mar 22 to Mar 23
CA $239
CA $342 total
Mar 22 - Mar 23
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! (632 reviews)
When we checked in we were offered a better room with the same view for the same price. This location is right within walking distance to the Empire State Building (about 20 min), theaters (about 5-10 min) and the subway and Central Park. Will definitely stay again!
Reviewed on Mar 13, 2026
NEW YORKER BY LOTTE HOTELS
481 Eighth Ave. New York NY
Fully refundableReserve now, pay when you stay
The price is CA $132 per night from Mar 15 to Mar 16
CA $132
CA $219 total
Mar 15 - Mar 16
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,455 reviews)
Hotel is worn down and no basic equipment like fridge, bedside table, charger, etc. Staff were friendly and efficient.
Reviewed on Mar 13, 2026
Millennium Hotel Broadway Times Square
145 W 44th St New York NY
Fully refundableReserve now, pay when you stay
The price is CA $195 per night from Mar 15 to Mar 16
CA $195
CA $276 total
Mar 15 - Mar 16
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,583 reviews)
The hotel and staff are wonderful, the safety measures when it comes to getting in and outside the hotel along with getting in your room are wonderful …The pictures online thought didn’t look the same as toward the room in-person it was a little bit disappointing, seem you have to pay your part and ...
Reviewed on Mar 13, 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 $123 per night from Mar 15 to Mar 16
CA $123
CA $208 total
Mar 15 - Mar 16
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,241 reviews)
You pay what you deserve
Reviewed on Mar 13, 2026
Park Central Hotel New York
870 7th Ave New York NY
Fully refundableReserve now, pay when you stay
The price is CA $141 per night from Mar 23 to Mar 24
CA $141
CA $229 total
Mar 23 - Mar 24
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,945 reviews)
Shower curtain needs to be thicker and longer. water all over the floor every time we showered. No hand soap in bathroom.
Reviewed on Mar 13, 2026
DoubleTree by Hilton New York Downtown
8 Stone St New York NY
Fully refundableReserve now, pay when you stay
The price is CA $150 per night from Mar 22 to Mar 23
CA $150
CA $177 total
Mar 22 - Mar 23
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,457 reviews)
Clean property
Reviewed on Mar 14, 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
DoubleTree by Hilton New York Downtown
5 out of 5
Posted 1 hour ago
Travelocity Verified Review
"Clean property"
A verified traveller stayed at DoubleTree by Hilton New York Downtown
