Book Hotels in Henning, MN
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Henning hotels

Lake Cabin- PickleBall, HotTub, Sauna, IceBaths, Slide, EV Charging, Biking path
Dent MN
This cabin features a hot tub and a sauna. A garden, laundry facilities, and barbecue grills are also on offer.
"Absolutely incredible property. My family loved staying here. It’s Super peaceful Lakeside retreat with awesome spa amenities to help you relax. We really enjoyed the hot tub, Sauna and ice baths that are easily available right outside the master door. Also, there’s an outdoor shower where you can ..."
Reviewed on Oct 28, 2026

Designer Lake Cabin - Hot Tub, 2 Saunas, Ice Baths, Massage Chairs, EV, Dogs
NEW YORK MILLS MN
This cabin features a gym and a hot tub. There's a sauna on site, and laundry facilities and barbecue grills are also offered.
"One of the best vrbo’s our group has ever stayed in! The amenities were excellent!"
Reviewed on Oct 11, 2026

Beautiful, family friendly Lake home w/sunroom and 100ft of sandy beach!
Henning MN
A gym is featured at this vacation home, along with a garden and laundry facilities. Families will appreciate the playground and barbecue grills.
"Your place was very nice and accommodating. Thank you for letting us stay there and it was nice of you to check in on us a couple of times."
Reviewed on Sep 19, 2026

Enjoy Lake Life, A Great Minnesota Getaway!
Henning MN
This vacation home features a garden, laundry facilities, and barbecue grills.
"Great place, wonderful host who communicated and went above and beyond. He took the docks out but still left the boat on the trailer for us to use. Unfortunately it was windy our whole stay, and we were unable to use the boat. I would stay here every season! Huge yard, lots of games for days when ..."
Reviewed on Oct 18, 2026

Rustic house on the lake
Henning MN
A gym is featured at this vacation home, along with a garden and laundry facilities. Barbecue grills are provided for your convenience.
"Quiet country lakeside retreat, this is a beautiful property! Features a spacious home with large living area, kitchen stocked with all the necessities, a large deck to enjoy morning coffee and evenings overlooking the lake. Very nice fire pit area with grill. Definitely recommend this home!"
Reviewed on Aug 16, 2026

Amazing Grace Etta Shores
Henning MN
This vacation home featured laundry facilities and barbecue grills.
"Such a beautiful cabin! My kids loved skipping shells and rocks they found in the sand. The property is also nice and maintained with beautiful wildflowers that greet you as you walk up. I appreciate all the supplies that were provided- they even had a couple crock pots! The mattress was very comfortable ..."
Reviewed on May 28, 2026

American Inn & Suites
211 W Main St Parkers Prairie MN
Fully refundableReserve now, pay when you stay
$89 nightly
The price is $98 total per night from Dec 1 to Dec 2
$98 total
Dec 1 - Dec 2
Total with taxes and fees
This smoke-free hotel's private beach and marina are among the highlights. Traveling on business? Take advantage of the 24-hour business center and free WiFi ...
"Friendly staff. Serious about upgrading the hotel."
Reviewed on Nov 8, 2026

The Otter Supper Club & Lodge
306 N Highway 78 Ottertail MN
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 ...
"Could definitely use some updating. Room was very small, no coffee, but it did have a small refrigerator. The food at the supper club was very good."
Reviewed on Sep 27, 2026

GrandStay Hotel & Suites Perham
231 Market Drive Perham MN
Fully refundableReserve now, pay when you stay
$119 nightly
The price is $132 total per night from Nov 22 to Nov 23
$132 total
Nov 22 - Nov 23
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 ...
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
Recent Henning hotel reviews by fellow wanderers

American Inn & Suites
4 out of 5
Posted 9 days ago
Travelocity Verified Review
"Friendly staff. Serious about upgrading the hotel."
A verified traveler stayed at American Inn & Suites
Explore More Ways to Travel with Travelocity
- Grand View Lodge
- Hotels in Baxter
- Motels in Battle Lake
- Hotels in Battle Lake
- The Highland Loop Experience on Ottertail Lake
- Apartments in Battle Lake
- Pool in Wadena
- Wadena Vacation Rental 1 Mi to Downtown
- Hotels in Wadena
- Motels in Wadena
- Privatevacationhomes in Wadena
- Hotels near Whitetail Run Golf Course
- Hotels in Alexandria
- Pet Friendly in Alexandria
- Cozy & Private Lakeside Cabin on Lake Irene Swim Fish Relax
- Budget in Alexandria
- Arrowwood Resort Hotel and Conference Center - Alexandria MN
- Hot Tub in Minnesota
- Waterpark in Minnesota
- Minnesota Hotels
- AmericInn by Wyndham Wadena
- Brookside Motel
- Eastwood Inn Of Wadena
- GrandStay Hotel & Suites Perham
- Super 8 by Wyndham Perham
- The Otter Supper Club & Lodge
- Hotels in Detroit Lakes
- Cabins in Evansville
- Hotels in Evansville
- Motels in Evansville
- Beautiful renovated lake home on pristine Eagle Lake Otter Tail County MN
- Hotels in Fergus Falls
- Hotels in Garfield
- Hotels near Glendalough State Park
- Cabins in Henning
- Motels in Henning
- Hotels in Hewitt
- Hotels near Lake Miltona
- Hotels near Maplewood State Park
- Spirit Lake Resort Motel
- Cabins in Miltona
- Hotels in Miltona
- Cabins in Minnesota
- Cottages in New York Mills
- Hotels in New York Mills
- Hotels in Nisswa
- Cabins in Ottertail
- Thumper Pond Resort
- Hotels in Ottertail
- Motels in Ottertail
- Hotels in Park Rapids
- Cabins in Parkers Prairie
- American Inn & Suites
- Hotels in Parkers Prairie
- Motels in Parkers Prairie
- Apartments in Perham
- Cabins in Perham
- Pool in Perham
- Free Breakfast in Perham
- Hot Tub in Perham
- Pet Friendly in Perham
- Spa in Perham
- Wedding in Perham
- Hotels in Perham
- Motels in Perham
- Privatevacationhomes in Perham
- Resorts in Perham
- Hotels near Phelps Mill
- Family Friendly in Minnesota
- Hotels in Dent
- Cottages in Clitherall
- Hotels near Prospect House & Civil War Museum
- Cottages in Richville
- Motels in Richville
- Hotels in Sebeka
- Hotels in Staples
- Cabins in Underwood
- Motels in Underwood
- Hotels in Vining
- Privatevacationhomes in Vining
- Resorts in Vining
- Cabins in Wadena
- Guesthouses in Wadena
- Hotels near Carlos Creek Winery
- Hotels in Brandon






