Henning Vacations from $962

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.
EconoLux Inn

EconoLux Inn

2 out of 5
Price was $1,096, price is now $962 per person
$962
per person
Apr 30 - May 7
found 14 hours ago
Roundtrip non-stop flight included
Houston (IAH) to Brainerd (BRD)
No reviews
The Lodges at Breezy Point

The Lodges at Breezy Point

2.5 out of 5
Price was $1,364, price is now $1,074 per person
$1,074
per person
Apr 30 - May 7
found 14 hours ago
Roundtrip non-stop flight included
Houston (IAH) 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

Love Hotels Staples by OYO at HWY 10 MN

Love Hotels Staples by OYO at HWY 10 MN

2.5 out of 5
Price was $1,451, price is now $1,189 per person
$1,189
per person
Apr 30 - May 7
found 14 hours ago
Roundtrip non-stop flight included
Houston (IAH) to Brainerd (BRD)
6.6/10 (260 reviews)
the staffing was super nice made checking in nice they were very easy to talk an gave off that good ole small town hospitality

Reviewed on Nov 26, 2025

Whitefish Lodge and Suites

Whitefish Lodge and Suites

2.5 out of 5
Price was $1,359, price is now $1,182 per person
$1,182
per person
Apr 30 - May 7
found 14 hours ago
Roundtrip non-stop flight included
Houston (IAH) to Brainerd (BRD)
8.8/10 Excellent! (167 reviews)
Staff were nice and friendly, room was great, and the hotel was awesome. If anything, the continental breakfast is a bit underwhelming, but beyond that, a great place to stay

Reviewed on Feb 22, 2026

Good Ol' Days Resort

Good Ol' Days Resort

3.5 out of 5
Price was $1,191, price is now $1,058 per person
$1,058
per person
Apr 30 - May 7
found 14 hours ago
Roundtrip non-stop flight included
Houston (IAH) to Brainerd (BRD)
9.6/10 Exceptional! (676 reviews)
The parking was great, staff was very helpful, view from balcony was exactly as expected. We had a great time staying here and will be back.

Reviewed on Mar 11, 2026

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

The Annual Vacation Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Book now

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
$110 nightly
The price is $123 total per night from Mar 29 to Mar 30
$123 total
Mar 29 - Mar 30
Total with taxes and fees
9.2/10 Wonderful! (534 reviews)
Great place

Reviewed on Mar 8, 2026

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