An aerial view of a river system with surrounding forested areas and patches of open fields.

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

Tomorrow

Next weekend

In two weeks

Where to stay in Henderson?

Properties are selected based on real traveler reviews and popularity among guests who’ve booked a night in Henderson on Hotels.com. These Henderson hotels consistently deliver on quality, location and traveler experience. Last updated on October 26, 2026.

A Best Western Plus hotel with a stone facade and a covered entrance.

A modern living room with a flat-screen TV, a fireplace, and a seating area with sofas and chairs.

A hotel room with a large bed, two bedside tables, a small table, and a chair.

A hotel room with a patterned wallpaper, a large bed, a sofa, a coffee table, and two side tables with lamps.

1. Best Western Plus Saint Peter

Saint Peter

CNY727

CNY806 total

includes taxes & fees

Nov 1 - Nov 2

A hotel room with a large bed, a bedside table, a wall-mounted light, a bathtub, and two framed pictures on the wall.

An indoor swimming pool with clear views of the outside through large windows, surrounded by seating and a wooden ceiling.

A hotel room with a fireplace, a television, a sofa, and a door leading to another room.

A hotel with a modern facade, a parking lot, and a clear sky.

2. AmericInn by Wyndham St. Peter

Saint Peter

CNY601

CNY666 total

includes taxes & fees

Nov 1 - Nov 2

A modern bedroom with a large bed, a desk, and a chair.

A modern lobby with grey sofas, a patterned carpet, and a reception desk.

A restaurant with multiple dining tables and chairs, a kitchen area, and a stone wall.

A modern hotel room with a blue sofa, a small round table, a desk with a chair, a lamp, a TV, and a fireplace.

3. HomeTown Inn & Suites

Belle Plaine

CNY601

CNY652 total

includes taxes & fees

Nov 11 - Nov 12

A hotel hallway with carpeted floors, wooden doors, and a ceiling light fixture.

A hotel room with two beds, a nightstand with a lamp, and two framed pictures on the wall.

A parking lot with several SUVs and a building with a 'Valu Stay' sign.

A hotel hallway with patterned carpet, framed pictures on the walls, and doors leading to rooms.

4. Valu Stay Inn

Le Sueur

CNY367

CNY394 total

includes taxes & fees

Nov 1 - Nov 2

A conference room with a television, tables, chairs, a Pepsi vending machine, and an exit sign.

A long, narrow hotel corridor with carpeted floors and white walls.

A motel sign in front of a single-story building with a red roof and beige siding.

A hotel room with a bed, a desk, a television, and a wardrobe.

5. Guardian Inn

Le Center

CNY528

CNY567 total

includes taxes & fees

Oct 26 - Oct 27

A hotel room with a bed, two bedside lamps, a desk with a lamp, a chair, and a window with curtains.

A hotel room with a desk, chair, small refrigerator, and a television mounted on the wall.

A hotel room with two beds, a nightstand with a telephone, and two wall-mounted lamps.

A bathroom with a toilet, a sink, a bathtub, and a shower.

6. Travelers Lodge & Suites

Gaylord

CNY575

CNY828 total

includes taxes & fees

Oct 26 - Oct 27

7. New Prague Inn & Suites

New Prague

CNY624

CNY677 total

includes taxes & fees

Nov 21 - Nov 22

A motel sign with an American flag, a white fence, and a road with vehicles.

A motel sign with the name "Viking Jr. Motel" in bold letters.

A room with a wall-mounted air conditioner, a telephone, a coffee maker, and a small shelf with cups.

A motel named Viking Jr. with a signboard, a parking lot, and a building with a sign for High Speed Internet.

8. Viking Jr. Motel

Saint Peter

CNY450

CNY499 total

includes taxes & fees

Oct 26 - Oct 27

A coffee station with a chalkboard sign reading "Welcome to the Beginning of Day!" and various coffee-making equipment.

A living room with a fireplace, a television mounted above it, and two armchairs.

A spacious lobby with a high ceiling, a staircase, and a seating area with sofas and a coffee table.

A spacious lobby with multiple seating areas, a staircase, and a chandelier.

9. AmeriVu Inn & Suites - Waconia

Waconia

CNY653

CNY760 total

includes taxes & fees

Nov 1 - Nov 2

A hotel hallway with framed pictures on the walls, carpeted floors, and doors on both sides.

A hotel bathroom with a red wall, a sink, a mirror, a hairdryer, a coffee maker, and a microwave.

A compact bathroom with a sink, mirror, and a coffee maker on the counter.

10. Valu Stay Inn

Shakopee

CNY467

CNY506 total

includes taxes & fees

Oct 26 - Oct 27

A hotel room with a bed, a cityscape artwork on the wall, a lamp, an air conditioning unit, a chair, and a window with curtains.

A kitchen with a granite countertop, a coffee maker, a dish rack, and a wall-mounted soap dispenser.

A reception desk with a computer, a telephone, and a vase with flowers. There are framed certificates on the wall and a sign that says "Free High-Speed Internet Access."

A dining area with a table set for four, a microwave, and a framed picture on the wall.

11. Super 8 by Wyndham Chaska

Chaska

CNY460

CNY499 total

includes taxes & fees

Nov 20 - Nov 21

A modern bathroom with a freestanding bathtub, a vanity with a mirror, and a refrigerator.

A hotel room with a kitchenette, a bed with a headboard, a bathroom with a bathtub, and a large window.

A multi-story hotel with a parking lot, a river view, and a bridge in the background.

An outdoor patio area with multiple benches and a round table, surrounded by trees and greenery.

12. TownSquare Place

Chaska

CNY534

CNY579 total

includes taxes & fees

Oct 26 - Oct 27

View all properties

Go beyond your typical stay in Henderson

Learn more about Henderson

The region around Henderson is home to attractions such as Minnesota Valley State Recreation Area and Seven Mile Creek Park.

See all hotels in Henderson

Check out reviews of Henderson hotels guests love

AmericInn by Wyndham St. Peter

Saint Peter

10/10 Exceptional

Nancy

Best Western Plus Saint Peter

Saint Peter

10/10 Exceptional

Joseph

HomeTown Inn & Suites

Belle Plaine

10/10 Exceptional

Anonymous traveler

AmeriVu Inn & Suites - Waconia

Waconia

10/10 Exceptional

We were traveling to this hotel from Keystone SD. We had spent the day sight seeing in south dakota so when we arrived at the hotel it was around midnight. The guy at the front desk was very friendly. We asked about where we could find food and he offered to heat up a pizza for us. We went to our room to un-pack. The pizza was delivered and it was delicious! The hotel and room were clean and the bed was very comfortable. Breakfast was delicious (egg and cheese omelette, hash brown mix, waffles,...

Katelyn

Travelers Lodge & Suites

Gaylord

10/10 Exceptional

Michael

New Prague Inn & Suites

New Prague

10/10 Exceptional

anne

Frequently Asked Questions

How much does a hotel room cost in Henderson?

You can discover great hotels in Henderson from CNY366 with properties to suit all budgets and needs. If you're looking for an affordable hotel in Henderson that meets all of your requirements, just sort hotels by "Price: low to high" after applying your filters when searching on Hotels.com.

How can I find deals and earn rewards at Henderson hotels?

Discover great deals on Henderson hotel stays with Hotels.com. You can also look at hotel prices mid-week or during the low season to find off-peak deals. And make sure to check out our last-minute deals on Henderson hotels.

Can I book Henderson hotels with free cancellation?

It's easy to book a refundable Henderson hotel on Hotels.com. Simply filter hotels by "Property cancellation options" and select "Fully refundable property". The majority of hotels offer free cancellation, so you can receive a refund if you need to cancel. Some hotels do require cancelling more than 24 hours before check-in, so double-check your booking beforehand.

Keep exploring

Lodging