Deals on vacations and trips to Henderson

Save when you book Henderson package deals

Choose two or more items and save on your trip:

Henderson flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Days Hotel by Wyndham University Ave SE

Days Hotel by Wyndham University Ave SE

3 out of 5
Dinkytown
Price was $448, price is now $356 per person
$356
per person
Aug 6 - Aug 9
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Minneapolis (MSP)
This hotel doesn't skimp on freebies - guests receive free on-the-go breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of the 24-hour business center and onsite conference space. Enjoy the gym and conveniences like a 24-hour front desk and laundry facilities.
Nicollet Island Inn

Nicollet Island Inn

2.5 out of 5
Nicollet Island
Save 100% on your flight
Price was $1,200, price is now $938 per person
$938
per person
Jul 26 - Aug 1
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Minneapolis (MSP)
A restaurant and a bar/lounge are featured at this hotel. Business travelers can take advantage of the free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.
Hotel Ivy, a Luxury Collection Hotel, Minneapolis

Hotel Ivy, a Luxury Collection Hotel, Minneapolis

4.5 out of 5
Downtown Minneapolis
Save 100% on your flight
Price was $2,387, price is now $1,888 per person
$1,888
per person
Jul 26 - Aug 1
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Minneapolis (MSP)
A full-service spa, 2 restaurants, and a 24-hour gym are all featured at this luxury hotel. Traveling on business? Take advantage of the free WiFi in public areas, express check-in, and valet parking. Relax with a drink at one of the 3 bars/lounges and enjoy the steam room.
Moxy Minneapolis Downtown

Moxy Minneapolis Downtown

3 out of 5
Downtown Minneapolis
Price was $499, price is now $397 per person
$397
per person
Aug 6 - Aug 9
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Minneapolis (MSP)
This hotel features a 24-hour gym and a bar/lounge. Business travelers can take advantage of the free WiFi in public areas. Self parking and express check-out are also offered on site.
The Lofton Hotel, Tapestry Collection by Hilton

The Lofton Hotel, Tapestry Collection by Hilton

4.5 out of 5
Downtown Minneapolis
Price was $705, price is now $567 per person
$567
per person
Aug 6 - Aug 9
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Minneapolis (MSP)
This hotel features a restaurant and 2 bars/lounges. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and valet parking. There's a 24-hour gym on site, and concierge services and wedding services are also offered.

Top Henderson hotels deals

HomeTown Inn & Suites

HomeTown Inn & Suites

2 out of 5
331 Enterprise Drive East Belle Plaine MN
Free Cancellation
Reserve now, pay when you stay
$98 nightly
The price is $106 total per night
$106 total
Jun 15 - Jun 16
Total with taxes and fees
This hotel features an indoor pool and a hot tub. 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
Hot Tub
AmeriVu Inn & Suites - Waconia

AmeriVu Inn & Suites - Waconia

2.5 out of 5
550 Cherry Drive Waconia MN
Free Cancellation
Reserve now, pay when you stay
$115 nightly
The price is $127 total per night
$127 total
Jun 21 - Jun 22
Total with taxes and fees
This hotel features an indoor pool and a hot tub. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the sauna and free perks like continental breakfast and free self parking.
Pool
Hot Tub
TownSquare Place

TownSquare Place

3 out of 5
1 River Bend Pl Chaska MN
Free Cancellation
Reserve now, pay when you stay
$79 nightly
The price is $86 total per night
$86 total
Jun 15 - Jun 16
Total with taxes and fees
A restaurant and a 24-hour gym are featured at this hotel. Guests will appreciate free perks like free self parking and WiFi in public areas. A picnic area, express check-out, and a computer station are also on offer.
Pet friendly
Parking included
AmericInn by Wyndham St. Peter

AmericInn by Wyndham St. Peter

3 out of 5
700 North Minnesota Avenue Saint Peter MN
Free Cancellation
Reserve now, pay when you stay
$92 nightly
The price is $102 total per night
$102 total
Jun 21 - Jun 22
Total with taxes and fees
This hotel features an indoor pool and a hot tub. 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
Hot Tub
New Prague Inn & Suites

New Prague Inn & Suites

2.5 out of 5
1200 1st St Ne New Prague MN
Free Cancellation
Reserve now, pay when you stay
$104 nightly
The price is $113 total per night
$113 total
Jun 15 - Jun 16
Total with taxes and fees
This hotel features an indoor pool and a hot tub. 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
Hot Tub
Lakefront Waconia Retreat with POOL near downtown!

Lakefront Waconia Retreat with POOL near downtown!

Waconia MN
Get rates
This vacation home features an outdoor pool and a sauna. A garden, laundry facilities, and barbecue grills are also on offer.
Pool
Kitchen
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.

Frequently asked questions

How much are vacation packages to Henderson?
With a Travelocity vacation package, you could paint the town red in Henderson for only $356. Hotels, flights and experiences — we've got you. You'll make great savings just for bundling your bookings. And with all that taken care of before you even go, you won't have to worry about a thing.
Where can I get the best vacation package deals for Henderson?
It's hard to beat Travelocity when it comes to crafting your Henderson package deal. There are at least 400 air carriers and 1,000,000 properties worldwide to select from. Lock in your trip now and get ready to cross another destination off your list.
Why should I purchase my Henderson vacation bundle with Travelocity?
We offer a destination for every type of traveler, first-rate service and support available 24/7. And the icing on the cake is we'll match any cheaper price you find with our Price Match Guarantee.
Can I save on my Henderson car rental if I book it with hotels and flights?
You sure can — combine your car, hotel and flight into a Henderson vacation package and you'll save plenty. With so much to uncover in Henderson, that set of wheels will make exploring easy. Once you've settled into the driver's seat, turn up the stereo and head to Mall of America, a renowned attraction about 40 mi from Henderson.
Which airport is best for Henderson?
The top airport for Henderson is Minneapolis - St. Paul Intl. Airport (MSP). It's situated 40 mi southwest of downtown.

Photos of local treasures

Browse Henderson vacation photos for more inspiration

Aerial view of the Mississippi River and farm fields in northern Minnesota on a bright autumn morning