Henderson Vacations from $400

Book a Hotel + Flight or Car together to unlock savings

Photo by Kristin

  • Plan, book, travel with confidence

    • payments icon
    Better together
    Save up to $1,045 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    Rest easy
    Plan, book, and manage your trip all in one place

Your Henderson Vacation

The fascinating city of Henderson is calling. Discover its highlights and hidden gems with a Henderson vacation package that's customized to you. If sightseeing is on the cards during your trip to Henderson, look around top attractions like Southwick Beach State Park, Westcott Beach State Park and Robert G. Wehle State Park. Stop daydreaming and start doing. Check out the multitude of options on Expedia today and finally put your Henderson vacation plans in motion!

The Latest Henderson vacation packages

Price found within the past 48 hours. Click for updated prices.
Quality Inn & Suites Watertown Fort Drum

Quality Inn & Suites Watertown Fort Drum

2.5 out of 5
per person
Aug 30 - Sep 1
found 16 hours ago
Roundtrip flight included
New York (NYC) to Watertown (ART)
8.2/10 Very Good! (1,004 reviews)
Decent for the price

Reviewed on Jun 25, 2025

Thousand Island Hart House

Thousand Island Hart House

2 out of 5
per person
Jul 30 - Aug 4
found 13 hours ago
Roundtrip flight included
Brownsville (BRO) to Watertown (ART)
10/10 Exceptional! (9 reviews)
Charming b and b with exceptional service. Great breakfast and lovely walk to Boldt Yacht House.

Reviewed on May 12, 2025

Ramada by Wyndham Watertown/Thousand Islands NY

Ramada by Wyndham Watertown/Thousand Islands NY

2.5 out of 5
per person
Jul 30 - Aug 4
found 13 hours ago
Roundtrip flight included
Brownsville (BRO) to Watertown (ART)
8/10 Very Good! (1,004 reviews)
Quiet and friendly staff

Reviewed on Jun 28, 2025

The Roxy Cape Vincent

The Roxy Cape Vincent

2 out of 5
per person
Aug 30 - Sep 1
found 16 hours ago
Roundtrip flight included
New York (NYC) to Watertown (ART)
8.4/10 Very Good! (16 reviews)
The Roxy Hotel in Cape Vincent is beautiful with Celtic carvings on the entrance way, and beautiful wooden details in the rooms.

Reviewed on May 19, 2025

Pleasant Night Inn

Pleasant Night Inn

2 out of 5
West Carthage
per person
Jul 30 - Aug 4
found 13 hours ago
Roundtrip flight included
Brownsville (BRO) to Watertown (ART)
7.6/10 Good! (194 reviews)
Very unspectacular. Dated and dingy. Nothing was horrendous, but nothing stood out either. Mattress was old and lumpy. A few small stains on the bedspread. Slightly musty smell in the room but not overwhelming. Spartan and utilitarian. Fine for a night, decent value for the price.

Reviewed on Jun 24, 2025

Don't see what you're looking for?
See all available trips from Columbus to Henderson
View all trips

Discover the most popular places to visit in Henderson

#aquatrove Lake Ontario

Southwick Beach State Park

4/5(11 reviews)

You can take time to visit Southwick Beach State Park during your travels to Henderson. Wander the parks and beaches while you're in the area.

Southwick Beach State Park

Robert G. Wehle State Park

You can take time to visit Robert G. Wehle State Park during your travels to Henderson. Stroll along the area's waterfront or simply enjoy its restaurants.

Robert G. Wehle State Park

Henderson Hotel Deals

Lake Ontario: Henderson, NY
Lake Ontario: Henderson, NY
Henderson
9.4/10 Exceptional! (26 reviews)
Relaxing getaway
"This was our third stay. The house is well kept and has plenty of space. The lakefront is beautiful and the water is perfect for swimming. It is very quiet and relaxing. Thank you!😊"

Reviewed on Jul 27, 2024

Get rates
Lake Ontario: Henderson, NY
Lovely waterfront home on Lake Ontario
Lovely waterfront home on Lake Ontario
Henderson
Beautiful Spot
"Stayed in many VRBOs, this is above average. Really nice secluded spot! Communication was great, amenities as described, really happy we went."

Reviewed on Oct 14, 2024

Get rates
Lovely waterfront home on Lake Ontario
Lake Ontario Beach House Getaway-House #2
Lake Ontario Beach House Getaway-House #2
Henderson
9.6/10 Exceptional! (15 reviews)
Great location!
"This is the second time we have stayed while fishing. We love the location and how peaceful it is."

Reviewed on Mar 5, 2025

Get rates
Lake Ontario Beach House Getaway-House #2
See all 319 properties in Henderson
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.

Find the Best Henderson Vacation Packages

Henderson Essential Information

Language
English
Currency
U.S dollars
Closest Airport
Watertown Intl. Airport (ART)
Population
220
Max Temp Winter
30ºF
Max Temp Summer
75ºF
Top Sights
Southwick Beach State Park, Sackets Harbor Battlefield State Park and Westcott Beach State Park

More vacations you might like

All Inclusive Vacations

All Inclusive Vacations

Beach Vacations

Beach Vacations

Kid Friendly Vacations

Kid Friendly Vacations

Frequently asked questions

How much does a Henderson vacation package cost?
Offering excellent value package deals from $400 on Expedia, you'll be surprised at how little a vacation to Henderson costs! Expedia's packages make travel planning easier and save you more.
What are the cheapest months to go to Henderson?
You can generally find lower prices and better availability in November, December and January. Explore our cheap Henderson vacation packages and you could land some great off-season discounts.
How many days is enough for Henderson?
With a well-organized itinerary, you can easily tick off the most popular Henderson sights in a few days. But if you'd like to venture off the beaten track or take day trips, think about booking your Henderson vacation for longer.
How to find the best Henderson package deals?
Use Expedia's handy filters to find some great Henderson package deals. When you begin your search, simply set your maximum budget and then order the results by "Price: low to high." If you want to save, plan your break for midweek, or search for Henderson package deals in the off-peak season. Play around with your travel dates and you may score even bigger discounts. As a rule of thumb, it's typically best to book your vacation package as soon as possible.
Is it cheaper to book a Henderson vacation as a package?
An Expedia vacation package could land you considerable savings when compared to arranging flights and hotels individually. Better still, you can customize your Henderson getaway to fit your exact needs. Pick your preferred flight time, select the hotel type and add a car rental. Browse our bundle deals and find out how much you can save.
When to book a vacation package to Henderson?
If you're planning a spur-of-the-moment Henderson vacation, browse our last-minute deals that can be booked up to one week before you take off. Prefer not to wait until the last minute? You can land sensational deals on your hotels and flights by booking ahead.
Does Expedia offer Book Now, Pay Later Henderson vacation packages?
Secure your perfect escape to Henderson with help from Expedia's Book Now, Pay Later vacations. No need to save up or wait until your next paycheck --- we've teamed up with online lender Affirm to give you financial flexibility. Our vacation packages with payment plans allow you to spread the total cost over 3, 6 or 12 months. With no late payment fees or extra charges, it's a breeze to budget for your trip and snap up bargains before they disappear.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.