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 $179 per night from Apr 19 to Apr 20
CA $179
CA $273 total
Apr 19 - Apr 20
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,386 reviews)
The hotel is conveniently located near Times Square. The grab and go breakfast was appreciated!
Reviewed on Apr 12, 2026
Hyatt Grand Central New York
109 East 42nd Street New York NY
Fully refundableReserve now, pay when you stay
The price is CA $270 per night from Apr 19 to Apr 20
CA $270
CA $378 total
Apr 19 - Apr 20
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,647 reviews)
Overall, the hotel was solid. Great location, clean and a nice room. I was disappointed there was no coffeemaker in the room and I had to pay a daily “resort fee” when this was New York. I wasn’t going to lounge around the hotel (like a sunny, seaside hotel in Hawaii).
Reviewed on Apr 12, 2026
Sheraton New York Times Square Hotel
811 7th Ave New York NY
Fully refundableReserve now, pay when you stay
The price is CA $196 per night from Apr 19 to Apr 20
CA $196
CA $285 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,560 reviews)
Very average hotel. The rooms are VERY small, with tiny bathroom. The lobby restaurant does not have enough staff to accommodate the hundreds (thousands??) of people looking to purchase coffee and food every morning. The lines are insane at both check-in and for food. They had the mobile room key ...
Reviewed on Apr 12, 2026
Lotte New York Palace
455 Madison Ave New York NY
Fully refundableReserve now, pay when you stay
The price is CA $681 per night from May 2 to May 3
CA $681
CA $826 total
May 2 - May 3
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 $252 per night from May 3 to May 4
CA $252
CA $357 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! (896 reviews)
Great location on times square. This hotels feels luxury and the rooms are very spacious and comfortable. Staff are pleasant. Cannot fault this hotel at all and would highly recommend
Reviewed on Apr 12, 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,589 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 $211 per night from Apr 26 to Apr 27
CA $211
CA $294 total
Apr 26 - Apr 27
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,655 reviews)
It was amazing. The room was perfect, and the views were fire. I would definitely recommend staying.
Reviewed on Apr 12, 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 $156 per night from Apr 19 to Apr 20
CA $156
CA $248 total
Apr 19 - Apr 20
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,362 reviews)
Very kind front desk staff, but all else is mediocre. Elevators need service, rooms are cramped, towels are paper thin, cracked paint, and bad water pressure. Front desk let me check in early and check out was easy, but I would be hard pressed to stay here again.
Reviewed on Apr 11, 2026
Park Central Hotel New York
870 7th Ave New York NY
Fully refundableReserve now, pay when you stay
The price is CA $193 per night from Apr 19 to Apr 20
CA $193
CA $290 total
Apr 19 - Apr 20
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,074 reviews)
Clean and great location. Easy access to subway
Reviewed on Apr 12, 2026
DoubleTree by Hilton New York Downtown
8 Stone St New York NY
Fully refundableReserve now, pay when you stay
The price is CA $171 per night from Apr 26 to Apr 27
CA $171
CA $201 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,653 reviews)
Nice
Reviewed on Apr 12, 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
3 out of 5
Posted 1 hour ago
Travelocity Verified Review
"Very average hotel. The rooms are VERY small, with tiny bathroom. The lobby restaurant does not have enough staff to accommodate the hundreds (thousands??) of people looking to purchase coffee and food every morning. The lines are insane at both check-in and for food. They had the mobile room key and online check-in option, but you couldn't use it until you showed ID at the front desk, so its useless."
A verified traveller stayed at Sheraton New York Times Square Hotel
