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
Lotte New York Palace
455 Madison Ave New York NY
Fully refundableReserve now, pay when you stay
The price is CA $609 per night from Jan 7 to Jan 8
CA $609
CA $743 total
Jan 7 - Jan 8, 2026
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 ...
8.8/10 Excellent! (1,788 reviews)
Efficient staff, very well run property. We came at Christmas and the decorations were elegant and festive. Our spotless room had a gorgeous view of St Patrick's Cathedral. We enjoyed a delicious breakfast in the stunningly beautiful Villiard room restaurant. Location was perfect for sightseeing ...
Reviewed on Dec 20, 2025
Hotel Edison Times Square
228 W 47th St New York NY
Fully refundableReserve now, pay when you stay
The price is CA $137 per night from Jan 4 to Jan 5
CA $137
CA $224 total
Jan 4 - Jan 5, 2026
includes taxes & fees
Book a stay at this business-friendly hotel in New York. Enjoy 2 restaurants, room service, and a 24-hour fitness center. Our guests praise the breakfast and ...
8.4/10 Very Good! (4,898 reviews)
Beautiful and great location. We enjoy our time there.
Reviewed on Dec 21, 2025
Empire Hotel
44 W 63rd St New York NY
Fully refundableReserve now, pay when you stay
The price is CA $183 per night from Jan 25 to Jan 26
CA $183
CA $247 total
Jan 25 - Jan 26, 2026
includes taxes & fees
Book a stay at this boutique hotel in New York. Enjoy free WiFi, an outdoor pool, and 3 restaurants. Our guests praise the helpful staff and the clean rooms ...
7.6/10 Good! (6,420 reviews)
No food nor bar in the hotel...
Reviewed on Dec 24, 2025
Sheraton New York Times Square Hotel
811 7th Ave New York NY
Fully refundable
The price is CA $176 per night from Jan 4 to Jan 5
CA $176
CA $261 total
Jan 4 - Jan 5, 2026
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.2/10 Good! (6,134 reviews)
Bathroom was dirty and we reported it. It still didn’t get clean. Hair on the walls and in tub. Door man was excellent. Booked us a car to get to airport. Wish I remembered his name. Gentlemen in the coffee bar that takes orders was excellent- but can there be more than one register? That was insanity! ...
Reviewed on Dec 25, 2025
Hyatt Grand Central New York
109 East 42nd Street New York NY
Fully refundableReserve now, pay when you stay
The price is CA $204 per night from Jan 18 to Jan 19
CA $204
CA $302 total
Jan 18 - Jan 19, 2026
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,392 reviews)
Great stay and great location! I have nothing but great things to say about our stay. Hotel was spotless, concierge was very helpful and the lounge was a plus. Will definitely de staying here again in the future
Reviewed on Dec 20, 2025
Soho Grand Hotel
310 W Broadway New York NY
Fully refundableReserve now, pay when you stay
The price is CA $403 per night from Jan 5 to Jan 6
CA $403
CA $529 total
Jan 5 - Jan 6, 2026
includes taxes & fees
Book a stay at this luxury hotel in New York. Enjoy free WiFi, 3 bars/lounges, and breakfast (surcharge). Our guests praise the helpful staff and the comfy rooms ...
9/10 Wonderful! (1,286 reviews)
The staff was so helpful and the accommodations are perfect
Reviewed on Dec 23, 2025
The Manhattan at Times Square
790 7th Ave New York NY
Fully refundableReserve now, pay when you stay
The price is CA $135 per night from Jan 4 to Jan 5
CA $135
CA $223 total
Jan 4 - Jan 5, 2026
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 ...
5.6/10 (4,336 reviews)
The rooms were nice and clean.
Reviewed on Dec 23, 2025
New York Marriott Marquis
1535 Broadway New York NY
Fully refundableReserve now, pay when you stay
The price is CA $286 per night from Jan 25 to Jan 26
CA $286
CA $396 total
Jan 25 - Jan 26, 2026
includes taxes & fees
Book a stay at this business-friendly hotel in New York. Enjoy 3 restaurants, 2 bars/lounges, and breakfast (surcharge). Our guests praise the restaurant and ...
9.2/10 Wonderful! (4,181 reviews)
Excellent services and customer services!!
Reviewed on Dec 24, 2025
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 Jan 4 to Jan 5
CA $123
CA $209 total
Jan 4 - Jan 5, 2026
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! (1,821 reviews)
Had a small glitch of having no towels in room upon check in but was fixed quickly. Decent room. Staff was friendly and helpful. We liked that there was a fun vibe in the lobby on the weekend nights with singers and music although it was obviously difficult for the front desk staff as the noise level ...
Reviewed on Dec 21, 2025
DoubleTree by Hilton New York Downtown
8 Stone St New York NY
Fully refundableReserve now, pay when you stay
The price is CA $140 per night from Jan 4 to Jan 5
CA $140
CA $166 total
Jan 4 - Jan 5, 2026
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.2/10 Very Good! (3,088 reviews)
I was here with two of my daughters and the hotel was perfect. It was clean, safe, and easy access to the subway. The Italian place there too was so good.
Reviewed on Dec 23, 2025
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
Margaritaville Resort Times Square
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"This hotel is in a convenient location with great food options—from excellent coffee and breakfast to the bars, everything was easy and enjoyable.
The true hidden gem, though, is Karen, who served us breakfast two mornings in a row. She was incredibly friendly, attentive, and went above and beyond to take care of our special needs daughter’s gluten-free dietary needs. She made us feel comfortable, welcomed, and truly cared for. On top of that, she took time to chat with us while still providing outstanding service.
Karen is the kind of person who turns a nice stay into a memorable one. We can’t thank her enough!"
A verified traveller stayed at Margaritaville Resort Times Square
