Lake Henry Vacations

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to $1,045 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

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

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

Paynesville Inn And Suites

Paynesville Inn And Suites

2 out of 5
700 Diekmann Drive, Paynesville, MN
Fully refundableReserve now, pay when you stay
$93 nightly
The price is $103 total per night from Nov 5 to Nov 6
$103 total
Nov 5 - Nov 6
Total with taxes and fees
8.8/10 Excellent! (325 reviews)
"Perfect for a good nights rest."

Reviewed on Sep 22, 2025

Paynesville Inn And Suites
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
$91 nightly
The price is $98 total per night from Oct 12 to Oct 13
$98 total
Oct 12 - Oct 13
Total with taxes and fees
8.2/10 Very Good! (557 reviews)
"Super nice staff. Very accommodating and friendly."

Reviewed on Sep 24, 2025

Baymont by Wyndham Albany
Riverside Inn

Riverside Inn

2 out of 5
118 3rd Street South, Cold Spring, MN
Fully refundableReserve now, pay when you stay
$152 nightly
The price is $163 total per night from Oct 6 to Oct 7
$163 total
Oct 6 - Oct 7
Total with taxes and fees
9/10 Wonderful! (165 reviews)
"Staff was very helpful. Rooms very small"

Reviewed on Sep 16, 2025

Riverside Inn
See all 89 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.

Lake Henry Essential Information

Language
English
Currency
U.S dollars
Top Sights
South Koronis Park, Koronis Hills Golf Club and Nature Trail Park

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.