Henning Vacations from $600

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

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

The Latest Henning vacation packages

Price found within the past 48 hours. Click for updated prices.
Good Ol' Days Resort

Good Ol' Days Resort

3.5 out of 5
Price was $624, price is now $600 per person
$600
per person
May 1 - May 3
found 12 hours ago
Roundtrip non-stop flight included
Boston (BOS) to Brainerd (BRD)
9.6/10 Exceptional! (678 reviews)
Owner was very nice and helpful, everything was great that is why I went back to stay again. highly recommend it says what it means the good ol days friendly, honest, relaxing makes you remember those days!!!

Reviewed on Mar 16, 2026

Causeway on Gull

Causeway on Gull

2 out of 5
Price was $782, price is now $691 per person
$691
per person
May 1 - May 3
found 12 hours ago
Roundtrip non-stop flight included
Boston (BOS) to Brainerd (BRD)
8.2/10 Very Good! (31 reviews)
Not sure what all the bad reviews are about....this place was great! Very clean and spacious!

Reviewed on Feb 25, 2026

The Lodges at Breezy Point

The Lodges at Breezy Point

2.5 out of 5
Price was $704, price is now $638 per person
$638
per person
May 1 - May 3
found 12 hours ago
Roundtrip non-stop flight included
Boston (BOS) to Brainerd (BRD)
6.8/10 (16 reviews)
VERY outdated- not the Breezy Point I remember - a place to sleep and that's about it:)(

Reviewed on Mar 10, 2026

Nature Link Resort

Nature Link Resort

3 out of 5
Price was $1,107, price is now $1,058 per person
$1,058
per person
May 1 - May 3
found 12 hours ago
Roundtrip non-stop flight included
Boston (BOS) to Brainerd (BRD)
9.8/10 Exceptional! (76 reviews)
I’ve even coming to Nisswa for 20yrs and this was one of the best experiences I’ve had. Nature Link’s design and approach to “linking” to nature and creating a peaceful experience was wonderful! I will definitely be back. Joel W.

Reviewed on Mar 8, 2026

The Nisswa Motel

The Nisswa Motel

2 out of 5
Price was $742, price is now $724 per person
$724
per person
May 1 - May 3
found 12 hours ago
Roundtrip non-stop flight included
Boston (BOS) to Brainerd (BRD)
9.4/10 Exceptional! (13 reviews)
Clean room, simple but nice place to stay. Is very pet friendly. I've stayed at this motel at least once a year for decades. Love this place.

Reviewed on Mar 5, 2026

Don't see what you're looking for?
See all available trips from Columbus to Henning
View all trips

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.6/10 Exceptional! (34 reviews)
Perfect spot for a summer getaway! The beach at this property was amazing for the kids to swim because it’s so shallow and the adults were able to relax on the deck and watch them swim. The lake is beautiful with clear water and great fishing by the reeds. Our host responded quickly to all of the ...

Reviewed on Sep 1, 2025

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! (74 reviews)
Very nice place and as described on the listing. Cabin was comfortable and the owners were very responsive.

Reviewed on Aug 19, 2025

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
$108 nightly
The price is $120 total per night from Mar 22 to Mar 23
$120 total
Mar 22 - Mar 23
Total with taxes and fees
9.2/10 Wonderful! (535 reviews)
The best place to stay in Perham, nice rooms and friendly staff.

Reviewed on Mar 13, 2026

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

Find the Best Henning Vacation Packages

Henning Essential Information

Language
English
Currency
U.S dollars
Population
800
Top Sights
Glendalough State Park, Otter Tail Lake and Thumper Pond Golf Course

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 Henning vacation package cost?
You'll find cheap prices from $600 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 vacation to Henning costs.
What are the cheapest months to go to Henning?
If you're looking to book a cheap Henning vacation package, consider traveling in November, December and January. You're likely to find lower prices on flights and accommodations during these quieter months — ideal for budget-conscious travelers.
How many days is enough for Henning?
The ideal length of your Henning vacation depends on what you'd like to see and do. Generally, a handful of days to a week will give you enough time to check out all the main sights and discover some hidden gems along the way.
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 vacation as a package?
You can enjoy significant savings on your next Henning getaway by booking a tailored vacation package. Click on the "Package" heading, then select your travel dates and destination to see the best flight and hotel prices. Bundling can save travelers hundreds of dollars. Consider adding a rental car and you may score a better deal.
When to book a vacation 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.
Does Expedia offer Book Now, Pay Later Henning vacation packages?
Your Henning trip should be an escape from your daily routine, not a source of money-related stress. So to allow you extra flexibility, we've teamed up with online lender Affirm to bring you our Book Now, Pay Later vacations. Pick one of our vacation packages with payment plans and split up the total cost over 3, 6 or 12 months. Plus, there are no late payment fees or hidden costs to worry about.

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.