Downstate New York Beach Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Donny Campos
  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 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 flight + Beach hotel deals in Downstate New York

Price found within the past 48 hours. Click for updated prices.
Hyatt Regency Long Island
Don't see what you're looking for?
See all available trips from Columbus to Downstate New York
View all trips

What is a Downstate New York beach holiday package and why choose one?

How can I book a Downstate New York beach holiday package with Expedia?

Beach holidays to beach holidays on Expedia?

To find your ideal family-friendly Downstate New York beach holiday package, simply use the site’s or the app’s search function to explore diverse packages tailored to your chosen destination. Refine your search with filters to narrow down options based on your favourite amenities.

How can I select the perfect beach holiday package for Downstate New York?

Customise your quest for Downstate New York beach holiday packages, including flights, with search filters and prioritise your preferred options. This way, you’ll uncover fantastic beach holidays, whether it’s a romantic beach escape, a luxurious beach package, or a surfers’ paradise in Downstate New York.

How can I find the best Downstate New York beach holiday deals?

Grab some of the best Downstate New York beach holiday deals by being flexible with your destination and dates, ideally travelling outside of peak seasons. If you have specific seas in mind, enter the details and apply filters to uncover a budget-friendly trip.

How can I discover last-minute Downstate New York beach holiday deals?

If you love a last-minute deal, you’ve come to the right place. Select our top picks or customise your beach getaway in Downstate New York using date and destination filters. Bundle accommodation, airfare, and car rental for the best value. Tailor your search with filters covering amenities, price, star rating, and more.

How can I find pet-friendly Downstate New York beach holiday packages?

Indulge yourself and your furry companion in Downstate New York’s pet-friendly beach holiday options. Enhance your getaway with our filters, including doggy day care, divine pet-friendly beach apartments, and access to pet-friendly local beaches.

When are the best times to go for a Downstate New York beach holiday?

For the ultimate Downstate New York beach holiday, choose summer for vibrant energy. Alternatively, opt for winter to enjoy a tranquil, less crowded experience with ample alone time.

Top Beach Downstate New York Hotels

Aqualina Inn Montauk

Aqualina Inn Montauk

2.5 out of 5
20 South Elmwood Avenue Montauk NY
  • 6 hours drive from Times Square
Stay at this motel in Montauk. Enjoy free Wi-Fi, free parking and an outdoor pool. Our guests praise the helpful staff and the clean rooms in their reviews. ...
9.6/10 Exceptional! (495 reviews)
Rooms very clean, great location

Reviewed on 19 Jan 2026

Aqualina Inn Montauk
Gurney's Montauk Resort & Seawater Spa

Gurney's Montauk Resort & Seawater Spa

4 out of 5
290 Old Montauk Highway Montauk NY
  • 6 hours drive from Times Square
Stay at this beach resort in Montauk. Enjoy an outdoor pool, a full-service spa and 2 restaurants. Popular attractions Hither Woods Preserve and Hither Hills ...
8.4/10 Very Good! (747 reviews)
Absolutely beautiful property- laid back but classically tasteful. Staff was wonderful…Mimmeo & Sebastian are fabulous & friendly & Ivette in the spa gave a top notch massage. Gigi’s never disappointed! I will absolutely be back.

Reviewed on 27 Mar 2026

Gurney's Montauk Resort & Seawater Spa
Ocean Resort Inn

Ocean Resort Inn

2 out of 5
95 S Emerson Ave Montauk NY
  • 6 hours drive from Times Square
Stay at this beach motel in Montauk. Enjoy free Wi-Fi, free parking and an outdoor pool. Our guests praise the helpful staff and the clean rooms in their reviews. ...
9.6/10 Exceptional! (487 reviews)
Simply perfect spot. Spotless. Guest friendly. Wonderful staff. Convenient to beach and the Village.

Reviewed on 25 Nov 2025

Ocean Resort Inn
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.