Henderson Vacations from $555

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.
Nest Inn

Nest Inn

2 out of 5
per person
Oct 6 - Oct 13
found 1 day ago
Roundtrip non-stop flight included
Cleveland (CLE) to Watertown (ART)
7.8/10 Good! (36 reviews)
Very clean and cozy place! The owner was pleasant and accommodating. They’re in the process of renovating, but the finished rooms are all very nicely done. I would definitely return.

Reviewed on Aug 11, 2025

Chateau Country Inn

Chateau Country Inn

2 out of 5
per person
Oct 6 - Oct 13
found 1 day ago
Roundtrip non-stop flight included
Cleveland (CLE) to Watertown (ART)
9.4/10 Exceptional! (98 reviews)
We liked the room; very clean. The community breakfast was very nice, and it saved us from stopping for breakfast on our way back home! And we were able to chat with the others that were staying there. Seemed like nice people. The only 'downfall' for me? The stairs. I didn't know we had to use stairs, for I have a hard time with them. But I made do! All in all, it was a nice stay. Thank you.

Reviewed on Aug 12, 2025

Thousand Island Hart House

Thousand Island Hart House

2 out of 5
per person
Oct 6 - Oct 13
found 1 day ago
Roundtrip non-stop flight included
Cleveland (CLE) to Watertown (ART)
10/10 Exceptional! (11 reviews)
The Hart Hotel was perfect for us. We wanted a relaxing stay while visiting the Thousand Islands for the first time. The proprietor, Jamie, gave us a few recommendations on places to go. Everything he pointed us to was exactly what we needed...and didn't even know it. His recommendations on dining, places to see, things to do and when to do them worked out perfectly. The rooms were quiet. The prepared breakfast was exquisite. The house and property were perfect for getting away from it all. Thanks Jamie. We'll see you again soon. We're sending parents your way too.

Reviewed on Aug 11, 2025

Candlewood Suites Watertown Fort Drum by IHG

Candlewood Suites Watertown Fort Drum by IHG

2.5 out of 5
per person
Oct 6 - Oct 13
found 1 day ago
Roundtrip non-stop flight included
Cleveland (CLE) to Watertown (ART)
8.4/10 Very Good! (476 reviews)
Staff are awesome and care about the guests.

Reviewed on Aug 6, 2025

Days Inn by Wyndham Watertown Fort Drum

Days Inn by Wyndham Watertown Fort Drum

2 out of 5
per person
Oct 6 - Oct 13
found 1 day ago
Roundtrip non-stop flight included
Cleveland (CLE) to Watertown (ART)
8.6/10 Excellent! (1,001 reviews)
Awesome staff and clean rooms as always

Reviewed on Aug 12, 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

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
9.8/10 Exceptional! (70 reviews)
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
Steps to Lake Ontario: Remote Escape w/ Deck & BBQ

Steps to Lake Ontario: Remote Escape w/ Deck & BBQ

Henderson
"Absolutely perfect for a quick fishing trip get away. I'd rent this again in a heartbeat. Property owner was awesome..."

Reviewed on Jul 27, 2025

Get rates
Steps to Lake Ontario: Remote Escape w/ Deck & BBQ
See all 322 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.

Things to do near Henderson

Henderson, New York, is perfect for outdoor and romantic getaways, offering stunning scenery and a range of activities. Visitors can explore recreational areas, discover local shops, and enjoy friendly attractions. For a memorable experience, consider a day trip, catch a movie at the local theater, or participate in vibrant art festivals that showcase the area’s creativity and charm.

Shopping

If you're up for a drive, visit Salmon Run Mall, 15 miles away, featuring a variety of shops and entertainment options. For a unique experience, check out 1000 Islands River Rat Cheese, located 28 miles from Henderson, offering specialty cheeses perfect for gifts and souvenirs.

Recreation

At Elms Golf Course, enjoy a serene round of golf surrounded by lush greenery, just 13 miles from Henderson. Pines Golf Course offers a tranquil outdoor setting for golf enthusiasts, located 22 miles away. C-Way Golf Course provides a peaceful escape with scenic views, situated 25 miles from Henderson.

Adventure

At Dry Hill Ski Area, located 15 miles from Henderson, experience thrilling skiing on diverse slopes amidst a vibrant sports atmosphere. For motorsport enthusiasts, Evans Mills Speedway, 25 miles away, and Oswego Speedway, 31 miles away, offer exhilarating racing events that promise an adrenaline-packed adventure.

Nightlife

In Henderson, enjoy a laid-back evening at local bars like The Corner Pub, where friendly vibes and live music create a welcoming atmosphere. For a unique experience, visit the lakeside eateries offering stunning views and refreshing drinks, perfect for unwinding after a day of exploration.

*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 perfect for outdoor enthusiasts and romantic getaways, offering beautiful scenery and exciting adventures. Explore the nearby state parks, relax on the beaches, or enjoy the local water features that attract travelers seeking a memorable experience in nature. With its captivating landscapes and recreational opportunities, Henderson is an ideal destination for those looking to unwind and enjoy the great outdoors.

  • Robert G. Wehle State Park: Experience breathtaking scenery and outdoor adventure at Robert G. Wehle State Park, known for its stunning landscapes and diverse trails. Perfect for hiking, birdwatching, and enjoying nature's tranquility.
  • Saiff Charters: Indulge in a luxurious and relaxing experience with Saiff Charters, located just a mile away from Henderson. Enjoy scenic boat rides and take in the beautiful views of the coastline while unwinding on the water.
  • Westcott Beach State Park: Visit Westcott Beach State Park, a family-friendly destination offering classic beach vibes. Enjoy swimming, sunbathing, and picnicking in a picturesque setting just five miles from Henderson.

Best time to go to Henderson

The best time to visit Henderson is dependant on what kind of holiday you are seeking. July is its hottest month on average. At this time, visitor numbers are high and weather is mostly sunny with light rain. January is its coolest month on average. At this time, visitor numbers are low and weather is mostly with light rain.

calendarCalendar MonthtemperatureTemperaturerainPrecipitationmostlyCloudinessoccupationOccupancypricePricing
January21.9°F (-5.6°C)Light RainMostlyLowSlightly Low
February23.4°F (-4.8°C)Light RainMostlyAverageSlightly Low
March31.6°F (-0.2°C)Light RainMostlyAverageAverage
April43.2°F (6.2°C)Light RainMostlyAverageAverage
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 RainMostlyAverageSlightly High
November38.8°F (3.8°C)Light RainMostlyLowAverage
December30.0°F (-1.1°C)Light RainMostlyLowSlightly 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.

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 $555 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.