Find and compare 4 Star hotels in Flushing

Start date: Check-in selected.
To Date
End date: Check-out

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 Flushing 4 Star hotels

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 $255 per night from Nov 9 to Nov 10
CA $255
CA $353 total
Nov 9 - Nov 10
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! (4,899 reviews)
"Super nice"

Reviewed on Oct 7, 2025

Opens in a new windowSheraton New York Times Square Hotel
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 $258 per night from Nov 9 to Nov 10
CA $258
CA $365 total
Nov 9 - Nov 10
includes taxes & fees
Stay at this 4-star business-friendly hotel in New York. Enjoy 2 restaurants, room service, and a 24-hour fitness center. Our guests praise the breakfast and ...
8.2/10 Very Good! (4,616 reviews)
"We really did enjoy our stay at the Edison while visiting NYC specifically for Moulin Rouge. We arrived Thurs and checked out on Sunday am. We weren’t able to get an early check in (we were told because of our terrace room.) This was a slight disappointment but we dropped our bags at concierge and ..."

Reviewed on Oct 7, 2025

Opens in a new windowHotel Edison Times Square
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 $879 per night from Oct 26 to Oct 27
CA $879
CA $1,053 total
Oct 26 - Oct 27
includes taxes & fees
Stay at this 4.5-star 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,648 reviews)
"Everything is fabulous"

Reviewed on Oct 6, 2025

Opens in a new windowLotte New York Palace
Millennium Hotel Broadway Times Square

Millennium Hotel Broadway Times Square

4 out of 5
145 W 44th St, New York, NY
Fully refundableReserve now, pay when you stay
The price is CA $276 per night from Oct 19 to Oct 20
CA $276
CA $370 total
Oct 19 - Oct 20
includes taxes & fees
Stay at this 4-star eco-certified 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.6/10 Good! (5,742 reviews)
"Perfect"

Reviewed on Oct 3, 2025

Opens in a new windowMillennium Hotel Broadway Times Square
Arlo Midtown

Arlo Midtown

4 out of 5
351 West 38th Street, New York, NY
Fully refundableReserve now, pay when you stay
The price is CA $325 per night from Oct 19 to Oct 20
CA $325
CA $435 total
Oct 19 - Oct 20
includes taxes & fees
Stay at this 4-star business-friendly hotel in New York. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Our guests praise the breakfast and the ...
9.2/10 Wonderful! (5,770 reviews)
"The area around the hotel was not the safest but the location was great with pabt right around the corner. The service was great and the suite room we were in was clean/spacious. Especially loved the view and the terrace. Would recommend :)"

Reviewed on Oct 6, 2025

Opens in a new windowArlo Midtown
DoubleTree by Hilton Hotel Newark Airport

DoubleTree by Hilton Hotel Newark Airport

4 out of 5
128 Frontage Rd, Newark, NJ
Fully refundableReserve now, pay when you stay
The price is CA $216 per night from Oct 19 to Oct 20
CA $216
CA $249 total
Oct 19 - Oct 20
includes taxes & fees
Stay at this 4-star hotel in Newark. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the restaurant and the helpful staff in our ...
7.4/10 Good! (3,473 reviews)
"X"

Reviewed on Oct 3, 2025

Opens in a new windowDoubleTree by Hilton Hotel Newark Airport
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 $288 per night from Oct 19 to Oct 20
CA $288
CA $367 total
Oct 19 - Oct 20
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 bar and the helpful staff in our reviews. ...
7.6/10 Good! (5,941 reviews)
"Need better lighting in hallways. Very dim. Morning coffee available in lobby would be nice."

Reviewed on Oct 6, 2025

Opens in a new windowEmpire Hotel
NEW YORKER BY LOTTE HOTELS

NEW YORKER BY LOTTE HOTELS

4 out of 5
481 Eighth Ave., New York, NY
Fully refundableReserve now, pay when you stay
The price is CA $292 per night from Oct 26 to Oct 27
CA $292
CA $404 total
Oct 26 - Oct 27
includes taxes & fees
Stay at this 4-star business-friendly hotel in New York. Enjoy 3 restaurants, breakfast (surcharge), and a fitness center. Our guests praise the breakfast and ...
8/10 Very Good! (5,909 reviews)
"Good place"

Reviewed on Oct 7, 2025

Opens in a new windowNEW YORKER BY LOTTE HOTELS
Newark Liberty International Airport Marriott

Newark Liberty International Airport Marriott

4 out of 5
Newark International Airport, 1 Hotel Road, Newark, NJ
Fully refundableReserve now, pay when you stay
The price is CA $222 per night from Nov 9 to Nov 10
CA $222
CA $255 total
Nov 9 - Nov 10
includes taxes & fees
Stay at this 4-star business-friendly hotel in Newark. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the helpful staff in our ...
8.4/10 Very Good! (1,004 reviews)
"Exactly what you expect from Marriott"

Reviewed on Oct 4, 2025

Opens in a new windowNewark Liberty International Airport Marriott
Hard Rock Hotel New York

Hard Rock Hotel New York

4.5 out of 5
159 W 48th St, New York, NY
Fully refundableReserve now, pay when you stay
The price is CA $557 per night from Oct 12 to Oct 13
CA $557
CA $708 total
Oct 12 - Oct 13
includes taxes & fees
Stay at this 4.5-star luxury hotel in New York. Enjoy a nightclub, breakfast (surcharge), and a fitness center. Our guests praise the restaurant and the bar ...
9.2/10 Wonderful! (4,858 reviews)
"The water pressure and shower head really made the room excellent! Very comfortable and spacious room with the comfort of a great shower after a long day of wondering around the city! Makes it feel like home."

Reviewed on Oct 5, 2025

Opens in a new windowHard Rock Hotel New York
Don't see what you're looking for?
See all available properties in Flushing
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 Flushing

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 Flushing 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 Flushing 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 Flushing, 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 Flushing hotel reviews by fellow wanderers