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 $180 per night from Apr 12 to Apr 13
CA $180
CA $275 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,330 reviews)
An exceptionally busy and well established hotel in Times Square. It moved like a well oiled machine, the staff were exceptional and our room was perfect for our needs with very comfortable beds. If you want to be in the middle of NYC hustle and bustle, I would recommend.
Reviewed on Apr 2, 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 26 to Apr 27
CA $259
CA $366 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,563 reviews)
Ac definitely worked very well and so did the heater. Very convenient location and room was peaceful and quiet with a beautiful view.
Reviewed on Apr 3, 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 19 to Apr 20
CA $197
CA $286 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,445 reviews)
I really enjoyed my stay at Sheraton. The staff was so friendly and helpful! The bed was more comfortable than my own and the view from my room was amazing. I did not realize there was a local usage tax of $40 per night for stays in Manhattan, but Sheraton made up for that with $35 a night voucher ...
Reviewed on Apr 2, 2026
Lotte New York Palace
455 Madison Ave New York NY
Fully refundableReserve now, pay when you stay
The price is CA $687 per night from Apr 4 to Apr 5
CA $687
CA $833 total
Apr 4 - Apr 5
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,975 reviews)
Just a classic NYC experience with attentive staff, a bar from a century ago. Will stay there again.
Reviewed on Apr 2, 2026
Hyatt Regency Times Square
1605 Broadway New York NY
Fully refundableReserve now, pay when you stay
The price is CA $273 per night from May 3 to May 4
CA $273
CA $382 total
May 3 - May 4
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! (803 reviews)
The room was clean and spacious. Check in was quick and efficient. The location was perfect for our quick trip.
Reviewed on Apr 3, 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 $235 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,518 reviews)
Location is fantastic, steps from Penn Station. Hotel is historic and very grand in the lobby, but the rooms are a little run down, but clean. The staff is super kind and helpful. They let us check in early and check out a little late. Would definitely stay there again. Starbucks is across the street, ...
Reviewed on Apr 3, 2026
Millennium Hotel Broadway Times Square
145 W 44th St New York NY
Fully refundableReserve now, pay when you stay
The price is CA $174 per night from Apr 5 to Apr 6
CA $174
CA $253 total
Apr 5 - Apr 6
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,613 reviews)
Perfect
Reviewed on Apr 2, 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 $125 per night from Apr 5 to Apr 6
CA $125
CA $213 total
Apr 5 - Apr 6
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,334 reviews)
A perfectly fine option if all you need is a place to sleep in between the hustle and bustle of a NYC trip. There's not a lot extra that it offers, especially when a resort fee was thrown in that I had no idea what it was about. Also hated that I had to pay this at check in and not as part of my ...
Reviewed on Apr 2, 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 5 to Apr 6
CA $177
CA $272 total
Apr 5 - Apr 6
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,023 reviews)
Room was nice and located close to Central Park, subway, and plenty of shops. The parking garage is not too far away. Only downfall would be no mini fridge.
Reviewed on Apr 2, 2026
DoubleTree by Hilton New York Downtown
8 Stone St New York NY
Fully refundableReserve now, pay when you stay
The price is CA $160 per night from Apr 5 to Apr 6
CA $160
CA $189 total
Apr 5 - Apr 6
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,589 reviews)
Didn't get a chance to check the bar or breakfast Convenient location. Staff was helpful and courteous
Reviewed on Apr 3, 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
Hyatt Regency Times Square
5 out of 5
Posted 1 hour ago
Travelocity Verified Review
"The room was clean and spacious. Check in was quick and efficient. The location was perfect for our quick trip."
A verified traveller stayed at Hyatt Regency Times Square
