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

This weekend

Next weekend

Where to stay in Henderson?

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

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

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

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

Valu Stay Inn

Le Sueur

$60

$64 total

includes taxes & fees

Sep 9 - Sep 10

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

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

A lobby with a stone wall, two grey sofas with patterned cushions, a coffee table, and a colorful carpet.

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

HomeTown Inn & Suites

Belle Plaine

$90

$98 total

includes taxes & fees

Sep 20 - Sep 21

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.

Best Western Plus Saint Peter

Saint Peter

$119

$132 total

includes taxes & fees

Sep 13 - Sep 14

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

AmericInn by Wyndham St. Peter

Saint Peter

$92

$102 total

includes taxes & fees

Sep 27 - Sep 28

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

Guardian Inn

Le Center

$79

$85 total

includes taxes & fees

Sep 9 - Sep 10

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 room with a wall-mounted air conditioner, a telephone, a coffee maker, and a small shelf with cups.

Viking Jr. Motel

Saint Peter

$65

$72 total

includes taxes & fees

Sep 9 - Sep 10

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

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

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

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

Travelers Lodge & Suites

Gaylord

$96

$135 total

includes taxes & fees

Sep 9 - Sep 10

New Prague Inn & Suites

New Prague

$94

$101 total

includes taxes & fees

Sep 13 - Sep 14

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 multiple seating areas, a staircase, and a chandelier.

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

AmeriVu Inn & Suites - Waconia

Waconia

$98

$114 total

includes taxes & fees

Oct 4 - Oct 5

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 hotel bathroom with a red wall, a sink, a mirror, a hairdryer, a coffee maker, and a microwave.

Valu Stay Inn

Shakopee

$75

$81 total

includes taxes & fees

Sep 28 - Sep 29

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

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

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.

TownSquare Place

Chaska

$89

$96 total

includes taxes & fees

Sep 9 - Sep 10

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 hallway with doors on both sides, a carpeted floor, and a textured ceiling.

A kitchen with a stainless steel coffee maker, a dish rack, and a sink.

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

Super 8 by Wyndham Chaska

Chaska

$76

$82 total

includes taxes & fees

Oct 6 - Oct 7

View all properties

Go beyond your typical stay in Henderson

Pet friendly

Pool

Hot tub

Learn more about Henderson

The region around Henderson is home to attractions such as Minnesota Valley State Recreation Area and Minnesota's Largest Candy Store.

See all hotels in Henderson

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

Check out reviews of Henderson hotels guests love

TownSquare Place

10/10 Excellent

"I have enjoyed my stay, and would stay there again."

Valu Stay Inn

8/10 Good

"Very basic. Microwave and fridge about the only extras, but all that we needed and at a modest price."

Valu Stay Inn

8/10 Good

"When I first pulled into the parking lot I thought what have I gotten myself into? Because it doesn't look like much from the outside. But I checked in and my room was actually very nice. Quite clean and it looked like they were spending money on the rooms rather than the outside of the building which is good. The bed was very comfortable and the air conditioning was good. However, when I went to get some ice, the guest services room was awful. The ice machine was dirty and it didn't work. That room needs to have some attention. And don't put an ice bucket in the room if the ice machine looks like that."

Best Western Plus Saint Peter

8/10 Good

"Room was clean, quiet. Staff very helpful."

Travelers Lodge & Suites

8/10 Good

"The property was clean just outdated. Friendly Staff. It could use more options for continental breakfast."

New Prague Inn & Suites

10/10 Excellent

"Our room was clean and the staff was f helpful. Breakfast was good."

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.

Keep exploring

More ways to book

Book Hotels in Henderson on Hotels.com