Lake Henry Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Ready to book your vacation to Lake Henry?

 

Choose your dates

Lake Henry Hotel Deals

Paynesville Inn And Suites

Paynesville Inn And Suites

2 out of 5
700 Diekmann Drive Paynesville MN
The price is CA $157 per night from Jun 21 to Jun 22
CA $157
CA $172 total
Jun 21 - Jun 22
includes taxes & fees
9/10 Wonderful! (376 reviews)
"Great place to stay. 5 stars!"

Reviewed on Jun 8, 2026

Paynesville Inn And Suites
The Trail Inn - Eden Valley MN

The Trail Inn - Eden Valley MN

315 Meeker Ave E Eden Valley MN
Fully refundableReserve now, pay when you stay
The price is CA $124 per night from Jun 17 to Jun 18
CA $124
CA $133 total
Jun 17 - Jun 18
includes taxes & fees
9/10 Wonderful! (7 reviews)
"Good clean room, bed was a little hard for me but that is subjective to each of us."

Reviewed on Jun 2, 2026

The Trail Inn - Eden Valley MN
Little Crow Hotel & Conference, Trademark by Wyndham

Little Crow Hotel & Conference, Trademark by Wyndham

2.5 out of 5
15980 Hwy 23 NE New London MN
Fully refundableReserve now, pay when you stay
The price is CA $204 per night from Jun 18 to Jun 19
CA $204
CA $225 total
Jun 18 - Jun 19
includes taxes & fees
9.4/10 Exceptional! (291 reviews)
"Very nice staff, clean. Nice rooms. The golf course is beautiful."

Reviewed on Jun 7, 2026

Little Crow Hotel & Conference, Trademark by Wyndham
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.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.