Find and compare 4 Star hotels in Staten Island

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

This weekend
Next weekend

Featured Staten Island 4 Star hotels

Lotte New York Palace

Lotte New York Palace

4.5 out of 5
455 Madison Ave New York NY
Fully refundableReserve now, pay when you stay
The price is CA $609 per night from Feb 28 to Mar 1
CA $609
CA $743 total
Feb 28 - Mar 1
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,942 reviews)
Overrated, front desk staff lacked customer service skills, room was old, had a clogged tub and old smelling shower curtain that we requested to be changed.

Reviewed on Feb 26, 2026

Opens in a new windowLotte New York Palace
Hotel Edison Times Square

Hotel Edison Times Square

4 out of 5
228 W 47th St New York NY
Fully refundableReserve now, pay when you stay
The price is CA $158 per night from Mar 1 to Mar 2
CA $158
CA $249 total
Mar 1 - Mar 2
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! (5,221 reviews)
Room was very tired, drafts from windows, noisy with a clanking noise all night, additional charges that were not explained including additional fees for breakfast. Reception staff were abrupt and unfriendly. No tea and coffee or kettle in the room. You had to ask for it and then they has no English ...

Reviewed on Feb 26, 2026

Opens in a new windowHotel Edison Times Square
Empire Hotel

Empire Hotel

4 out of 5
44 W 63rd St New York NY
Fully refundableReserve now, pay when you stay
The price is CA $181 per night from Mar 8 to Mar 9
CA $181
CA $244 total
Mar 8 - Mar 9
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,699 reviews)
Clean, great staff and locale No microwave and ice machine broken

Reviewed on Feb 26, 2026

Opens in a new windowEmpire Hotel
Sheraton New York Times Square Hotel

Sheraton New York Times Square Hotel

4 out of 5
811 7th Ave New York NY
Fully refundableReserve now, pay when you stay
The price is CA $183 per night from Mar 8 to Mar 9
CA $183
CA $270 total
Mar 8 - Mar 9
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,021 reviews)
Clean and nice.

Reviewed on Feb 26, 2026

Opens in a new windowSheraton New York Times Square Hotel
Hyatt Grand Central New York

Hyatt Grand Central New York

4 out of 5
109 East 42nd Street New York NY
Fully refundableReserve now, pay when you stay
The price is CA $194 per night from Feb 28 to Mar 1
CA $194
CA $290 total
Feb 28 - Mar 1
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,492 reviews)
The staff was rude and the room was terrible. The only thing redeeming about this hotel is the location. The room was an okay size, but the bathroom was terrible. Not only was the bathroom tiny, the bathroom door looked like someone had taken it from the scrap heap. The cabinets were chipped and ...

Reviewed on Feb 26, 2026

Opens in a new windowHyatt Grand Central New York
Soho Grand Hotel

Soho Grand Hotel

4.5 out of 5
310 W Broadway New York NY
Fully refundableReserve now, pay when you stay
The price is CA $316 per night from Mar 1 to Mar 2
CA $316
CA $430 total
Mar 1 - Mar 2
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.2/10 Wonderful! (1,320 reviews)
Staff was great, we had a minor injury in NYC and they got us whatever we needed!

Reviewed on Feb 20, 2026

Opens in a new windowSoho Grand Hotel
The Manhattan at Times Square

The Manhattan at Times Square

4 out of 5
790 7th Ave New York NY
Fully refundableReserve now, pay when you stay
The price is CA $141 per night from Mar 2 to Mar 3
CA $141
CA $230 total
Mar 2 - Mar 3
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.8/10 (4,278 reviews)
I was very disappointed with my recent stay. We specifically booked a non-smoking room, yet the room smelled heavily of smoke as soon as we walked in. The odor was so strong that we had to open the window just to try to air it out. The room was extremely outdated and looked nothing like the photos ...

Reviewed on Feb 25, 2026

Opens in a new windowThe Manhattan at Times Square
New York Marriott Marquis

New York Marriott Marquis

4.5 out of 5
1535 Broadway New York NY
Fully refundableReserve now, pay when you stay
The price is CA $393 per night from Mar 8 to Mar 9
CA $393
CA $518 total
Mar 8 - Mar 9
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,317 reviews)
Location and perfect accommodations

Reviewed on Feb 26, 2026

Opens in a new windowNew York Marriott Marquis
Paramount Times Square – A Generator Hotel

Paramount Times Square – A Generator Hotel

4 out of 5
235 West 46th Street New York NY
Fully refundableReserve now, pay when you stay
The price is CA $106 per night from Mar 1 to Mar 2
CA $106
CA $189 total
Mar 1 - Mar 2
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,184 reviews)
This place is a JOKE

Reviewed on Feb 26, 2026

Opens in a new windowParamount Times Square – A Generator Hotel
DoubleTree by Hilton New York Downtown

DoubleTree by Hilton New York Downtown

4 out of 5
8 Stone St New York NY
Fully refundableReserve now, pay when you stay
The price is CA $141 per night from Mar 1 to Mar 2
CA $141
CA $166 total
Mar 1 - Mar 2
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,410 reviews)
Our room was clean, staff was friendly.

Reviewed on Feb 26, 2026

Opens in a new windowDoubleTree by Hilton New York Downtown
Don't see what you're looking for?
See all available properties in Staten Island
View all properties
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