Hotels logo

Hotels in Lake Henry

November 2026
December 2026

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

This weekend
Oct 23 - Oct 25
Next weekend
Oct 30 - Nov 1

Where to stay in Lake Henry?

A hotel entrance with a covered porch, a parking lot, and a handicap-accessible sign.
An indoor swimming pool with clear blue water, surrounded by white lounge chairs and umbrellas, under a wooden ceiling with large windows.
Room
A modern living room with a gray sofa, a fireplace, a dining table with bar stools, and a large window with a view.

1. Paynesville Inn And Suites

Paynesville Inn And Suites
Paynesville
$98
$108 total
includes taxes & fees
Oct 25 - Oct 26
Paynesville Inn And Suites
A spacious hotel lobby with a high ceiling, wooden beams, a fireplace, a staircase, and a reception desk.
A hotel room with a bed, a desk, a leather sofa, and a television.
A hotel room with a bed, a desk, a sink, a bathtub, and a window.
An indoor swimming pool with clear water, wooden ceiling, and lounge chairs.

2. Baymont by Wyndham Albany MN

Baymont by Wyndham Albany MN
Albany
$71
$77 total
includes taxes & fees
Nov 22 - Nov 23
Baymont by Wyndham Albany MN
Pool
Property grounds
Interior
Interior

3. GrandStay Hotel & Suites Spicer, MN

GrandStay Hotel & Suites Spicer, MN
Spicer
$109
$121 total
includes taxes & fees
Oct 28 - Oct 29
GrandStay Hotel & Suites Spicer, MN
A hotel with a modern design, featuring a prominent entrance with a stone facade and a large illuminated sign.
A modern lounge area with a fireplace, comfortable seating, and a patterned carpet.
A modern lounge area with a sofa, armchairs, a round table, and a fireplace.
An outdoor patio area with tables and chairs, overlooking a golf course during sunset.

4. Little Crow Hotel & Conference, Trademark by Wyndham

Little Crow Hotel & Conference, Trademark by Wyndham
New London
$140
$155 total
includes taxes & fees
Oct 28 - Oct 29
Little Crow Hotel & Conference, Trademark by Wyndham
A hotel room with two beds, a desk with a computer, a chair, a TV, and a window with curtains.
A reception area with a red counter, a clock, and a Super 8 logo on the floor mat.
A bathroom with a bathtub, toilet, sink, and a large mirror.
A motel with a red roof, a parking lot, and a sign indicating it is a Super 8 motel.

5. Super 8 by Wyndham Melrose

Super 8 by Wyndham Melrose
Melrose
$64
$69 total
includes taxes & fees
Nov 2 - Nov 3
Super 8 by Wyndham Melrose
An outdoor seating area with wicker furniture and brick walls.
A storefront with a wooden ceiling and a brick wall.
A bar area with a wooden counter, shelves stocked with bottles, glasses, and a refrigerator.
A hotel room with a large window, a desk, a chair, a small table, a lamp, and a bed.

6. Albany Merchants Hotel

Albany Merchants Hotel
Albany
$70
$75 total
includes taxes & fees
Nov 13 - Nov 14
Albany Merchants Hotel
A bedroom with a bed, a sofa, a desk, and a door leading to a balcony.
A hotel room with a wooden floor, a desk with drawers, a flat-screen TV, a microwave, and a small refrigerator.
A hotel lobby with a television, air conditioning units, a bench, and informational signs on the wall.
A row of motel rooms with individual doorways and windows, a covered parking area, and a clear sky.

7. The Trail Inn - Eden Valley MN

The Trail Inn - Eden Valley MN
Eden Valley
$99
$106 total
includes taxes & fees
Oct 25 - Oct 26
The Trail Inn - Eden Valley MN
An outdoor patio with a stone fireplace, wooden furniture, and a pergola.
A pool area with a rectangular pool, lounge chairs, and a sign indicating a pool capacity of 27 persons.
A calm lake with a dock extending into the water, covered with green canopies and a blue canopy.
A modern interior with a stone wall, a fireplace, and a painting of a sunset.

8. Hampton Inn Spicer Green Lake

Hampton Inn Spicer Green Lake
Spicer
$143
$158 total
includes taxes & fees
Nov 22 - Nov 23
Hampton Inn Spicer Green Lake
An indoor swimming pool with wooden ceiling beams, tiled walls, and a seating area with chairs and tables.
A kitchen with wooden cabinets, a waffle maker, and a coffee station.
A reception area with a wooden staircase, a reception desk, a Christmas tree, and a stone wall with a circular mirror.
A lobby with a bear statue, a mural, and Christmas trees.

9. Riverside Inn

Riverside Inn
Cold Spring
$144
$155 total
includes taxes & fees
Oct 25 - Oct 26
Riverside Inn
View all properties

Go beyond your typical stay in Lake Henry

pet friendly image
Pet friendly
Pet friendly
hot tub image
Hot tub
Hot tub
Pool image
Pool
Pool
Family friendly image
Family friendly
Family friendly

Check out reviews of Lake Henry hotels guests love

A hotel entrance with a covered porch, a parking lot, and a handicap-accessible sign.
An indoor swimming pool with clear blue water, surrounded by white lounge chairs and umbrellas, under a wooden ceiling with large windows.
Room
A modern living room with a gray sofa, a fireplace, a dining table with bar stools, and a large window with a view.

Paynesville Inn And Suites

Paynesville Inn And Suites
Paynesville

10/10 Exceptional

United States
Dan
Paynesville Inn And Suites
A hotel with a modern design, featuring a prominent entrance with a stone facade and a large illuminated sign.
A modern lounge area with a fireplace, comfortable seating, and a patterned carpet.
A modern lounge area with a sofa, armchairs, a round table, and a fireplace.
An outdoor patio area with tables and chairs, overlooking a golf course during sunset.

Little Crow Hotel & Conference, Trademark by Wyndham

Little Crow Hotel & Conference, Trademark by Wyndham
New London

10/10 Exceptional

United States
Susan
Little Crow Hotel & Conference, Trademark by Wyndham
A bedroom with a bed, a sofa, a desk, and a door leading to a balcony.
A hotel room with a wooden floor, a desk with drawers, a flat-screen TV, a microwave, and a small refrigerator.
A hotel lobby with a television, air conditioning units, a bench, and informational signs on the wall.
A row of motel rooms with individual doorways and windows, a covered parking area, and a clear sky.

The Trail Inn - Eden Valley MN

The Trail Inn - Eden Valley MN
Eden Valley

10/10 Exceptional

United States
Donald
The Trail Inn - Eden Valley MN
Pool
Property grounds
Interior
Interior

GrandStay Hotel & Suites Spicer, MN

GrandStay Hotel & Suites Spicer, MN
Spicer

10/10 Exceptional

United States
Jennifer
GrandStay Hotel & Suites Spicer, MN
An outdoor patio with a stone fireplace, wooden furniture, and a pergola.
A pool area with a rectangular pool, lounge chairs, and a sign indicating a pool capacity of 27 persons.
A calm lake with a dock extending into the water, covered with green canopies and a blue canopy.
A modern interior with a stone wall, a fireplace, and a painting of a sunset.

Hampton Inn Spicer Green Lake

Hampton Inn Spicer Green Lake
Spicer

10/10 Exceptional

United States
Karen
Hampton Inn Spicer Green Lake
An indoor swimming pool with wooden ceiling beams, tiled walls, and a seating area with chairs and tables.
A kitchen with wooden cabinets, a waffle maker, and a coffee station.
A reception area with a wooden staircase, a reception desk, a Christmas tree, and a stone wall with a circular mirror.
A lobby with a bear statue, a mural, and Christmas trees.

Riverside Inn

Riverside Inn
Cold Spring

10/10 Exceptional

United States
Anonymous traveler
Riverside Inn
A spacious hotel lobby with a high ceiling, wooden beams, a fireplace, a staircase, and a reception desk.
A hotel room with a bed, a desk, a leather sofa, and a television.
A hotel room with a bed, a desk, a sink, a bathtub, and a window.
An indoor swimming pool with clear water, wooden ceiling, and lounge chairs.

Baymont by Wyndham Albany MN

Baymont by Wyndham Albany MN
Albany

10/10 Exceptional

United States
Carl
Baymont by Wyndham Albany MN

Frequently Asked Questions

What hotels do travelers like in Lake Henry?

Guests like Paynesville Inn And Suites.

Can I book a refundable hotel in Lake Henry?

If you're looking for the flexibility to change your plans to Lake Henry, most hotels provide refundable* bookable rates. You can find these properties by searching our site and using the "fully refundable" filter to narrow the results down.

What will the weather in Lake Henry be like during my vacation?

The warmest months in Lake Henry are usually July and August with an average temp of 67°F. January and February are the chilliest months when the average temp is 19°F. The rainiest months are June and August.

Why should I book my Lake Henry hotel with Hotels.com?

There are plenty of reasons to book your Lake Henry 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.