Find hotels in Lake Henry, MN from ₩83,571

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
Dec 31 - Jan 1
Tomorrow
Jan 1 - Jan 2
This weekend
Jan 2 - Jan 4
Next weekend
Jan 9 - Jan 11

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Lake Henry hotels

Front of property - evening/night
Paynesville Inn And Suites

Paynesville Inn And Suites

Paynesville Inn And Suites
2.0 star property
Paynesville
8.8 out of 10, Excellent, (344)
Unwind at this quiet Paynesville hotel with free breakfast and complimentary parking. The indoor pool, children's wading area, and relaxing hot tub create a family-friendly atmosphere. Nature Trail Park and local golf options are just minutes away.
"Clean room, friendly staff, nice breakfast. The bed wasn't the best though "
United States
Rebecca
The price is ₩156,920
₩172,808 total
includes taxes & fees
Jan 1 - Jan 2, 2026
Paynesville Inn And Suites
Property amenity
Little Crow Resort & Conference, Trademark by Wyndham

Little Crow Resort & Conference, Trademark by Wyndham

Little Crow Resort & Conference, Trademark by Wyndham
2.5 star property
New London
9.4 out of 10, Exceptional, (278)
Experience countryside relaxation at this New London resort featuring a 27-hole golf course. Unwind at the indoor pool, work out at the 24-hour fitness center, or enjoy a drink at the bar. Comfortable rooms include refrigerators and microwaves for convenience.
"Great stay"
United States
Denise
The price is ₩194,566
₩214,750 total
includes taxes & fees
Jan 1 - Jan 2, 2026
Little Crow Resort & Conference, Trademark by Wyndham
Room, 2 Queen Beds, Non Smoking | View from room
Baymont by Wyndham Albany MN

Baymont by Wyndham Albany MN

Baymont by Wyndham Albany MN
2.5 star property
Albany
8.2 out of 10, Very Good, (575)
Unwind at this golf-adjacent hotel featuring an indoor pool and relaxing hot tub. Guests praise the helpful staff and convenient location near Albany Golf Club and Hemker Park & Zoo. Enjoy free breakfast, WiFi, and parking during your stay.
"Great place "
United States
David
The price is ₩111,355
₩119,707 total
includes taxes & fees
Jan 11 - Jan 12, 2026
Baymont by Wyndham Albany MN
Interior entrance
Riverside Inn

Riverside Inn

Riverside Inn
2.0 star property
Cold Spring
9.0 out of 10, Wonderful, (171)
This business-friendly hotel offers a refreshing indoor pool, soothing hot tub, and relaxing sauna. Enjoy convenient in-room refrigerators and microwaves. Start your day with free breakfast before exploring nearby attractions with complimentary WiFi and parking.
"Great property, would stay again."
United States
shelly
The price is ₩207,307
₩222,855 total
includes taxes & fees
Jan 1 - Jan 2, 2026
Riverside Inn
Terrace/patio
Albany Merchants Hotel

Albany Merchants Hotel

Albany Merchants Hotel
2.0 star property
Albany
9.8 out of 10, Exceptional, (29)
Located adjacent to Albany Golf Club, this welcoming hotel offers both a stylish café and relaxing bar. Enjoy free WiFi throughout your stay while exploring nearby Hemker Park & Zoo or taking a short drive to St. Cloud.
"Beautiful place to stay. The restaurant downstairs is amazing. "
United States
Christine
The price is ₩99,767
₩107,250 total
includes taxes & fees
Jan 3 - Jan 4, 2026
Albany Merchants Hotel
Beach nearby
SureStay Hotel by Best Western Spicer

SureStay Hotel by Best Western Spicer

SureStay Hotel by Best Western Spicer
2.5 star property
Spicer
8.0 out of 10, Very Good, (102)
Located in Spicer, this welcoming hotel offers an indoor pool and relaxing hot tub for year-round enjoyment. Just minutes from Spicer City Park Beach and Big Kahuna Fun Park, guests appreciate the complimentary breakfast, WiFi, and parking during their Minnesota escape.
"Good size room, and a quiet location."
United States
Pat
The price is ₩96,671
₩107,183 total
includes taxes & fees
Jan 6 - Jan 7, 2026
SureStay Hotel by Best Western Spicer
Exterior
Hampton Inn Spicer Green Lake

Hampton Inn Spicer Green Lake

Hampton Inn Spicer Green Lake
2.5 star property
Spicer
9.4 out of 10, Exceptional, (210)
Set on Green Lake, this well-appointed hotel offers an indoor pool and fitness center for active travelers. Free breakfast, WiFi, and parking add convenience while microwaves and refrigerators enhance in-room comfort. Spicer City Park Beach is just minutes away.
"Room was great, staff was as great the whole hotel was clean"
United States
John
The price is ₩199,504
₩221,199 total
includes taxes & fees
Jan 10 - Jan 11, 2026
Hampton Inn Spicer Green Lake
Lobby
Super 8 by Wyndham Melrose

Super 8 by Wyndham Melrose

Super 8 by Wyndham Melrose
2.0 star property
Melrose
6.6 out of 10, (306)
Just minutes from Melrose Area Museum and Great River Regional Library, this comfortable motel offers complimentary continental breakfast, WiFi, and self parking. Business travelers will appreciate the central location and practical amenities.
"Was ok Room was very quiet..nice They could use new mattresses Pillows were small-3 to a bed"
United States
Lynn
The price is ₩77,740
₩83,571 total
includes taxes & fees
Jan 1 - Jan 2, 2026
Super 8 by Wyndham Melrose
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 properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Lake Henry Hotel Reviews

Paynesville Inn And Suites

Paynesville Inn And Suites

10/10 Excellent
"Rooms and staff were wonderful! The pool area was great for the kids! "
Donald 1-night trip
Posted 5 days ago
Paynesville Inn And Suites

More cheap stays in Lake Henry

Super 8 by Wyndham Melrose

Super 8 by Wyndham Melrose

231 E County Road 173 Melrose MN
The price is ₩77,740 per night from Jan 1 to Jan 2
₩77,740
₩83,571 total
Jan 1 - Jan 2, 2026
includes taxes & fees
6.6/10 (306 reviews)

Frequently asked questions

Where is the best place for a stay in Lake Henry?
Paynesville Inn And Suites, located 6.8 mi (10.9 km) from the heart of Lake Henry, is a top choice for your stay based on our traveler data. Two other options for your stay in the area are Little Crow Resort & Conference, Trademark by Wyndham and SureStay Hotel by Best Western Spicer. See all available top hotels, or vacation rentals in Lake Henry.
If I need to cancel my hotel reservation in Lake Henry, will I receive a refund?
Yes, most hotel room reservations are refundable provided that you cancel prior to the accommodation's cancellation deadline, which often is within 24-48 hours of your check-in date. If you have a non-refundable reservation, you might still have the option to cancel and be given a refund within a 24-hour period of booking. Filter your search by fully refundable to find flexible hotel deals in Lake Henry.
Where can I learn more about changing or cancelling my trip to Lake Henry?
To access more information about updating your trip to Lake Henry or cancelling it, head over to our customer service page.
What is staying in Lake Henry like?
Travelers to Lake Henry will find plenty to explore and enjoy. There are 90 hotels and other accommodations in the surrounding area. Find out more about Lake Henry.
What should I see while I'm in Lake Henry?
Places to visit in the wider area include Koronis Hills Golf Club, Little Crow Country Club, and Glacial Ridge Winery. You'll also find Green Lake and Sibley State Park in the area. Check out what more to see and do in Expedia's Lake Henry guide.
What's the seasonal weather like in Lake Henry?
The hottest months are usually July and August with an average temp of 67°F, while the coldest months are January and February with an average of 19°F. The snowiest months in Lake Henry are March, April, January, and February, with each month seeing an average of 9 inches of snowfall.