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
$132 nightly
The price is $146 total per night from May 24 to May 25
$146 total
May 24 - May 25
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 ...
"Very clean and comfortable. Staff very helpful and nice. Continental breakfast was very good"
Reviewed on Apr 26, 2026

Amazing Grace Etta Shores
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
$94 nightly
The price is $103 total per night from May 25 to May 26
$103 total
May 25 - May 26
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, ...
"Wonderful stay very helpful with needs. Pet friendly!"
Reviewed on Apr 26, 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 May 19 to May 20
$98 total
May 19 - May 20
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 ...
"We had stayed here last November also and you can tell the difference with the new owners. Everything is shaping up nicely. New carpet and everything was spotless. They have a nice breakfast available also. Plan on staying here often as we have a new grandson in the area."
Reviewed on Apr 27, 2026

Super 8 by Wyndham Perham
106 Jake St Perham MN
Fully refundableReserve now, pay when you stay
$84 nightly
The price is $93 total per night from May 24 to May 25
$93 total
May 24 - May 25
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 ...
"The room was clean, the staff very helpful. The breakfast area even a waffle maker ready to go"
Reviewed on Apr 18, 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.

The Otter Supper Club & Lodge
306 N Highway 78 Ottertail MN
Fully refundableReserve now, pay when you stay
$83 nightly
The price is $92 total per night from May 19 to May 20
$92 total
May 19 - May 20
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 ...
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

Cozy Cabin on Private Lake! Kayaks, Firepit, Fishing! Relaxing. Pet Friendly.
5 out of 5
Posted 2 weeks ago
Travelocity Verified Review
"Nice location"
A verified traveler stayed at Cozy Cabin on Private Lake! Kayaks, Firepit, Fishing! Relaxing. Pet Friendly.
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






