Henning 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 Henning?

 

Choose your dates

Henning Hotel Deals

Beautiful, family friendly Lake home w/sunroom and 100ft of sandy beach!

Beautiful, family friendly Lake home w/sunroom and 100ft of sandy beach!

Henning MN
9.8/10 Exceptional! (36 reviews)
"Great place for families. The home is clean and well cared for and it was clear there was a lot of thought into providing for their guests. Beds were comfortable. We especially enjoyed the sunroom and outdoor space. The sandy beach was great for our grandchildren. They enjoyed using the provided ..."

Reviewed on Jun 15, 2026

Get rates
Beautiful, family friendly Lake home w/sunroom and 100ft of sandy beach!
Enjoy Lake Life, A Great Minnesota Getaway!

Enjoy Lake Life, A Great Minnesota Getaway!

Henning MN
9.8/10 Exceptional! (79 reviews)
"We loved our stay at this cabin! The cabin was clean and offered plenty of space for our family. We enjoyed an amazing week of family time, fishing, and amazing sunset views. The host was very welcoming and communicative, providing all the necessary information for our stay. We're planning our return ..."

Reviewed on Jul 14, 2026

Get rates
Enjoy Lake Life, A Great Minnesota Getaway!
GrandStay Hotel & Suites Perham

GrandStay Hotel & Suites Perham

3 out of 5
231 Market Drive Perham MN
Fully refundableReserve now, pay when you stay
The price is CA $187 per night from Jul 19 to Jul 20
CA $187
CA $207 total
Jul 19 - Jul 20
includes taxes & fees
9.2/10 Wonderful! (560 reviews)
"My daughter loved the hash browns on the breakfast."

Reviewed on Jul 13, 2026

GrandStay Hotel & Suites Perham
See all 328 properties in Henning
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

Stay near popular Henning attractions

West Mason Lake

Commune with nature and explore the great outdoors at West Mason Lake during your travels in Henning.
See properties

Frequently asked questions

How much does a Henning vacation package cost?
Offering great value package deals on Expedia, you'll be thrilled with how little a vacation to Henning costs! Expedia's packages simplify travel planning and maximize your savings.
What are the cheapest months to go to Henning?
January, February and November are great times to look for cheap Henning vacation packages. Choosing to travel in less busy periods means you can usually find better prices on hotels and flights.
How many days is enough for Henning?
Usually, a handful of days is enough to check out the top sights during your Henning vacation. However, if you prefer to have some time to unwind or go on day tours, consider extending your trip.
How to find the best Henning package deals?
Start your search for a Henning package deal by entering your preferred trip dates and destination under our "Packages" tab. Then add some filters, like "Guest rating" and "Property type," to fine-tune the results to your exact needs. You can also sort by "Package discount" and browse offers that come with huge savings. If you don't find the ideal Henning package deal straight away, just change your dates and search again. Bear in mind that deals are only available for a limited time, so book early and get your Henning escape off to a flying start.
Is it cheaper to book a Henning vacation as a package?
An Expedia vacation package could score you significant savings when compared to arranging hotels and flights separately. Better still, you can personalize your Henning trip to match your exact needs. Choose your preferred flight time, select the hotel type and add a car rental. Browse our great deals to see how much you can save.
When to book a vacation package to Henning?
If you're planning a spur-of-the-moment Henning getaway, browse our last-minute deals that can be booked up to a week before you take off. Don't want to leave things to the last minute? You can score awesome deals on your hotels and flights by booking well in advance.
How to plan a trip to Henning?

  1. Choose when to go: Check your schedule and get your bags packed. Your preferred time of year and the available activities will also help you decide when to vacation in Henning.
  2. Work out your budget: Ensure you have enough money to cover everything from transportation and meals to activities and flights. Your hotel will likely be the largest expense during your trip to Henning.
  3. Decide your trip length: Think about how much time you'd like to spend exploring Henning. Plan your itinerary so you can get to all the attractions and activities you're interested in at a comfortable pace.
  4. Combine your hotel and flights: Epic destination, check. Length of stay, check. Now all that's left is to find a Henning vacation package that brings all your bookings together.

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.