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

Cheap 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

No exact matches found, but these alternatives could be just right

Recommended hotels in Henderson

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

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

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

A reception desk with a sign for Valu Stay Inn, a wooden counter, a clock, and a calendar on the wall.

1. Valu Stay Inn

Le Sueur

$55

$59 total

includes taxes & fees

Nov 1 - Nov 2

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

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

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

A reception area with a marble counter, a wall-mounted hexagonal pattern, a beverage dispenser, and a digital screen.

2. Best Western Plus Saint Peter

Saint Peter

$109

$121 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 modern hotel room with a blue sofa, a small round table, a desk with a chair, a lamp, a TV, and a fireplace.

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

3. HomeTown Inn & Suites

Belle Plaine

$98

$106 total

includes taxes & fees

Oct 5 - Oct 6

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

A reception desk with a stone wall backdrop, a wooden staircase, and a digital screen displaying information.

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

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

4. AmericInn by Wyndham St. Peter

Saint Peter

$89

$99 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 hotel room with a bed, a desk, a television, and a wardrobe.

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

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

5. Guardian Inn

Le Center

$79

$85 total

includes taxes & fees

Oct 5 - Oct 6

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

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

A row of modern, two-story townhouses with a covered front porch and stone pillars.

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

6. Travelers Lodge & Suites

Gaylord

$96

$135 total

includes taxes & fees

Oct 5 - Oct 6

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

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

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

A hotel room with a large bed, two bedside tables, a nightstand, a lamp, a framed picture on the wall, and a window with curtains.

7. Viking Jr. Motel

Saint Peter

$72

$80 total

includes taxes & fees

Oct 5 - Oct 6

8. New Prague Inn & Suites

New Prague

$94

$101 total

includes taxes & fees

Oct 31 - Nov 1

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

A hotel room with a bed, a desk with a lamp, a TV, a fireplace, a large window with curtains, and a bathtub.

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

$98

$114 total

includes taxes & fees

Nov 1 - Nov 2

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 dining area with a table set for four, a microwave, and a framed picture on the wall.

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 kitchen with a granite countertop, a coffee maker, a dish rack, and a wall-mounted soap dispenser.

10. Super 8 by Wyndham Chaska

Chaska

$73

$79 total

includes taxes & fees

Oct 18 - Oct 19

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

A room with a single armchair, a window with striped curtains, a standing lamp, and a wall-mounted air conditioner.

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

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

11. Valu Stay Inn

Shakopee

$70

$76 total

includes taxes & fees

Oct 21 - Oct 22

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.

A spacious lobby with a high ceiling, a staircase, and a seating area with wooden furniture.

12. TownSquare Place

Chaska

$89

$96 total

includes taxes & fees

Oct 5 - Oct 6

See more properties

Frequently Asked Questions

What are the best cheap things to do in Henderson?

Sightseeing doesn't have to break the bank. For some things to do in Henderson, you can get outdoors at Minnesota Valley State Recreation Area.