Lake Henry Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to CA $1,096 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

Ready to book your vacation to Lake Henry?

 

Choose your dates

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
The price is CA $121 per night from Aug 20 to Aug 21
CA $121
CA $130 total
Aug 20 - Aug 21
includes taxes & fees
8.2/10 Very Good! (532 reviews)
Easy, Refreshing Overnight Stay
"Easy overnight stay that refreshed us on a long trip. Free Breakfast was good - hot and cold options. We really enjoyed The Mill coffeehouse just across the street."

Reviewed on Jul. 17, 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
The price is CA $168 per night from Aug 3 to Aug 4
CA $168
CA $186 total
Aug 3 - Aug 4
includes taxes & fees
8.8/10 Excellent! (302 reviews)
Hotel stay
"It was a great hotel and quiet. I would stay there again."

Reviewed on Jul. 14, 2025

Paynesville Inn And Suites
Super 8 by Wyndham Melrose

Super 8 by Wyndham Melrose

2 out of 5
231 E County Road 173, I-94 Exit 135 South Side, Melrose, MN
Fully refundableReserve now, pay when you stay
The price is CA $124 per night from Jul 27 to Jul 28
CA $124
CA $133 total
Jul 27 - Jul 28
includes taxes & fees
6.6/10 (296 reviews)
"Quiet, and easy check in/out. Simple, but fit our needs"

Reviewed on Jul. 12, 2025

Super 8 by Wyndham Melrose
See all 86 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.

All Inclusive Vacations

All Inclusive Vacations

Beach Vacations

Beach Vacations

Family Vacations

Family Vacations

Frequently asked questions

How much does a Lake Henry vacation package cost?
You can grab a vacation package to this popular destination on Expedia. But how much your vacation to Lake Henry costs will depend on factors like the season, hotel choice and length of stay.
What are the cheapest months to go to Lake Henry?
You can usually find lower rates and better availability in January, February and April. Browse our cheap Lake Henry vacation packages and you could get some great off-season discounts.
How many days is enough for Lake Henry?
Usually, a handful of days is enough to see the major sights during your Lake Henry vacation. However, if you'd like to have some time to kick back or go on day trips, think about extending your itinerary.
How to find the best Lake Henry package deals?
Landing 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, apply some filters and browse what's available. You can tweak your search by "Amenities," "Property type," "Popular locations" and more. Sort the results by "Price: low to high" to discover the most economical Lake Henry package deals. Want a simple trick to get the biggest savings? Be flexible with your departure dates and consider going away on a weekday, when prices are usually lower.
Is it cheaper to book a Lake Henry vacation as a package?
Expedia vacation packages are designed to help you keep more cash in your pocket. Bundle your car rental, hotel and flight into one great-value price and you could save hundreds of dollars. You'll generally snag a better deal than booking each component separately. And you'll still get the flexibility to create a tailored Lake Henry vacation by choosing your favourite airline, accommodation type and car class.
When to book a vacation package to Lake Henry?
If you've got your Lake Henry travel dates confirmed, book early to grab some unbeatable deals. With Expedia, you can generally reserve some flights up to a year in advance. Prefer spontaneous getaways? Our last-minute deals are great for travelling on a whim.
How to plan a trip to Lake Henry?

  1. Choose your travel dates: The things you plan to do in Lake Henry and your preferred season can help you decide when to travel.
  2. Plan your budget wisely: On top of the price of your stay, you'll need to consider other expenses too. These include flights, food and transportation. Also, set aside a little extra for unexpected expenses that could arise during your trip to Lake Henry.
  3. Work out your trip length: Consider how much time you'd like to spend discovering Lake Henry. Plan your days so you can get to all the attractions and experiences you're interested in without rushing.
  4. Bundle your bookings: With your travel dates in place, you can combine your hotels, flights, car rental and more into a customized Lake Henry vacation package.

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