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.
The Royal Sonesta Minneapolis Downtown

The Royal Sonesta Minneapolis Downtown

4.5 out of 5
Downtown Minneapolis
per person
Aug 22 - Aug 24
found 1 day ago
Roundtrip flight included
Denver (DEN) to Minneapolis (MSP)
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Self parking, express check-out, and dry cleaning are also offered.
Canopy by Hilton Minneapolis Mill District

Canopy by Hilton Minneapolis Mill District

4 out of 5
Downtown Minneapolis
per person
Aug 22 - Aug 24
found 1 day ago
Roundtrip flight included
Denver (DEN) to Minneapolis (MSP)
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. WiFi in public areas is free. Self parking, a business center, and a coffee shop are also offered.
La Quinta Inn & Suites by Wyndham Minneapolis Bloomington W

La Quinta Inn & Suites by Wyndham Minneapolis Bloomington W

3 out of 5
West Bloomington
per person
Jul 31 - Aug 7
found 18 hours ago
Roundtrip flight included
Denver (DEN) to Minneapolis (MSP)
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. Guests will appreciate freebies like continental breakfast and free self parking.
Graduate by Hilton Minneapolis

Graduate by Hilton Minneapolis

4 out of 5
Dinkytown
per person
Aug 22 - Aug 24
found 1 day ago
Roundtrip flight included
Denver (DEN) to Minneapolis (MSP)
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, conference center, and conference space. Self parking, a coffee shop, and a terrace are also offered.
WaterWalk Extended Stay by Wyndham Minneapolis - Plymouth

WaterWalk Extended Stay by Wyndham Minneapolis - Plymouth

4 out of 5
per person
Jul 31 - Aug 7
found 18 hours ago
Roundtrip flight included
Denver (DEN) to Minneapolis (MSP)
A 24-hour gym, free self parking, and laundry facilities are featured at this hotel. WiFi in public areas is free. A 24-hour business center, dry cleaning, and locker space are also on offer.

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
Get rates
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
Get rates
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
AmericInn by Wyndham St. Peter

AmericInn by Wyndham St. Peter

2.5 out of 5
700 North Minnesota Avenue, Saint Peter, MN
Free Cancellation
Reserve now, pay when you stay
Get rates
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
Best Western Plus Saint Peter

Best Western Plus Saint Peter

2.5 out of 5
1301 Old Minnesota Ave, Saint Peter, MN
Free Cancellation
Reserve now, pay when you stay
Get rates
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the hot tub and free perks like full breakfast and free self parking.
Pool
Hot Tub
Valu Stay Inn

Valu Stay Inn

2 out of 5
510 N Main St, Le Sueur, MN
Free Cancellation
Reserve now, pay when you stay
Get rates
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Staff at the 24-hour front desk can provide around-the-clock assistance.
Parking included
Free WiFi
Super 8 by Wyndham Chaska

Super 8 by Wyndham Chaska

2 out of 5
830 Yellow Brick Road, Chaska, MN
Free Cancellation
Reserve now, pay when you stay
Get rates
This hotel doesn't skimp on freebies - guests receive free on-the-go breakfast, free WiFi, and free self parking. Staff at the 24-hour front desk can provide around-the-clock assistance.
Breakfast included
Parking 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.

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