Henderson Vacation Packages 2026 from $836

Henderson flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.

Nest Inn

$836

per person

Jun 30 - Jul 5

found 1 day ago

Roundtrip non-stop flight included

Minneapolis (MSP) to Watertown (ART)

Quality Inn & Suites Watertown Fort Drum

$997

per person

Jun 30 - Jul 5

found 1 day ago

Roundtrip non-stop flight included

Minneapolis (MSP) to Watertown (ART)

This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of the 24-hour business center. A picnic area, luggage storage, and barbecue grills are also on offer.

Travel Inn

$874

per person

Jun 30 - Jul 5

found 1 day ago

Roundtrip non-stop flight included

Minneapolis (MSP) to Watertown (ART)

This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. If you want to take your pet along, this pet-friendly property offers everything you'll need for your pet including litter boxes. A seasonal outdoor pool is provided and the front desk is staffed around-the-clock.

Holiday Inn Express Hotel & Suites Watertown-Thousand Island by IHG

$1,152

per person

Jun 30 - Jul 5

found 1 day ago

Roundtrip non-stop flight included

Minneapolis (MSP) to Watertown (ART)

A restaurant and an indoor pool are featured at this hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.

Candlewood Suites Watertown Fort Drum by IHG

$1,207

per person

Jun 30 - Jul 5

found 1 day ago

Roundtrip non-stop flight included

Minneapolis (MSP) to Watertown (ART)

This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the 24-hour business center. There's a 24-hour gym on site, and laundry facilities and barbecue grills are also offered.

Top Henderson hotels deals

Lake Ontario: Henderson, NY

Henderson NY

Get rates

This vacation home includes a garden and barbecue grills.

Kitchen

Pet friendly

Lake Ontario Beach House Getaway-House #2

Henderson NY

Get rates

This vacation home featured laundry facilities and barbecue grills. There's fun for all ages with a playground and an arcade/game room.

Kitchen

Washer

Lovely, Open Cottage on Lake Ontario

Henderson NY

Get rates

This cottage features a garden, laundry facilities, and barbecue grills.

Kitchen

Washer

Lakefront Cottage with Hot Tub, Infrared Sauna

Henderson NY

Get rates

This vacation home features a hot tub and a sauna. Laundry facilities and barbecue grills are also provided.

Hot Tub

Kitchen

Ramada by Wyndham Watertown/Thousand Islands NY

21000 NY State Rt 3 Watertown NY

Free Cancellation

Reserve now, pay when you stay

$71 nightly

$79 total

Apr 26 - Apr 27

Total with taxes and fees

This hotel features a 24-hour gym and a seasonal outdoor pool. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.

Pool

Breakfast included

Comfort Inn & Suites Watertown - 1000 Islands

110 Commerce Park Drive Watertown NY

Free Cancellation

$96 nightly

$106 total

May 10 - May 11

Total with taxes and fees

This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free airport shuttle. Free perks include buffet breakfast, free self parking, and an area shuttle.

Pool

Breakfast included

Don't see what you're looking for?

See all available properties in Henderson

View all properties

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.

Popular places to visit

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.

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.

Frequently asked questions

How much are vacation packages to Henderson?

Spoil yourself with a memorable travel experience in Henderson with a vacation package starting at just $836. Organizing your hotels, tours and flights through Travelocity is so easy. On top of that, our packages will leave you with extra cash for fun times.

Where can I get the best vacation package deals for Henderson?

You'll find a tempting selection of Henderson package deals on Travelocity. With as many as 400 airlines and 1,000,000 properties around the globe, arranging a dream getaway will be simple.

Why should I book my Henderson vacation package via Travelocity?

You'll not only enjoy big savings, but you can also access our 24/7 customer support, excellent service and a Price Match Guarantee. Roam across the world, uncover hidden gems and forge long-lasting memories — we'll take care of the important details.

Can I save on my Henderson car rental if I bundle it with hotels and flights?

Bundling your car, hotel and flight into a Henderson vacation package is a great way to land the best prices. Plus, having your own rental car gives you absolute freedom to find your way to all those famous sights you're eager to see. Situated 110 mi from Henderson, Parliament Hill is one place that should be on your to-do list. Put together a driving playlist and make a day trip of it.

Which airport is best for Henderson?

Hancock Intl. Airport (SYR) is popular. It's located approximately 50 mi south of Henderson. Other options worth considering are Watertown Intl. Airport (ART) (13 mi away from central Henderson) and Norman Rogers Airport (YGK) (35 mi away from central Henderson).

What is there to do in Henderson?

Don't miss the great photo opportunities at Southwick Beach State Park, one of the most visited attractions in Henderson. There's so much more to discover in this great destination, so give yourself enough time to visit some of its off-the-beaten-path gems.

Where should I stay when visiting Henderson?

If you're searching for someplace comfortable to lay your head, consider the Shells Beach - Spacious Lake Ontario 3 bedroom Waterfront Home . It's the top choice for many visitors.