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

Enjoy Lake Life, A Great Minnesota Getaway!
Henning MN
This vacation home featured laundry facilities and barbecue grills.
Very nice place and as described on the listing. Cabin was comfortable and the owners were very responsive.
Reviewed on Aug 19, 2025

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

GrandStay Hotel & Suites Perham
231 Market Drive Perham MN
Fully refundableReserve now, pay when you stay
$116 nightly
The price is $129 total per night from Apr 5 to Apr 6
$129 total
Apr 5 - Apr 6
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 ...
The best place to stay in Perham, nice rooms and friendly staff.
Reviewed on Mar 13, 2026

NEW! West Battle Lake, Amazing Grace Etta Beach
Henning MN
This vacation home featured laundry facilities and barbecue grills.
Beautiful property! My husband and I celebrated our anniversary here, it was wonderful!Gorgeous views, comfy beds and the perfect spot for a bonfire! Highly recommend
Reviewed on Sep 6, 2025

AmericInn by Wyndham Wadena
695 Jefferson St. North Wadena MN
Fully refundableReserve now, pay when you stay
$92 nightly
The price is $101 total per night from Apr 26 to Apr 27
$101 total
Apr 26 - Apr 27
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, ...
Clean room. Helpful staff.
Reviewed on Mar 5, 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 Apr 5 to Apr 6
$98 total
Apr 5 - Apr 6
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of ...
Yes
Reviewed on Feb 24, 2026

The Otter Supper Club & Lodge
306 N Highway 78 Ottertail MN
Fully refundableReserve now, pay when you stay
$76 nightly
The price is $84 total per night from Apr 4 to Apr 5
$84 total
Apr 4 - Apr 5
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 ...
My second time staying here. All was fine.
Reviewed on Mar 14, 2026

Pet-friendly Lake Cabin: Boat Rentals & Dock!
Dent MN
This cottage doesn't skimp on freebies - guests receive free WiFi and free self parking. Barbecue grills are provided for your convenience.

Super 8 by Wyndham Perham
106 Jake St Perham MN
Fully refundableReserve now, pay when you stay
$88 nightly
The price is $98 total per night from Apr 12 to Apr 13
$98 total
Apr 12 - Apr 13
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 ...
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

A-frame, Fireplace,Private Lake Lot, Dock, Kayaks.
5 out of 5
Posted 2 weeks ago
Travelocity Verified Review
"Two of us stayed here for a gals' weekend in mid-March. Our stay happened to coincide with a snow storm (not unusual for the season in the area), and this was the perfect place to hang out and relax. The space was clean and comfortable, and the fireplace made it super cozy. (The fireplace is on a thermostat, so it's totally effortless!) The sturdy, folding table on wheels made the space nicely flexible. We could unfold it for meals and jigsaw puzzles or easily move it out of the way to roll out our yoga mats.The host was in touch as needed, made sure the snow got plowed, and let us check in a bit early and check out a bit late so we didn't have to travel on hazardous roads.There are enough beds for six, as indicated in the listing, but it would be pretty crowded having that many people indoors for any length of time. If you're mostly going to be on the lake and just need a place to sleep, it would be fine. But I wouldn't plan to hang out inside with more than two or three people."
A verified traveler stayed at A-frame, Fireplace,Private Lake Lot, Dock, Kayaks.
Explore More Ways to Travel with Travelocity
- Hotels near Thumper Pond Golf Course
- Underwood Hotels
- Apartments in Battle Lake
- Cabins in Battle Lake
- Chalets in Battle Lake
- Cottages in Battle Lake
- Golf Resorts & in Battle Lake
- Hotels on the Lake in Battle Lake
- Battle Lake Hotels
- Motels in Battle Lake
- Vacation Homes in Battle Lake
- Hotels near Lake Miltona
- Sebeka Hotels
- Cabins in Wadena
- Cheap Hotels in Wadena
- Golf Resorts & in Wadena
- Grandstay Hotels in Wadena
- Hotels with Pools in Wadena
- Hotels with an Indoor Pool in Wadena
- Wadena Hotels
- Motels in Wadena
- Vacation Homes in Wadena
- Resorts in Wadena
- Cabins in Parkers Prairie
- Cottages in Parkers Prairie
- Cheap Hotels in Parkers Prairie
- Hotels with Hot Tubs in Parkers Prairie
- Pet Friendly Hotels in Parkers Prairie
- Parkers Prairie Hotels
- Garfield Hotels
- Dent Hotels
- Hotels near Carlos Creek Winery
- Hotels near History Museum of East Otter Tail County
- Hotels near Tapley Park
- Deer Creek Hotels
- Clarissa Hotels
- Hotels near Glendalough State Park
- Hotels near Whitetail Run Golf Course
- 5 Star Hotels in Clitherall
- Cottages in Clitherall
- Clitherall Hotels
- 3 Star Hotels in Ottertail
- Cabins in Ottertail
- Casino Resorts & in Ottertail
- Pet Friendly Hotels in Ottertail
- Ottertail Hotels
- Vacation Homes in Ottertail
- Rv Parks in Ottertail
- Resorts in Ottertail
- Evansville Hotels
- Apartments in Perham
- Cabins in Perham
- Cottages in Perham
- Americinn Hotels in Perham
- Hotels with Hot Tubs in Perham
- Pet Friendly Hotels in Perham
- Hotel Wedding Venues Hotels in Perham
- Perham Hotels
- Motels in Perham
- Resorts in Perham
- Dalton Hotels
- Cottages in Richville
- Richville Hotels
- Motels in Richville
- Resorts in Richville
- Motels in Bertha
- Hotels near Phelps Mill
- 5 Star Hotels in Vining
- Farmstay in Vining
- Cabins in Vining
- Vining Hotels
- Vacation Homes in Vining
- Resorts in Vining
- Hotels near Prospect House & Civil War Museum
- Hotels near Theatre L'Homme Dieu
- Brandon Hotels
- Miltona Hotels
- Hotels near Maplewood State Park
- Cottages in New York Mills
- New York Mills Hotels
- Resorts in New York Mills






