Henderson Vacations from $1,010

Book a Hotel + Flight or Car together to unlock savings

Photo by Kristin

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.
Pleasant Night Inn
Chateau Country Inn
The Roxy Cape Vincent
Best Western Watertown Fort Drum
Comfort Inn & Suites Watertown - 1000 Islands
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

Henderson Hotel Deals

Lake Ontario Beach House Getaway-House #2

Lake Ontario Beach House Getaway-House #2

Henderson NY
9.6/10 Exceptional! (16 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

Lake Ontario Beach House Getaway-House #2
Lovely, Open Cottage on Lake Ontario

Lovely, Open Cottage on Lake Ontario

Henderson NY
9.8/10 Exceptional! (75 reviews)
Absolutely perfect getaway. Privacy is Paramount for us and it was exactly what we wanted.The property and house is exactly as described. No surprise surprises and we love that.We looked long and hard for a private fall getaway, and this checked all the boxes.

Reviewed on Nov 1, 2025

Lovely, Open Cottage on Lake Ontario
Modern Lake Ontario Escape w/ Beach Access!

Modern Lake Ontario Escape w/ Beach Access!

3 out of 5
Henderson NY
Modern Lake Ontario Escape w/ Beach Access!
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

Things to do near Henderson

Henderson, New York, is perfect for outdoor enthusiasts and adventure seekers, offering beautiful scenery and a range of activities. Visitors can enjoy recreational areas, explore unique shops, and experience local art festivals. Friendly attractions and a cozy movie theater also add to the charm, making it an ideal destination for day trips and family fun.

Shopping

In Henderson, you can visit local shops for unique souvenirs. If you're up for a drive, the Salmon Run Mall, 15 miles away, offers a variety of stores and entertainment options. For a special treat, check out 1000 Islands River Rat Cheese, located 28 miles from Henderson.

Recreation

Experience the serene beauty of Elms Golf Course, just 13 miles from Henderson, where lush greens and outdoor vibes await. Enjoy the scenic landscapes at Pines Golf Course, 22 miles away, or challenge yourself at C-Way Golf Course, located 25 miles from Henderson, all perfect for golf enthusiasts.

Adventure

Experience the thrill of skiing at Dry Hill Ski Area, located 15 miles from Henderson, where you can enjoy various slopes and winter sports. For motorsport enthusiasts, the Evans Mills Speedway, 25 miles away, and the Oswego Speedway, 31 miles away, offer exciting racing events and high-speed action.

Nightlife

Henderson's nightlife is charming and laid-back, perfect for unwinding. Enjoy a cozy evening at local pubs or savor live music at intimate venues. The friendly atmosphere and scenic views make for a delightful night, whether you're sipping cocktails or enjoying good company by the water.

*Distances are measured in a straight line; actual driving distances may vary depending on the route.

Find the best attractions in and around Henderson

Henderson, New York, is an ideal destination for outdoor enthusiasts seeking adventure and scenic beauty. Visitors can explore the breathtaking landscapes of nearby state parks, relax on beautiful beaches, and enjoy various water features. With its focus on outdoor experiences, Henderson offers a variety of attractions perfect for those looking to immerse themselves in nature and engage in thrilling activities.

  • Southwick Beach State Park: Nestled within Henderson, Southwick Beach State Park offers stunning natural beauty and outdoor adventures. Explore sandy shores, hike scenic trails, and enjoy water activities like swimming and fishing, all while soaking in the picturesque views of Lake Ontario.
  • Westcott Beach State Park: Located 5 miles from Henderson, Westcott Beach State Park is perfect for beach lovers. Relax on the sandy shores, swim in the refreshing waters, or engage in beach games—it's an ideal spot for a laid-back day by the lake.
  • Robert G. Wehle State Park: Also within Henderson, Robert G. Wehle State Park boasts an array of outdoor activities. With its scenic landscapes and diverse trails for hiking and wildlife watching, it's a fantastic destination for nature enthusiasts seeking adventure.

Best time to go to Henderson

The best time to visit Henderson can depend on the weather and when visitor numbers rise and fall. The hottest average temperature in Henderson falls in July, when visitor numbers are high and weather is mostly sunny with light rain. The coolest average temperature in Henderson falls in January, visitor numbers are low and weather is mostly cloudy with light rain.

calendarCalendar MonthtemperatureTemperaturerainPrecipitationmostlyCloudinessoccupationOccupancypricePricing
January21.9°F (-5.6°C)Light RainMostly CloudyLowSlightly Low
February23.4°F (-4.8°C)Light RainMostly CloudyAverageSlightly Low
March31.6°F (-0.2°C)Light RainMostly CloudyAverageAverage
April43.2°F (6.2°C)Light RainMostly CloudyAverageAverage
May55.6°F (13.1°C)Light RainMostly SunnyAverageAverage
June63.3°F (17.4°C)Light RainMostly SunnyHighAverage
July69.4°F (20.8°C)Light RainMostly SunnyHighSlightly High
August68.2°F (20.1°C)Light RainMostly SunnyHighSlightly High
September61.9°F (16.6°C)Light RainMostly SunnyAverageAverage
October50.9°F (10.5°C)Light RainMostly CloudyAverageSlightly High
November38.8°F (3.8°C)Light RainMostly CloudyLowAverage
December30.0°F (-1.1°C)Light RainMostly CloudyLowSlightly Low

Tips to save on your trip to Henderson

  • Take advantage of package deals on Expedia and combine flights, hotels, or car rentals for a convenient and cost-effective trip to Henderson.
  • Consider traveling to Henderson during the low season (December to February) for more affordable options.
  • Use the Price per traveler filter on Expedia to find a package deal that suits your budget.
  • Check the VIP Access properties filter to discover outstanding hotels with added member perks at select properties.

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

Frequently asked questions

How much does a Henderson vacation package cost?
Offering excellent value package deals from $1,010 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.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.