Henderson Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top Henderson Vacation Deals
Price found within the past 48 hours. Click for updated prices.
Sheraton St. Paul Woodbury Hotel
CA $985
per person
Nov 12 - Nov 18
found 1 day ago
Roundtrip flight included
Regina (YQR) to Minneapolis (MSP)
8.8/10 Excellent! (1,000 reviews)
Everyone here was so polite and helpful. They provide daily maid service and do a fantastic job. Will definitely stay here again.
Reviewed on Sep 30, 2026
Ready to book your vacation to Henderson?
Henderson Hotel Deals
HomeTown Inn & Suites
331 Enterprise Drive East Belle Plaine MN
Fully refundableReserve now, pay when you stay
CA $134
CA $145 total
Nov 2 - Nov 3
includes taxes & fees
TownSquare Place
1 River Bend Pl Chaska MN
Fully refundableReserve now, pay when you stay
CA $101
CA $110 total
Oct 6 - Oct 7
includes taxes & fees
AmeriVu Inn & Suites - Waconia
550 Cherry Drive Waconia MN
Fully refundableReserve now, pay when you stay
CA $139
CA $162 total
Nov 2 - Nov 3
includes taxes & fees
8.2/10 Very good! (874 reviews)
"Lindsey at the front desk is delightful! She goes above and beyond for us!"
Reviewed on Sep 27, 2026
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.
Frequently asked questions
How much does a Henderson vacation package cost?
You'll find cheap prices from CA $812 on Expedia for your Henderson escape. However, factors like your choice of hotel, the season and length of stay will influence how much your vacation to Henderson costs.
What are the cheapest months to go to Henderson?
If you're looking to book a cheap Henderson vacation package, consider travelling in January, February and November. You'll generally find better prices on flights and accommodations during these months — ideal for budget-conscious travellers.
How many days is enough for Henderson?
The ideal duration for your Henderson vacation depends on what you'd like to do and see. Typically, a few days to a week will give you time to check out all the top attractions and discover some hidden gems along the way.
How to find the best Henderson package deals?
Start your search for a Henderson package deal by entering your destination and travel dates under our "Packages" tab. Then add some filters, like "Popular locations" and "Amenities," to fine-tune the results to your exact style. You can also sort by "Package discount" and discover offers that come with huge savings. If you don't find the ideal Henderson package deal straight away, just play around with your dates and search again. Bear in mind that deals are only available for a limited time, so book early and get your Henderson escape off to a flying start.
Is it cheaper to book a Henderson vacation as a package?
An Expedia vacation package could land you great savings when compared to arranging flights and hotels individually. Better still, you can tailor your Henderson getaway to fit your exact needs. Pick your preferred flight time, select the hotel type and add a rental car. Explore our bundles to see how much you can save.
When to book a vacation package to Henderson?
Secure incredible discounts by booking your flights ahead of time with Expedia. If being spontaneous is more your style, snap up one of our last-minute deals for an impromptu Henderson adventure.
How to plan a trip to Henderson?
- Pick your dates: The things you want to do in Henderson and your favourite season can help you decide when to go.
- Set your budget: Factor in expenses such as flights, food and transportation when calculating how much to put aside for your trip to Henderson. Then, select a hotel that suits your budget, whether that's an affordable stay or a lavish retreat.
- Decide how long to go for: Now that you know more about Henderson, you can work out the perfect length of your break. Pull together a rough plan and give yourself enough time to cover everything you want to see.
- Combine your airfare and accommodations: Once you've nailed down your travel dates and duration, lock in the perfect Henderson vacation package for you.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
