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)
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 €102
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)
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 centre, or enjoy a drink at the bar. Comfortable rooms include refrigerators and microwaves for convenience.
"Great stay"
United States
Denise
The price is €127
includes taxes & fees
12 Jan - 13 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)
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 €72
includes taxes & fees
8 Jan - 9 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)
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 €132
includes taxes & fees
1 Jan - 2 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)
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 €70
includes taxes & fees
2 Jan - 3 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)
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 €63
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)
Set on Green Lake, this well-appointed hotel offers an indoor pool and fitness centre for active travellers. 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 €131
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)
Just minutes from Melrose Area Museum and Great River Regional Library, this comfortable motel offers complimentary continental breakfast, WiFi, and self parking. Business travellers 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 €49
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

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 €49 per night from 1 Jan to 2 Jan
€49
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