Henderson Vacation Packages 2026 from $710

Henderson flight + hotel vacation packages

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

Nest Inn

$710

per person

Nov 25 - Nov 30

found 15 hours ago

Roundtrip non-stop flight included

Norfolk (ORF) to Watertown (ART)

Ramada by Wyndham Watertown/Thousand Islands NY

$769

per person

Nov 25 - Nov 30

found 15 hours ago

Roundtrip non-stop flight included

Norfolk (ORF) to Watertown (ART)

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.

Chateau Country Inn

$834

per person

Nov 25 - Nov 30

found 15 hours ago

Roundtrip non-stop flight included

Norfolk (ORF) to Watertown (ART)

This bed & breakfast features free self parking and free WiFi in public areas. Enjoy the free continental breakfast each morning. A garden and a picnic area are also provided.

Travel Inn

$732

per person

Nov 25 - Nov 30

found 15 hours ago

Roundtrip non-stop flight included

Norfolk (ORF) 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 garden, a picnic area, and barbecue grills are also on offer.

Quality Inn & Suites Watertown Fort Drum

$711

per person

Nov 25 - Nov 30

found 15 hours ago

Roundtrip non-stop flight included

Norfolk (ORF) 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.

Top Henderson hotels deals

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

Cozy 2BR cottage near the Harbor, beach, hunting and fishing!

Henderson NY

Get rates

This cottage features barbecue grills.

Kitchen

Pet friendly

Ramada by Wyndham Watertown/Thousand Islands NY

21000 NY State Rt 3 Watertown NY

Free Cancellation

Reserve now, pay when you stay

$84 nightly

$93 total

Nov 5 - Nov 6

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

Spark by Hilton Watertown

300 Washington Street Watertown NY

Free Cancellation

Reserve now, pay when you stay

$81 nightly

$90 total

Oct 29 - Oct 30

Total with taxes and fees

A 24-hour gym is featured at this hotel, along with self parking. Enjoy the free buffet breakfast each morning. Traveling on business? Take advantage of the express check-in and WiFi in public areas.

Breakfast included

Pet friendly

Comfort Inn & Suites Watertown - 1000 Islands

110 Commerce Park Drive Watertown NY

Free Cancellation

$95 nightly

$106 total

Nov 5 - Nov 6

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

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

1290 Arsenal St Watertown NY

Free Cancellation

$117 nightly

$130 total

Nov 6 - Nov 7

Total with taxes and fees

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.

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.

Stay near popular Henderson attractions

Southwick Beach State Park

8.2/10 (27 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.

See properties

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