Search Lake Henry hotels

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
31 Dec - 1 Jan
Tomorrow
1 Jan - 2 Jan
This weekend
2 Jan - 4 Jan
Next weekend
9 Jan - 11 Jan

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)
"Our room was very clean."
United States
Kyle
Travelling with family
The price is AU$179
includes taxes & fees
1 Jan - 2 Jan 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)
"Wonderful stay and very nice clean rooms and friendly staff."
United States
Julie
Travelling for leisure
The price is AU$223
includes taxes & fees
1 Jan - 2 Jan 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)
"the hotel overall was very clean"
United States
Eileen
The price is AU$124
includes taxes & fees
11 Jan - 12 Jan 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)
"Great property, would stay again."
United States
shelly
The price is AU$231
includes taxes & fees
4 Jan - 5 Jan 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)
"Great little hotel, very clean."
United States
Mary
Travelling with partner
The price is AU$111
includes taxes & fees
3 Jan - 4 Jan 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)
"Location was great -right across the lake."
United States
Tasha
Travelling for leisure
The price is AU$111
includes taxes & fees
7 Jan - 8 Jan 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)
"staff was as great the whole hotel was clean"
United States
John
Travelling for leisure
The price is AU$229
includes taxes & fees
10 Jan - 11 Jan 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)
"helpful The bed was very comfortable the room was clean"
United States
Brad
Travelling for leisure
The price is AU$87
includes taxes & fees
1 Jan - 2 Jan 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

Recent Reviews in Lake Henry

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 accommodation in Lake Henry

Super 8 by Wyndham Melrose

Super 8 by Wyndham Melrose

231 E County Road 173 Melrose MN
The price is AU$87 per night from 1 Jan to 2 Jan
AU$87
1 Jan - 2 Jan 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 traveller data. Other good choices for your trip to 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.
What are some of the best holiday rentals that Lake Henry has to offer?
Lake Koronis All Season Home-5 bedrm, screened porch, fish/swim/bike/snowmobile: This holiday home rental outside of Lake Henry offers a fireplace, a balcony and a BBQ to help you feel perfectly comfortable in your new surroundings. It has 5 bedrooms, in addition to a kitchen with a stovetop and a microwave. Make the most of garden in this rental home to help you unwind. See all vacation rentals in Lake Henry.
If I need to cancel my hotel reservation in Lake Henry, will I receive a refund?
Yes! Most hotel reservations are fully refundable if cancelled prior to the accommodation's cancellation deadline, which in most cases is within 24 or 48 hours of your scheduled arrival. If your reservation is non-refundable, you might be able to cancel it and get a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in Lake Henry.
What is staying in Lake Henry like?
Travellers to Lake Henry will find plenty to explore and enjoy. There are 90 hotels and other accommodation options in the surrounding area. Find out more about Lake Henry.
What is there to see 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. Take a look at what more there is to see and do in Expedia's Lake Henry guide.
What's the weather like in Lake Henry?
The hottest months are usually July and August, with an average temperature of 20°C, while the coldest months are January and February, with an average of -7°C. The snowiest months in Lake Henry are March, April, January and February, with each month seeing an average of 22 cm of snowfall.

Explore a world of travel with Expedia