Lake Henry Holidays
Book a Hotel + Flight or Car together to unlock savings
Top hotels in Lake Henry
Paynesville Inn And Suites
700 Diekmann Drive Paynesville MN
Fully refundableReserve now, pay when you stay
The price is 2.582.875 ₫ per night from 28 Apr to 29 Apr
2.582.875 ₫
2.844.392 ₫ total
28 Apr - 29 Apr
includes taxes & fees
9/10 Wonderful! (364 reviews)
Visiting family. Always stay here. Staff is good. Room clean and nice!
Reviewed on 14 Apr 2026
Baymont by Wyndham Albany MN
820 Shamrock Ln Albany MN
Fully refundableReserve now, pay when you stay
The price is 2.422.268 ₫ per night from 3 May to 4 May
2.422.268 ₫
2.603.938 ₫ total
3 May - 4 May
includes taxes & fees
8.2/10 Very Good! (588 reviews)
Clean room and common areas. The hot tub was perfect temperature, however the jets did not work. The breakfast was adequate, but not well kept up.
Reviewed on 11 Apr 2026
Little Crow Hotel & Conference, Trademark by Wyndham
15980 Hwy 23 NE New London MN
Fully refundableReserve now, pay when you stay
The price is 3.767.943 ₫ per night from 5 May to 6 May
3.767.943 ₫
4.158.867 ₫ total
5 May - 6 May
includes taxes & fees
9.4/10 Exceptional! (284 reviews)
Five star
Reviewed on 12 Apr 2026
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.
Popular places to visit
South Koronis Park
Explore the great outdoors at South Koronis Park, a lovely green space in Paynesville. Stroll along the lakeside or discover the area's countryside.
Nature Trail Park
Explore the great outdoors at Nature Trail Park, a lovely green space in Paynesville. Discover the countryside while you're in the area.
