Book Cheap Hotels in Henning
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Henning
Most frequently booked Henning hotels

Beautiful, family friendly Lake home w/sunroom and 100ft of sandy beach!
13.22 km from city centre
Book a stay at this family-friendly vacation home in Henning. Enjoy free WiFi, a garden, and laundry facilities. Popular attractions Lake Blanche and West Battle Lake are located nearby.
Kitchen
Washer

NEW! West Battle Lake, Amazing Grace Etta Beach
13.79 km from city centre
Stay at this vacation home in Henning. Enjoy a beach locale, laundry facilities, and patios. Popular attractions Lake Blanche and Glendalough State Park are located nearby.
Kitchen
Washer

Super 8 by Wyndham Perham
106 Jake St, Perham, MN
Free cancellation
Reserve now, pay when you stay
30.84 km from city centre
Book a stay at this business-friendly motel in Perham. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Fair Grounds and Krauss Park are located nearby.
Breakfast included
Pet-friendly

GrandStay Hotel & Suites Perham
231 Market Drive, Perham, MN
Free cancellation
Reserve now, pay when you stay
30.75 km from city centre
Stay at this 3-star business-friendly hotel in Perham. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Fair Grounds and Krauss Park are located nearby.
Pool
Hot tub

AmericInn by Wyndham Wadena
695 Jefferson St. North, Wadena, MN
Free cancellation
Reserve now, pay when you stay
27.93 km from city centre
Book a stay at this business-friendly hotel in Wadena. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Northern Pacific Depot Museum and Tapley Park are located nearby.
Pool
Breakfast included

American Inn & Suites
211 W Main St, Parkers Prairie, MN
Free cancellation
Reserve now, pay when you stay
21.27 km from city centre
Book a stay at this business-friendly hotel in Parkers Prairie. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Miltona Wildlife Management Area and Schulke Wildlife Management Area are located nearby.
Pool
Breakfast included

The Otter Supper Club & Lodge
306 N Highway 78, Ottertail, MN
Free cancellation
Reserve now, pay when you stay
16.25 km from city centre
Book a stay at this golf lodge in Ottertail. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Thumper Pond Golf Course and Maple Wood Park are located nearby.
Pet-friendly
Parking included

Little Dipper, Lovely Lake A-Frame ~ Dock ~ Kayak
34.48 km from city centre
Book a stay at this golf cabin in Alexandria. Enjoy free WiFi, a garden, and patios. Popular attractions Lake Miltona and Garfield Wildlife Management Area are located nearby.
Kitchen
Pet-friendly

Legacy Lakeside Resort
13297 Inspiration Trail, Clitherall, MN
22.96 km from city centre
Book a stay at this beach cabin in Clitherall. Enjoy free parking, a private beach, and laundry facilities. Popular attractions Inspiration Peak State Wayside and Eagle Lake are located nearby.
Parking included
Free WiFi
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.
Henning hotels essential information
Accommodation | 298 hotels |
---|---|
Lowest Price | |
Highest Price | |
Popular hotels | Beautiful, family friendly Lake home w/sunroom and 100ft of sandy beach!, NEW! West Battle Lake, Amazing Grace Etta Beach, Super 8 by Wyndham Perham, GrandStay Hotel & Suites Perham, AmericInn by Wyndham Wadena, American Inn & Suites, The Otter Supper Club & Lodge, Little Dipper, Lovely Lake A-Frame ~ Dock ~ Kayak, Legacy Lakeside Resort |
Frequently asked questions
Recent Henning hotel reviews by fellow wanderers

Super 8 by Wyndham Perham
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Even with being under construction, this place is very clean and safe"
A verified traveller stayed at Super 8 by Wyndham Perham
Hotels near…
Areas of Henning
Most popular
Hotels
Hotels closest to Minnesota State FairgroundsThief River Falls Spa Resorts & HotelsMinneapolis Kid Friendly HotelsHotels closest to Paul Bunyan State ForestHotels closest to Black Bear CasinoRochester Waterpark Hotels and ResortsCheap Hotels in BrainerdCheap Hotels in AlexandriaDuluth Golf Resorts & HotelsCheap Hotels in LutsenCheap Hotels in MinneapolisCheap Hotels in FairmontDuluth Hotels with Hot TubsDuluth Spa Resorts & HotelsCheap Hotels in BloomingtonCheap Hotels in DuluthDetroit Lakes Waterpark Hotels and ResortsCheap Hotels in BemidjiCheap Hotels in VirginiaMinneapolis Hotels with Hot TubsGrand Marais Hotels with Hot Tubs
Flights
Activities