Henderson Vacation Packages 2026 from $747

Henderson flight + hotel vacation packages

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

Pleasant Night Inn Carthage Near Fort Drum

West Carthage

$747

per person

Oct 7 - Oct 11

found 18 hours ago

Roundtrip flight included

Birmingham (BHM) to Watertown (ART)

This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Traveling on business? Take advantage of the express check-out and airport shuttle. The front desk is staffed around-the-clock and laundry facilities are on offer.

Thousand Island Hart House

$1,033

per person

Oct 7 - Oct 11

found 18 hours ago

Roundtrip flight included

Birmingham (BHM) to Watertown (ART)

This bed & breakfast features free self parking and free WiFi in public areas. Enjoy the free full breakfast each morning. A garden is also provided.

Ramada by Wyndham Watertown/Thousand Islands NY

$823

per person

Oct 7 - Oct 11

found 18 hours ago

Roundtrip flight included

Birmingham (BHM) 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.

Quality Inn & Suites Watertown Fort Drum

$801

per person

Oct 7 - Oct 11

found 18 hours ago

Roundtrip flight included

Birmingham (BHM) 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.

The Roxy Cape Vincent

$900

per person

Oct 7 - Oct 11

found 18 hours ago

Roundtrip flight included

21000 NY State Rt 3 Watertown NY

Free Cancellation

Reserve now, pay when you stay

$75 nightly

$83 total

Sep 18 - Sep 19

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.

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