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 $162 per night from Apr 12 to Apr 13
CA $162
CA $255 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,343 reviews)
We were excited to stay here, but this hotel is just okay. My family has eaten downstairs at Friedman's many times because it is a safe and delicious gluten free restaurant, and we thought it would be fun to stay at the hotel with its old-timey charm. The rooms were typically small, which was not ...
Reviewed on Apr 6, 2026
Hyatt Grand Central New York
109 East 42nd Street New York NY
Fully refundableReserve now, pay when you stay
The price is CA $259 per night from Apr 12 to Apr 13
CA $259
CA $367 total
Apr 12 - Apr 13
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,595 reviews)
Good location but no frills. No coffee or kettle in the room. Very small bathroom with shelf hanging over the sink that made it difficult to wash up. Charged $4/bag to hold them for a few hours after checkout. $15 credit at the market was a nice perk though.
Reviewed on Apr 5, 2026
Sheraton New York Times Square Hotel
811 7th Ave New York NY
Fully refundableReserve now, pay when you stay
The price is CA $197 per night from Apr 12 to Apr 13
CA $197
CA $287 total
Apr 12 - Apr 13
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,473 reviews)
Staff were all very nice and helpful. The rooms were very poorly maintained and honestly more aligned with a two star hotel.
Reviewed on Apr 6, 2026
Lotte New York Palace
455 Madison Ave New York NY
Fully refundableReserve now, pay when you stay
The price is CA $690 per night from Apr 17 to Apr 18
CA $690
CA $837 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,981 reviews)
Very well-appointed hotel and room, excellent location, pleasant staff. However, the check-in was too slow for a property of this quality. Also, the property texted me and asked if I needed anything, and I requested a mini fridge. The reply was that it would be delivered to my room, but it never ...
Reviewed on Apr 5, 2026
Hyatt Regency Times Square
1605 Broadway New York NY
Fully refundableReserve now, pay when you stay
The price is CA $250 per night from Apr 12 to Apr 13
CA $250
CA $355 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! (839 reviews)
Room was clean and staff were friendly and helpful. I wish the room had a coffee maker or hotpot.
Reviewed on Apr 6, 2026
NEW YORKER BY LOTTE HOTELS
481 Eighth Ave. 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 $236 total
Apr 12 - Apr 13
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,544 reviews)
I had an absolutely terrible experience at The New Yorker Hotel. After my stay, I was hit with a $500 "smoking fee" despite the fact that I do not smoke and did not smoke in the room. This is a blatant cash grab and a complete lack of integrity on the hotel's part. When I tried to resolve this on-site, ...
Reviewed on Apr 6, 2026
Millennium Hotel Broadway Times Square
145 W 44th St New York NY
Fully refundableReserve now, pay when you stay
The price is CA $200 per night from Apr 12 to Apr 13
CA $200
CA $282 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,633 reviews)
The location is the best thing about the property. The hotel is dated and needs upgrading. The bathroom had fresh, visible stains on the wall which was an indication that it isn't cleaned well. I was told that a room was available for check-in @ noon and when I arrived it was like I was forced to ...
Reviewed on Apr 5, 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 $132 per night from Apr 12 to Apr 13
CA $132
CA $221 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,346 reviews)
The bathroom shower in room 914 was clogged. All other amenities were up to par.
Reviewed on Apr 6, 2026
Park Central Hotel New York
870 7th Ave New York NY
Fully refundableReserve now, pay when you stay
The price is CA $177 per night from Apr 12 to Apr 13
CA $177
CA $272 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,034 reviews)
The hotel's location was excellent. However, after housekeeping serviced the room on the 2nd day, the bathroom developed a strong odor reminiscent of a dirty cleaning rag, making it unpleasant to use.
Reviewed on Apr 6, 2026
DoubleTree by Hilton New York Downtown
8 Stone St New York NY
Fully refundableReserve now, pay when you stay
The price is CA $143 per night from Apr 12 to Apr 13
CA $143
CA $169 total
Apr 12 - Apr 13
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,605 reviews)
Good.
Reviewed on Apr 6, 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
NEW YORKER BY LOTTE HOTELS
1 out of 5
Posted 5 hours ago
Travelocity Verified Review
"I had an absolutely terrible experience at The New Yorker Hotel. After my stay, I was hit with a $500 "smoking fee" despite the fact that I do not smoke and did not smoke in the room. This is a blatant cash grab and a complete lack of integrity on the hotel's part.
When I tried to resolve this on-site, the lack of professionalism was staggering. I requested to speak with a manager and was simply handed a business card. I have reached out multiple times to the contact provided, but they have completely ignored my messages. I also asked for a manual check (instead of automated sensor) to check for smoke and was denied. Attempting to dispute the charge has been a nightmare because of their refusal to communicate.
Warning to future travelers: Stay elsewhere. There are plenty of hotels in New York that won't slap you with fraudulent fees and then hide behind a non-responsive management team. This was a dishonest and stressful experience from start to finish."
A verified traveller stayed at NEW YORKER BY LOTTE HOTELS
