Lake Henry Holiday Rentals, Paynesville: Private House Rentals

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

Go beyond your typical stay in Lake Henry

Pet friendly

Apartment

Pool

Condo

Waterpark

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Lake Henry hotels

Reserve now, pay later

Breakfast included

Hotel

Koronis Hills Golf Club

Pool

Family Double Room, Non Smoking | Desk, iron/ironing board, free WiFi

1. GrandStay Hotel & Suites Spicer, MN

Spicer

Thira lynn

฿3,613

฿4,006 total

includes taxes & fees

23 Aug - 24 Aug

Standard Room, 2 Queen Beds | Desk, laptop workspace, blackout curtains, iron/ironing board

2. Paynesville Inn And Suites

Paynesville

Deb

฿3,241

฿3,570 total

includes taxes & fees

6 Sept - 7 Sept

Desk, laptop workspace, blackout curtains, iron/ironing board

3. Little Crow Hotel & Conference, Trademark by Wyndham

New London

Maret Marie

฿4,606

฿5,084 total

includes taxes & fees

1 Sept - 2 Sept

Standard Room, 1 King Bed, Non Smoking | Desk, laptop workspace, blackout curtains

4. The Trail Inn - Eden Valley MN

Eden Valley

SHARI

฿2,944

฿3,161 total

includes taxes & fees

20 Aug - 21 Aug

5. Riverside Inn

Cold Spring

Lynn

฿4,758

฿5,115 total

includes taxes & fees

20 Aug - 21 Aug

Suite, Multiple Beds, Non Smoking (Apartment) | In-room safe, iron/ironing board, free cots/infant beds, rollaway beds

6. Baymont by Wyndham Albany MN

Albany

Melissa

฿2,780

฿2,989 total

includes taxes & fees

6 Sept - 7 Sept

Standard Room, 2 Queen Beds, Non Smoking | Desk, free WiFi, bed sheets

7. Super 8 by Wyndham Melrose

Melrose

Nicole

฿2,247

฿2,415 total

includes taxes & fees

6 Sept - 7 Sept

8. Hampton Inn Spicer Green Lake

Spicer

Marisabel

฿4,958

฿5,497 total

includes taxes & fees

3 Sept - 4 Sept

Family Room, ADA compliance for Service dogs, non smoking, main level | Blackout curtains, iron/ironing board (on request), free WiFi

9. Albany Merchants Hotel

Albany

Carolyn

฿2,911

฿3,130 total

includes taxes & fees

24 Aug - 25 Aug

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Top Lake Henry Hotel Reviews

Albany Merchants Hotel

10/10 Excellent

"This isnt the typical hotel most are used to. The single room I had was basically a private bedroom with your own bathroom. Not very big at all. That being said it was very nice, very clean, and the bathroom was updated. They have a deck out back that is pretty nice and a restaurant downstairs that was very good! They aren't open for breakfast which was slightly disappointing but there is an excellent bakery a 5 minute walk to the west, a coffee shop a few minutes to the east, and a catering place to the east of that that serves breakfast from what I seen on Google. Id definitely stay again"

Riverside Inn

10/10 Excellent

"Each room has a unique theme that was pretty neat"

Super 8 by Wyndham Melrose

8/10 Good

"Room was comfortable. Amenities a tad dated. For a stop over on a road trip, adequate."

More cheap stays in Lake Henry

Super 8 by Wyndham Melrose

231 E County Road 173 Melrose MN

฿2,247

฿2,415 total

6 Sept - 7 Sept

includes taxes & fees

6.6/10 (327 reviews)

Baymont by Wyndham Albany MN

820 Shamrock Ln Albany MN

฿2,780

฿2,989 total

6 Sept - 7 Sept

includes taxes & fees

Paynesville Inn And Suites

700 Diekmann Drive Paynesville MN

฿3,241

฿3,570 total

6 Sept - 7 Sept

includes taxes & fees

Grandstay Hotel and Suites

154 Lake Avenue South Spicer MN

฿3,613

฿4,006 total

23 Aug - 24 Aug

includes taxes & fees

Little Crow Hotel & Conference, Trademark by Wyndham

15980 Hwy 23 NE New London MN

฿4,606

฿5,084 total

1 Sept - 2 Sept

includes taxes & fees

Riverside Inn

118 3rd Street South Cold Spring MN

฿4,758

฿5,115 total

20 Aug - 21 Aug

includes taxes & fees

9/10 Wonderful! (187 reviews)

Frequently asked questions

Where is the best place for a stay in Lake Henry?

Baymont by Wyndham Albany MN, located 15.8 mi (25.4 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 GrandStay Hotel & Suites Spicer, MN and Paynesville Inn And Suites. 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 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 84 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 South Koronis Park, Big Lake and Little Crow Country Club. 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

More ways to book

Book Hotels in Lake Henry on Expedia.com

Room 1

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Lake Henry

Check prices for these dates

Filter by

Star rating

Guest rating