Henning Vacations

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to SARĀ 5,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

Find the Best Henning Vacation Packages

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! (81 reviews)
"Our stay in Henning was fantastic! Some issues with cancelling a night off our stay, but the own explained it and made it right. Overall, clean and a great place for a short vacation, wish we could have made it longer!"

Reviewed on 20 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 SARĀ 663 per night from Aug 4 to Aug 5
SARĀ 663
SARĀ 735 total
4 Aug - 5 Aug
includes taxes & fees
9.2/10 Wonderful! (564 reviews)
"Great breakfast -- well stocked and never very crowded. Minor issues with the room were resolved quickly."

Reviewed on 22 July 2026

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