Compare Cheap Hotels in Henning

Secret Bargains - Save an extra 10% or more on select hotels

Cheap Henning Hotels

Beautiful, family friendly Lake home w/sunroom and 100ft of sandy beach!

Henning MN

8.21 mi from city center

Located in Henning, this vacation home is on the waterfront, a 1-minute drive from West Battle Lake and 7 minutes from Lake Blanche.

Kitchen

Washer

Enjoy Lake Life, A Great Minnesota Getaway!

Henning MN

3.97 mi from city center

When you stay at this vacation home in Henning, you'll be on a lake and 14 minutes by car from West Battle Lake.

Kitchen

Washer

GrandStay Hotel & Suites Perham

231 Market Drive Perham MN

$122 nightly

$135 total

Dec 14 - Dec 15

Total with taxes and fees

Free Cancellation

Reserve now, pay when you stay

19.09 mi from city center

With a stay at GrandStay Hotel & Suites Perham in Perham, you'll be a 4-minute walk from Fair Grounds and within a 5-minute drive of City Park.

Pool

Hot Tub

AmericInn by Wyndham Wadena

695 Jefferson St. North Wadena MN

$93 nightly

$102 total

Dec 21 - Dec 22

Total with taxes and fees

Free Cancellation

Reserve now, pay when you stay

17.34 mi from city center

A stay at AmericInn by Wyndham Wadena places you in the heart of Wadena, a 6-minute drive from Whitetail Run Golf Course.

Pool

Breakfast included

American Inn & Suites

211 W Main St Parkers Prairie MN

$79 nightly

$87 total

Dec 10 - Dec 11

Total with taxes and fees

Free Cancellation

Reserve now, pay when you stay

13.21 mi from city center

A stay at American Inn & Suites places you in the heart of Parkers Prairie, a 4-minute drive from Miltona Wildlife Management Area and 10 minutes from Hartfiel Wildlife Management Area.

Pool

Breakfast included

Super 8 by Wyndham Perham

106 Jake St Perham MN

$81 nightly

$90 total

Dec 19 - Dec 20

Total with taxes and fees

Free Cancellation

Reserve now, pay when you stay

19.15 mi from city center

With a stay at Super 8 by Wyndham Perham in Perham, you'll be within a 15-minute walk of Fair Grounds and Krauss Park.

Breakfast included

Pet friendly

The Otter Supper Club & Lodge

306 N Highway 78 Ottertail MN

$89 nightly

$98 total

Jan 1 - Jan 2, 2026

Total with taxes and fees

Free Cancellation

Reserve now, pay when you stay

10.09 mi from city center

With a stay at The Otter Supper Club & Lodge in Ottertail, you'll be next to a golf course, just a 4-minute walk from Otter Tail Lake and 11 minutes by foot from Thumper Pond Golf Course.

Pet friendly

Parking included

Paul Lake Sunsets | Bike Path | Perham | Snowmobile Trails | Ice Fishing

Perham MN

22.43 mi from city center

Located in Perham, this vacation home is on a lake, within a 10-minute drive of ITOW Veterans Museum and City Park.

Kitchen

Washer

Little Dipper, Lovely Lake A-Frame ~ Dock ~ Kayak

Alexandria MN

21.41 mi from city center

When you stay at this cabin in Alexandria, you'll be next to a golf course and 13 minutes by car from Lake Miltona.

Kitchen

Pet friendly

Unwind on Beautiful Lake Ethel in Otter Tail County, MN!

Battle Lake MN

8.96 mi from city center

Located in Battle Lake, this cabin is on the waterfront, within a 10-minute drive of Lake Blanche and Glendalough State Park.

Kitchen

Pet friendly

Unique Lake Cabin- Hot Tub, 2 Saunas, Massage Chair, Ice Baths - SPA

NEW YORK MILLS MN

12.14 mi from city center

Located in New York Mills, this cabin is on a lake, within a 15-minute drive of Rush Lake and Round Lake.

Hot Tub

Kitchen

Legacy Lakeside Resort

13297 Inspiration Trail Clitherall MN

14.26 mi from city center

When you stay at Legacy Lakeside Resort in Clitherall, you'll be on the waterfront and 9 minutes by car from Inspiration Peak State Wayside.

Parking included

Free WiFi

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.

Often, one of the most difficult things about booking a hotel is finding the best time to go. The cost of staying in hotels in could vary significantly, depending on the time of the year chosen. If you would like to figure out the most suitable time to take a trip then using CheapTickets could be the best option for you. We will be able to provide information on hotels in to ensure that you get the best deal possible. So if you are looking for a booking website that will streamline the process and offer good prices, then log in and get booking.

Henning hotels essential information

Accommodation	302 hotels
Lowest Price	$87
Highest Price	$135
Popular hotels	Beautiful, family friendly Lake home w/sunroom and 100ft of sandy beach!, Enjoy Lake Life, A Great Minnesota Getaway!, GrandStay Hotel & Suites Perham, AmericInn by Wyndham Wadena, American Inn & Suites, Super 8 by Wyndham Perham, The Otter Supper Club & Lodge, Paul Lake Sunsets \| Bike Path \| Perham \| Snowmobile Trails \| Ice Fishing, Little Dipper, Lovely Lake A-Frame ~ Dock ~ Kayak, Unwind on Beautiful Lake Ethel in Otter Tail County, MN!, Unique Lake Cabin- Hot Tub, 2 Saunas, Massage Chair, Ice Baths - SPA, Legacy Lakeside Resort

Most Recent Henning Hotel Reviews

Unique Lake Cabin- Hot Tub, 2 Saunas, Massage Chair, Ice Baths - SPA

5 out of 5

Posted 2 days ago

CheapTickets Verified Review

"We had a fantastic time......Having a place that accommodates a large group but has amenities to fill the down time truly made the the stay memorable....From the sauna to the large main room it was a perfect setting for a group to come together and relax and be in fellowship. We will be back for sure and I would recommend to anybody. "

A verified traveler stayed at Unique Lake Cabin- Hot Tub, 2 Saunas, Massage Chair, Ice Baths - SPA