Lake Henry Vacations

Book a Hotel + Flight or Car together to unlock savings

Discover the most popular places to visit in Lake Henry

Koronis Hills Golf Club

Enjoy a round of golf in Paynesville at Koronis Hills Golf Club. Stroll along the lakeside or discover the area's countryside.

Koronis Hills Golf Club

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.

South Koronis Park

Nature Trail Park

5/5(2 reviews)

Explore the great outdoors at Nature Trail Park, a lovely green space in Paynesville. Discover the countryside while you're in the area.

Nature Trail Park

Lake Henry Hotel Deals

Baymont by Wyndham Albany

Baymont by Wyndham Albany

2.5 out of 5
820 Shamrock Ln, Albany, MN
Fully refundableReserve now, pay when you stay
$87 nightly
The price is $93 total per night from Sep 15 to Sep 16
$93 total
Sep 15 - Sep 16
Total includes taxes and fees
8.2/10 Very Good! (539 reviews)
"Room was very nice. Sometimes the staff was absent. Especially at checkout. I had questions but couldn’t get any response to ringing the bell. Had to wait quite awhile. We stayed for three nights and had the same selection every morning. Biscuits and gravy and waffles. Very limited."

Reviewed on Aug 10, 2025

Baymont by Wyndham Albany
Paynesville Inn And Suites

Paynesville Inn And Suites

2 out of 5
700 Diekmann Drive, Paynesville, MN
Fully refundableReserve now, pay when you stay
$116 nightly
The price is $128 total per night from Aug 20 to Aug 21
$128 total
Aug 20 - Aug 21
Total includes taxes and fees
8.8/10 Excellent! (314 reviews)
"Good"

Reviewed on Aug 15, 2025

Paynesville Inn And Suites
Albany Merchants Hotel

Albany Merchants Hotel

2 out of 5
441 Railroad Ave, Albany, MN
$78 nightly
The price is $84 total per night from Aug 26 to Aug 27
$84 total
Aug 26 - Aug 27
Total includes taxes and fees
9.8/10 Exceptional! (15 reviews)
"I was looking for an independently owned, affordable place to stay and this was great! Easy check in & out. Free street parking and the restaurant downstairs was great for dinner."

Reviewed on Aug 13, 2025

Albany Merchants Hotel
See all 87 properties in Lake Henry
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.

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Lake Henry vacation package cost?
You can snap up a vacation package to this destination on Expedia. However, how much your vacation to Lake Henry costs will depend on factors like your hotel choice, length of stay and season.
What are the cheapest months to go to Lake Henry?
If you'd like to book a cheap Lake Henry vacation package, consider visiting in November, December and January. You're likely to find better rates on flights and hotels during these months — ideal for a budget-friendly getaway.
How many days is enough for Lake Henry?
Usually, a handful of days is enough to explore the top attractions during your Lake Henry vacation. However, if you prefer to have some time to chill out or take day tours, think about extending your trip.
How to find the best Lake Henry package deals?
Finding a cheap Lake Henry package deal is a cinch with Expedia. After you've entered your preferred dates and destination under our "Packages" tab, set your budget, add a couple of filters and see what's available. You can tweak your search by "Amenities," "Property type," "Guest rating" and more. Sort the results by "Price: low to high" to discover the most pocket-friendly Lake Henry package deals. Want a simple trick to get even more savings? Have some flexibility with your departure dates and consider traveling on a weekday, when prices are generally lower.
Is it cheaper to book a Lake Henry vacation as a package?
You can enjoy significant savings on your next Lake Henry break by booking a personalized vacation package. Check the "Package" heading, then enter your destination and travel dates to see some great hotel and flight prices. Bundle everything into a great-value package and you can save hundreds of dollars. Consider adding a rental car and you may land a better deal.
When to book a vacation package to Lake Henry?
If you have your Lake Henry travel dates locked in, book as soon as you can to grab some fantastic deals. With Expedia, you can typically reserve some flights up to a year in advance. Prefer spur-of-the-moment trips? Our last-minute deals are great for setting off on a whim.
Does Expedia offer Book Now, Pay Later Lake Henry vacation packages?
If you're like us, you love going away but don't love the price tag that can come with it. That's why we offer Book Now, Pay Later vacations. With the help of online lender Affirm, you can break down the overall cost of your Lake Henry trip over 3, 6 or 12 months. There are also no late payment fees or hidden costs, so you can secure great vacation packages with payment plans as soon as you spot them.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.