Henderson Vacations from $293

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $1,045 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

The Latest Henderson vacation packages

Price found within the past 48 hours. Click for updated prices.
Candlewood Suites Eagan Arpt South - Mall Area by IHG

Candlewood Suites Eagan Arpt South - Mall Area by IHG

3 out of 5
Price was $382, price is now $293 per person
$293
per person
Mar 16 - Mar 19
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Minneapolis (MSP)
8.8/10 Excellent! (590 reviews)
We had a one bedroom suite with 2 beds. We had a party of 3. The beds were double beds only and had i been aware of that, i would've continued to look for at least a hotel with queen beds. The room was ok but we had a large AC/heater with venting through the Window area and another tall heater stand in the room. There's a lot of cold air coming in underneath the furnace room door. Front desk staff was wonderful upon check in. That's our main reason for the positives in our stay.

Reviewed on Nov 17, 2025

Radisson Blu Mall of America

Radisson Blu Mall of America

4.5 out of 5
East Bloomington
Price was $550, price is now $391 per person
$391
per person
Mar 16 - Mar 19
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Minneapolis (MSP)
9/10 Wonderful! (2,648 reviews)
Room was spotless and comfortable

Reviewed on Dec 30, 2025

Hyatt House Mall Of America Msp Airport

Hyatt House Mall Of America Msp Airport

2.5 out of 5
South Loop
Price was $416, price is now $303 per person
$303
per person
Mar 16 - Mar 19
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Minneapolis (MSP)
8.6/10 Excellent! (1,620 reviews)
Friendly staff, clean room, free breakfast, close to the mall

Reviewed on Dec 30, 2025

Country Inn & Suites by Radisson, Bloomington at Mall of America, MN

Country Inn & Suites by Radisson, Bloomington at Mall of America, MN

3 out of 5
East Bloomington
Price was $422, price is now $315 per person
$315
per person
Mar 16 - Mar 19
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Minneapolis (MSP)
8.8/10 Excellent! (2,057 reviews)
Room was fine. Hot tub and pool area is under construction. One small is currently open though.

Reviewed on Dec 29, 2025

Hyatt Regency Minneapolis

Hyatt Regency Minneapolis

4 out of 5
Downtown Minneapolis
Price was $816, price is now $612 per person
$612
per person
Mar 7 - Mar 11
found 8 hours ago
Roundtrip flight included
Dallas (DFW) to Minneapolis (MSP)
8.8/10 Excellent! (1,001 reviews)
Everything excellent there.

Reviewed on Dec 26, 2025

Don't see what you're looking for?
See all available trips from Columbus to Henderson
View all trips

Henderson Hotel Deals

HomeTown Inn & Suites

HomeTown Inn & Suites

2 out of 5
331 Enterprise Drive East Belle Plaine MN
Fully refundableReserve now, pay when you stay
$74 nightly
The price is $81 total per night from Jan 6 to Jan 7
$81 total
Jan 6 - Jan 7, 2026
Total with taxes and fees
7.6/10 Good! (464 reviews)
The staff is the best on the planet, pool is great hot tub is warm, can walk to a place to eat with booze ! Love it

Reviewed on Dec 28, 2025

HomeTown Inn & Suites
AmeriVu Inn & Suites - Waconia

AmeriVu Inn & Suites - Waconia

2.5 out of 5
550 Cherry Drive Waconia MN
Fully refundableReserve now, pay when you stay
$88 nightly
The price is $98 total per night from Jan 1 to Jan 2
$98 total
Jan 1 - Jan 2, 2026
Total with taxes and fees
8/10 Very Good! (770 reviews)
Yes

Reviewed on Dec 26, 2025

AmeriVu Inn & Suites - Waconia
Best Western Plus Saint Peter

Best Western Plus Saint Peter

2.5 out of 5
1301 Old Minnesota Ave Saint Peter MN
Fully refundableReserve now, pay when you stay
$96 nightly
The price is $106 total per night from Jan 6 to Jan 7
$106 total
Jan 6 - Jan 7, 2026
Total with taxes and fees
8.8/10 Excellent! (373 reviews)
Clean, no carpet in room is easier to keep clean

Reviewed on Dec 12, 2025

Best Western Plus Saint Peter
See all 77 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.

Find the Best Henderson Vacation Packages

Henderson Essential Information

Language
English
Currency
U.S dollars
Population
870

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 great value package deals from $293 on Expedia, you'll be pleasantly surprised at how much a vacation to Henderson costs! Expedia's packages make travel planning easier and your savings go further.
What are the cheapest months to go to Henderson?
December, January and February are great times to search for cheap Henderson vacation packages. Traveling in quieter periods means you can generally find reduced prices on flights and hotels.
How many days is enough for Henderson?
Usually, a handful of days is enough to visit the top attractions during your Henderson vacation. However, if you prefer to have some time to relax or take day trips, consider extending your itinerary.
How to find the best Henderson package deals?
Bagging a cheap Henderson package deal is a breeze with Expedia. After you've entered your destination and preferred dates under our "Packages" tab, set your maximum budget, add a couple of filters and see what's available. You can personalize your search by "Amenities," "Property type," "Traveler experience" and more. Sort the results by "Price: low to high" to discover the most affordable Henderson package deals. Want a simple trick to get the biggest savings? Be flexible with your departure dates and consider traveling on a weekday, when prices are often lower.
Is it cheaper to book a Henderson vacation as a package?
You can enjoy significant savings on your Henderson retreat by booking a customized vacation package. Click on the "Package" heading, then select your travel dates and destination to browse some great hotel prices and airfares. Bundling can save travelers hundreds of dollars. Consider adding a car rental and you may land a better deal.
When to book a vacation package to Henderson?
Secure incredible discounts by reserving your flights early with Expedia. If spontaneity is more your style, snap up one of our last-minute deals for an impromptu Henderson escape.
How to plan a trip to Henderson?

  1. Pick the right time to travel: Your schedule, favorite season and the type of weather you enjoy can all influence your decision on when to visit Henderson.
  2. Figure out your budget: Make sure you have enough money to cover everything from dining out and transportation to flights and activities. Your accommodations will probably be the largest expense during your trip to Henderson.
  3. Use Expedia's trip planning tool to discover Henderson: Research every aspect of your trip to Henderson with this handy planner. Invite your friends and family to collaborate on a group getaway, search for hotels or things to do and make bookings.
  4. Decide your trip length: Consider how much time you'd like to spend discovering Henderson. Plan your itinerary so you can get to all the attractions and experiences you're interested in at a leisurely pace.
  5. Bundle your accommodations and airfare: After you've settled on your travel dates and duration, book the right Henderson vacation package for you.
  6. Book experiences or activities in advance: Whether it's entrance to a major attraction or a day trip, you won't have to worry about missing out on the best Henderson has to offer. Find all the fun things to do in Henderson with our dedicated travel guide.

Does Expedia offer Book Now, Pay Later Henderson vacation packages?
If you're anything like us, you love going away but are not a fan of the big price tag that can come with it. That's why we've created Book Now, Pay Later vacations. With help from online lender Affirm, you can spread the total cost of your Henderson vacation across 3, 6 or 12 months. There are also no hidden or late payment fees, so you can secure cheap vacation packages with payment plans as soon as you see them.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.