Downstate New York Beach Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to NZ$616 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
Top Beach Downstate New York Hotels
Allegria Hotel
80 West Broadway, Long Beach, NY
Stay at this 4-star beach hotel in Long Beach. Enjoy an outdoor pool, a beach locale, and 2 bars/lounges. Our guests praise the restaurant and the bar in our ...
7.8/10 Good! (1,208 reviews)
"We thoroughly enjoyed our stay at the Allegria. We loved the size of our room, the spacious and modern bathroom, the wonderful staff, the lovely pool area and the beach access and amenities. We would’ve rated the stay as “Excellent” but we didn’t love the hotel restaurant and we had one day when ..."
Reviewed on 20 Aug. 2025
Long Beach Hotel
405 East Broadway, Long Beach, NY
Stay at this hotel in Long Beach. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the clean rooms in ...
6/10 (1,003 reviews)
Beautiful beachy getaway
"Very nice location. So close to the beach. Street parking. Spacious room."
Reviewed on 16 Aug. 2025
Aqualina Inn Montauk
20 South Elmwood Avenue, Montauk, NY
Stay at this motel in Montauk. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff and the clean rooms in our reviews. Popular ...
9.4/10 Exceptional! (471 reviews)
"Nice quiet place and well maintained. Very clean."
Reviewed on 21 Aug. 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.