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

Little Dipper, Lovely Lake A-Frame ~ Dock ~ Kayak
Alexandria MN
This cabin includes a garden and barbecue grills.
It was a clean, cozy and comfy a-frame. The fireplace was appreciated since it was chilly and we were mostly inside.
Reviewed on Nov 24, 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

Unwind on Beautiful Lake Ethel in Otter Tail County, MN!
Battle Lake MN
This cabin features a water park and barbecue grills.
We stayed in October, and there was no activity on the lake, so it felt like we had it all to ourselves. I recommend arriving before dark, we had a slight problem finding the place and then the cipher lock didn’t work. The owner was very responsive and reset it remotely. Once inside, we discovered ...
Reviewed on Nov 13, 2025

GrandStay Hotel & Suites Perham
231 Market Drive Perham MN
Fully refundableReserve now, pay when you stay
$112 nightly
The price is $125 total per night from Feb 1 to Feb 2
$125 total
Feb 1 - Feb 2
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 ...
Every thing was awsome thank you
Reviewed on Dec 25, 2025

Paul Lake Sunsets | Bike Path | Perham | Snowmobile Trails | Ice Fishing
Perham MN
This vacation home featured laundry facilities and barbecue grills.
We had an overall nice stay. We were a little disappointed that the fireplace didn't work and the hot tub wasn't clean. We messaged the manager and he informed us that there was a part being ordered for the fireplace. He also offered to come and clean the hot tub. We opted not to use the hot tub. ...
Reviewed on Sep 14, 2025

AmericInn by Wyndham Wadena
695 Jefferson St. North Wadena MN
Fully refundableReserve now, pay when you stay
$101 nightly
The price is $112 total per night from Jan 11 to Jan 12
$112 total
Jan 11 - Jan 12
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 and comfortable- but no elevator for second floor guests- this was an issue for a 66 yo woman- desk was unable to switch room to first floor even though there were vacancies- also - no hair dryers - which understood to be an understood item in hotel rooms these days- but it was very clean and ...
Reviewed on Dec 15, 2025

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 Jan 4 to Jan 5
$98 total
Jan 4 - Jan 5
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 ...
New owners that have their work cut out for them. Everything looked so much better than last time we were there and it has only been a week since they took over. Room was clean and comfortable, staff very friendly.
Reviewed on Dec 13, 2025

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 Jan 3 to Jan 4
$84 total
Jan 3 - Jan 4
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 ...
The room was large we liked that and had a table so we were able to play games. Also liked the balcony. Never met anyone on the staff so hard to say if they were curtious or not. On Tuesday night you had an event (Queen of Hearts I think). When we cam back from hunting we were unable to find a parking ...
Reviewed on Nov 13, 2025

Super 8 by Wyndham Perham
106 Jake St Perham MN
Fully refundableReserve now, pay when you stay
$96 nightly
The price is $106 total per night from Jan 11 to Jan 12
$106 total
Jan 11 - Jan 12
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 ...
Yes
Reviewed on Dec 3, 2025
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

GrandStay Hotel & Suites Perham
5 out of 5
Posted 8 days ago
Travelocity Verified Review
"Every thing was awsome thank you
"
A verified traveler stayed at GrandStay Hotel & Suites Perham
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






