Henning Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

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

Henning Holiday

Our pick of the best 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 15 June 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! (76 reviews)
"Loved staying on East Battle. Beautiful, clean place and a great lake. Beautiful view of the lake."

Reviewed on 7 July 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 NZ$350 per night from 16 July to 17 July
NZ$350
16 July - 17 July
includes taxes & fees
9.2/10 Wonderful! (559 reviews)
"Great stay! Always clean, peaceful, friendly staff!"

Reviewed on 7 July 2026

GrandStay Hotel & Suites Perham
See all 329 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.

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 holiday package cost?
You'll find cheap prices on Expedia for your Henning getaway. However, a range of factors like the length of stay, the season and your choice of hotel will influence how much your holiday to Henning costs.
What are the cheapest months to go to Henning?
January, February and November are the best times to look for cheap Henning holiday packages. Choosing to travel in quieter months means you can generally find better prices on flights and accommodation.
How many days is enough for Henning?
With a well-organised itinerary, you can easily hit the most popular Henning attractions in a handful of days. But if you prefer to discover lesser-known spots or go on day tours, think about booking your Henning holiday for longer.
How to find the best Henning package deals?
Start your search for a Henning package deal by entering your destination and preferred travel dates under our "Packages" tab. Then select a few filters, like "Guest rating" and "Property type," to tailor the results to your exact needs. You can also sort by "Package discount" and discover offers that come with big savings. If you don't find the perfect Henning package deal right away, just tweak 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 underway.
Is it cheaper to book a Henning holiday as a package?
You can enjoy significant savings on your next Henning getaway by booking a tailored holiday package. Click on the "Package" heading, then select your travel dates and destination to see the best flight and hotel prices. Bundling can save travellers hundreds of dollars. Consider adding a rental car and you may score a better deal.
When to book a holiday package to Henning?
Secure incredible discounts by booking your flights ahead of time with Expedia. If being spontaneous is more your thing, snap up one of our last-minute deals for a spur-of-the-moment Henning escape.
How to plan a trip to Henning?

  1. Choose the perfect time to travel: Your schedule, preferred season and the type of weather you enjoy can all influence your decision on when to travel to Henning.
  2. Set your budget: Factor in costs like flights, transportation and food when working out how much to set aside for your trip to Henning. Then, select a hotel that fits your budget, whether that's a wallet-friendly option or a swankier getaway.
  3. Work out your trip length: Consider how long you want 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. Bundle your flights and hotel: Epic destination, check. Length of stay, check. All that's left is to pick a Henning holiday 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.