Lake Henry Vacations

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 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

Discover the most popular places to visit in Lake Henry

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

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

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
$104 nightly
The price is $114 total per night from May 25 to May 26
$114 total
May 25 - May 26
Total with taxes and fees
9/10 Wonderful! (372 reviews)
"Staff were pleasant and helpful. The desk clerk provided restaurant advice."

Reviewed on May 18, 2026

Paynesville Inn And Suites
Baymont by Wyndham Albany MN

Baymont by Wyndham Albany MN

2.5 out of 5
820 Shamrock Ln Albany MN
Fully refundableReserve now, pay when you stay
$93 nightly
The price is $100 total per night from May 31 to Jun 1
$100 total
May 31 - Jun 1
Total with taxes and fees
Baymont by Wyndham Albany MN
Riverside Inn

Riverside Inn

2 out of 5
118 3rd Street South Cold Spring MN
Fully refundableReserve now, pay when you stay
$144 nightly
The price is $155 total per night from May 25 to May 26
$155 total
May 25 - May 26
Total with taxes and fees
9/10 Wonderful! (178 reviews)
"We had a great stay here, the room was super comfortable and the staff were so friendly and helpful!"

Reviewed on May 16, 2026

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

Find the Best Lake Henry Vacation Packages

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.