Deals on vacations and trips to Henning

Save when you book Henning package deals

Choose two or more items and save on your trip:

Top Henning hotels 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
Get rates
A gym is featured at this vacation home, along with a garden and laundry facilities. Families will appreciate the playground and barbecue grills.
Enjoy Lake Life, A Great Minnesota Getaway!

Enjoy Lake Life, A Great Minnesota Getaway!

Henning MN
Get rates
This vacation home featured laundry facilities and barbecue grills.
GrandStay Hotel & Suites Perham

GrandStay Hotel & Suites Perham

3 out of 5
231 Market Drive Perham MN
Free Cancellation
Reserve now, pay when you stay
$116 nightly
The price is $129 total per night
$129 total
Feb 18 - Feb 19
Total with taxes and fees
This hotel features an indoor pool and a hot tub. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Relax with a drink at the bar/lounge and enjoy free perks like buffet breakfast and free self parking.
AmericInn by Wyndham Wadena

AmericInn by Wyndham Wadena

2.5 out of 5
695 Jefferson St. North Wadena MN
Free Cancellation
Reserve now, pay when you stay
$90 nightly
The price is $99 total per night
$99 total
Mar 1 - Mar 2
Total with taxes and fees
This hotel features an indoor pool and a sauna. Business travelers can take advantage of the free WiFi in public areas. Free perks include continental breakfast, free self parking, and an area shuttle.
Super 8 by Wyndham Perham

Super 8 by Wyndham Perham

2 out of 5
106 Jake St Perham MN
Free Cancellation
Reserve now, pay when you stay
$85 nightly
The price is $94 total per night
$94 total
Mar 8 - Mar 9
Total with taxes and fees
This motel features free WiFi in public areas, laundry facilities, and free self parking. Enjoy the free continental breakfast each morning. A computer station is provided and the front desk is staffed around-the-clock.
The Otter Supper Club & Lodge

The Otter Supper Club & Lodge

2.5 out of 5
306 N Highway 78 Ottertail MN
Free Cancellation
Reserve now, pay when you stay
$65 nightly
The price is $71 total per night
$71 total
Feb 18 - Feb 19
Total with taxes and fees
A restaurant and a bar/lounge are featured at this lodge. Guests will appreciate free perks like free self parking and WiFi in public areas. Free parking, a lobby fireplace, and a picnic area are also offered.
Don't see what you're looking for?
See all available properties in Henning
View all properties
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.

Frequently asked questions

How much are vacation packages to Henning?
Spoil yourself with a memorable experience in Henning with a vacation package starting from just . Booking flights and hotels with Travelocity is a piece of cake. And even better, our package deals will leave you with more savings in your pocket for plenty of fun times.
How long should my Henning vacation be?
On average, people stay 3 nights in Henning. However, that mightn't be enough time for you. If you're eager to explore some of the area's hidden gems, why not add another couple of nights to your itinerary?
Where can I get the best vacation package deals for Henning?
No matter your travel style, Travelocity can help you get your hands on a great Henning package deal. The only thing you have to do is pick and choose between our 400 airlines and 1,000,000 properties worldwide.
Why should I purchase my Henning vacation bundle via Travelocity?
We offer 24/7 support, top-quality service and a Price Match Guarantee. Life's a great big journey — and we have alluring destinations for you to journey to all over the world. Explore with us and make your hip pocket happy.
Can I save money on my Henning car rental if I combine it with a hotel or flight?
Combining your hotel, car and flight into a Henning vacation package is an easy way to score the best deal. Plus, having your own rental car gives you the freedom to get to all those big-name sights you can't wait to see. Located 75 mi from Henning, North Dakota State University is one attraction that should feature on your itinerary. Top up the tank and make a day trip of it.
Where should I stay when visiting Henning?
If you're searching for somewhere to spend your nights, consider the East Battle Lake Cabin, Battle Lake MN. It's the top choice for many travelers.

Photos of local treasures

Browse Henning vacation photos for more inspiration