Hotels in Henderson

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight
Jan 3 - Jan 4
Tomorrow
Jan 4 - Jan 5
Next weekend
Jan 9 - Jan 11
In two weeks
Jan 16 - Jan 18

Where to stay in Henderson?

Hallway
Valu Stay Inn
Valu Stay Inn
2.0 star property
7.2 out of 10, Good, (237)
The price is $55
$59 total
includes taxes & fees
Jan 4 - Jan 5
Valu Stay Inn
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.
See more propertiesforward arrow

Budget hotels in Henderson and vicinity

Hallway
Valu Stay Inn

Valu Stay Inn

Valu Stay Inn
2.0 star property
Le Sueur
7.2 out of 10, Good, (237)
The price is $55
$59 total
includes taxes & fees
Jan 4 - Jan 5
Valu Stay Inn
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.
View all budget hotels

Learn more about Henderson

The region around Henderson is home to attractions such as Minnesota Valley State Recreation Area and Le Sueur County Fairgrounds.

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

Check out reviews of Henderson hotels guests love

AmeriVu Inn & Suites - Waconia

AmeriVu Inn & Suites - Waconia

10/10 Excellent
"Every thing was awesome. Thank you "
Deborah 1-night trip
Posted 2 days ago
AmeriVu Inn & Suites - Waconia

Frequently asked questions

What hotels do travelers recommend in Henderson?
Guests like HomeTown Inn & Suites and Valu Stay Inn.
Can I book a refundable hotel in Henderson?
If you need the flexibility to change your travel plans to Henderson, most properties provide refundable* rates you can book. You can find these accommodations by searching our site and using the "fully refundable" filter to narrow down the results.
What will the weather in Henderson be like during my vacation?
The warmest months in Henderson are usually July and August with an average temp of 69°F. January and February are the chilliest months when the average temp is 21°F. The rainiest months are June and May.
Why should I book my Henderson accommodation with Hotels.com?
There are plenty of reasons to book your Henderson travel with us: our free cancellations on selected hotels gives you the flexibility you're looking for, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™* on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.