Title: Book the Best CHEAP Hotels in Henning, MN - Henning Cheap Hotels | Expedia.ca [Hotels in Henning](https://expedia.ca/Henning-Hotels.d3000443255.Travel-Guide-Hotels)[Vacation Rentals in Henning](https://expedia.ca/Henning-Vacation-Rentals.d3000443255.Travel-Guide-VacationRentals)[Henning Car Rentals](https://expedia.ca/Car-Rentals-In-Henning.d3000443255.Car-Rental-Guide)[Henning Vacation Packages](https://expedia.ca/Henning.d3000443255.Destination-Travel-Guides) ![Default HTG hotel image](https://media.expedia.com/media/content/shared/images/travelguides/sem-hotels-tablet.jpg?impolicy=fcrop&w=1200&h=500&q=medium) # Find Cheap Hotels in Henning, MN ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__calendar_shield.svg) ### Change your mind Book hotels with free cancellation ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Sign in to save 10% or more on thousands of hotels [Sign in](https://www.expedia.ca/login) ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg) ### Be picky Search almost a million properties worldwide ## Check availability on Henning Cheap Hotels Tonight [Oct 14 - Oct 15](https://www.expedia.ca/Hotel-Search?regionId=3000443255&startDate=2025-10-14&endDate=2025-10-15&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [Oct 15 - Oct 16](https://www.expedia.ca/Hotel-Search?regionId=3000443255&startDate=2025-10-15&endDate=2025-10-16&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [Oct 17 - Oct 19](https://www.expedia.ca/Hotel-Search?regionId=3000443255&startDate=2025-10-17&endDate=2025-10-19&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [Oct 24 - Oct 26](https://www.expedia.ca/Hotel-Search?regionId=3000443255&startDate=2025-10-24&endDate=2025-10-26&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Top Henning Cheap Hotels ## Top Henning Hotel Reviews ![Super 8 by Wyndham Perham](//images.trvl-media.com/lodging/1000000/460000/459800/459765/2457e006_y.jpg) ### Super 8 by Wyndham Perham 10/10 Excellent "Nice stay" [](https://expedia.ca/Detroit-Lakes-Hotels-Super-8-By-Wyndham-Perham.h459765.Hotel-Information) ![American Inn & Suites](//images.trvl-media.com/lodging/8000000/7870000/7868100/7868060/1eb292f0_y.jpg) ### American Inn & Suites 10/10 Excellent "Yes realy good" [](https://expedia.ca/Parkers-Prairie-Hotels-Grandstay-Hotel-Suites-Parkers-Prairie.h7868060.Hotel-Information) ## Frequently asked questions ### What is Henning like for travelers on a budget? > Check out cheap places to stay in Henning on Expedia.com and book a getaway that matches your budget. You can scroll through a wide offering of accommodation choices with Member Prices to find great deals. Guided by our site's handy page filters, you can search by price per night, or by amenities that customers often look for like free parking and free airport transportation. The location filters are a great way to see affordable options near specific attractions, such as West Battle Lake. While you browse, click the heart button to keep track of your favorites so that you can return to them easily when you're ready to decide. Need a flight or a rental car along with your hotel? Take a look at the Bundle and Save vacation packages and discover big savings when you book your transportation at the same time. ### When is the best time for a budget trip to Henning? > Weather is probably a major factor when you plan your trip to Henning, and keep in mind that cheaper options are usually available when the weather isn't as good. The hottest months are usually July and August with an average temp of 66°F, while the coldest months are January and February with an average of 17°F. The snowiest months in Henning are April, March, December, and February, with each month seeing an average of 8 inches of snowfall. ### What is there to see and do in Henning? > You won't need to spend a fortune to find places to visit in Henning. You can budget for the top local attractions on your list, and then make time for activities that cost little or nothing at all. Enjoy the local natural beauty at West Battle Lake and Otter Tail Lake, or check out the area's cultural spots like Prospect House & Civil War Museum. ## Explore a world of travel with Expedia - Lodging - Flights - Packages - Cars - Vacation Rental - More ways to book - [5 Star Hotels in Wadena](https://www.expedia.ca/5Star-Wadena-Hotels.s50-0-d10312.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Ashby](https://www.expedia.ca/Ashby-Hotels-Cheap-Hotels.0-0-d553248634983443318-tCheapHotels.Travel-Guide-Filter-Hotels) - [Aparthotels in Battle Lake](https://www.expedia.ca/Battle-Lake-Apart-Hotels.d6124920-aaApartHotels.Travel-Guide-Accommodation) - [Cabin Rentals in Battle Lake](https://www.expedia.ca/Battle-Lake-Cabins.d6124920-aaCabins.Travel-Guide-Accommodation) - [Chalets in Battle Lake](https://www.expedia.ca/Battle-Lake-Chalets.d6124920-aaChalets.Travel-Guide-Accommodation) - [Guest Houses in Battle Lake](https://www.expedia.ca/Battle-Lake-Guest-Houses.d6124920-aaGuestHouses.Travel-Guide-Accommodation) - [Casino Hotels in Battle Lake](https://www.expedia.ca/Battle-Lake-Hotels-Casino-Hotel.0-0-d6124920-tCasinoHotel.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Battle Lake](https://www.expedia.ca/Battle-Lake-Hotels-Cheap-Hotels.0-0-d6124920-tCheapHotels.Travel-Guide-Filter-Hotels) - [Hotels & Resorts for Couples in Battle Lake](https://www.expedia.ca/Battle-Lake-Hotels-Couples-Resorts-Hotels.0-0-d6124920-tCouplesResortsHotels.Travel-Guide-Filter-Hotels) - [Hotels with Bar in Battle Lake](https://www.expedia.ca/Battle-Lake-Hotels-Hotels-With-Bar.0-0-d6124920-tHotelswithBar.Travel-Guide-Filter-Hotels) - [Lake Hotels in Battle Lake](https://www.expedia.ca/Battle-Lake-Hotels-Lake-Hotels.0-0-d6124920-tLakeHotels.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Battle Lake](https://www.expedia.ca/Battle-Lake-Hotels-Luxury-Hotel.0-0-d6124920-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Pet-Friendly Hotels in Battle Lake](https://www.expedia.ca/Battle-Lake-Hotels-Pet-Friendly-Hotel.0-0-d6124920-tPetfriendlyHotel.Travel-Guide-Filter-Hotels) - [Ski Hotels in Battle Lake](https://www.expedia.ca/Battle-Lake-Hotels-Ski-Hotel.0-0-d6124920-tSkiHotel.Travel-Guide-Filter-Hotels) - [Waterpark Hotels in Battle Lake](https://www.expedia.ca/Battle-Lake-Hotels-Waterpark-Hotels.0-0-d6124920-tWaterparkHotels.Travel-Guide-Filter-Hotels) - [Battle Lake Hotels](https://www.expedia.ca/Battle-Lake-Hotels.d6124920.Travel-Guide-Hotels) - [Lodges in Battle Lake](https://www.expedia.ca/Battle-Lake-Lodges.d6124920-aaLodges.Travel-Guide-Accommodation) - [Motels in Battle Lake](https://www.expedia.ca/Battle-Lake-Motels.d6124920-aaMotels.Travel-Guide-Accommodation) - [Vacation Homes in Battle Lake](https://www.expedia.ca/Battle-Lake-Private-Vacation-Homes.d6124920-aaPrivateVacationHomes.Travel-Guide-Accommodation) - [Chalets in Bertha](https://www.expedia.ca/Bertha-Chalets.d3000348798-aaChalets.Travel-Guide-Accommodation) - [Lodges in Bertha](https://www.expedia.ca/Bertha-Lodges.d3000348798-aaLodges.Travel-Guide-Accommodation) - [Bluffton Hotels](https://www.expedia.ca/Bluffton-Hotels.d553248634983452023.Travel-Guide-Hotels) - [Resorts in Clitherall](https://www.expedia.ca/Clitherall-Resort-Hotels.d3000443067-aaResortHotels.Travel-Guide-Accommodation) - [B&B in Deer Creek](https://www.expedia.ca/Deer-Creek-Bed-And-Breakfast.d553248634983094745-aaBedAndBreakfast.Travel-Guide-Accommodation) - [Deer Creek Hotels](https://www.expedia.ca/Deer-Creek-Hotels.d553248634983094745.Travel-Guide-Hotels) - [Lodges in Deer Creek](https://www.expedia.ca/Deer-Creek-Lodges.d553248634983094745-aaLodges.Travel-Guide-Accommodation) - [Vacation Homes in Deer Creek](https://www.expedia.ca/Deer-Creek-Private-Vacation-Homes.d553248634983094745-aaPrivateVacationHomes.Travel-Guide-Accommodation) - [Business Hotels in Minnesota](https://www.expedia.ca/Destinations-In-Minnesota-Business-Hotel.0-0-d225-tBusinessHotel.Hotel-Filter-Destinations) - [Hotels with Early Check-in in Minnesota](https://www.expedia.ca/Destinations-In-Minnesota-Hotel-With-Early-Check-In.0-0-d225-thotelwithearlycheckin.Hotel-Filter-Destinations) - [Hotels with Balconies in Minnesota](https://www.expedia.ca/Destinations-In-Minnesota-Hotels-With-Balconies.0-0-d225-tHotelswithBalconies.Hotel-Filter-Destinations) - [Hotels with Bar in Minnesota](https://www.expedia.ca/Destinations-In-Minnesota-Hotels-With-Bar.0-0-d225-tHotelswithBar.Hotel-Filter-Destinations) - [Hotels with Childcare in Minnesota](https://www.expedia.ca/Destinations-In-Minnesota-Hotels-With-Childcare.0-0-d225-tHotelswithChildcare.Hotel-Filter-Destinations) - [Lgbt Friendly Hotels in Minnesota](https://www.expedia.ca/Destinations-In-Minnesota-LGBT-Friendly-Hotel.0-0-d225-tLGBTFriendlyHotel.Hotel-Filter-Destinations) - [Mountain Hotels in Minnesota](https://www.expedia.ca/Destinations-In-Minnesota-Mountain-Hotels.0-0-d225-tMountainHotels.Hotel-Filter-Destinations) - [Shopping Hotels in Minnesota](https://www.expedia.ca/Destinations-In-Minnesota-Shopping-Hotel.0-0-d225-tShoppingHotel.Hotel-Filter-Destinations) - [Hotels near Glendalough State Park](https://www.expedia.ca/Glendalough-State-Park-Hotels.0-l553248621561651356-0.Travel-Guide-Filter-Hotels) - [Hewitt Hotels](https://www.expedia.ca/Hewitt-Hotels.d553248634983162999.Travel-Guide-Hotels) - [Lodges in Millerville](https://www.expedia.ca/Millerville-Lodges.d553248634983309766-aaLodges.Travel-Guide-Accommodation) - [Luxury Hotels in Miltona](https://www.expedia.ca/Miltona-Hotels-Luxury-Hotel.0-0-d3000443470-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Chalets in New York Mills](https://www.expedia.ca/New-York-Mills-Chalets.d183454-aaChalets.Travel-Guide-Accommodation) - [Cheap Hotels in New York Mills](https://www.expedia.ca/New-York-Mills-Hotels-Cheap-Hotels.0-0-d183454-tCheapHotels.Travel-Guide-Filter-Hotels) - [Luxury Hotels in New York Mills](https://www.expedia.ca/New-York-Mills-Hotels-Luxury-Hotel.0-0-d183454-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [New York Mills Hotels](https://www.expedia.ca/New-York-Mills-Hotels.d183454.Travel-Guide-Hotels) - [Motels in New York Mills](https://www.expedia.ca/New-York-Mills-Motels.d183454-aaMotels.Travel-Guide-Accommodation) - [Cabin Rentals in Ottertail](https://www.expedia.ca/Ottertail-Cabins.d6046991-aaCabins.Travel-Guide-Accommodation) - [Cheap Hotels in Ottertail](https://www.expedia.ca/Ottertail-Hotels-Cheap-Hotels.0-0-d6046991-tCheapHotels.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Ottertail](https://www.expedia.ca/Ottertail-Hotels-Luxury-Hotel.0-0-d6046991-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Pet-Friendly Hotels in Ottertail](https://www.expedia.ca/Ottertail-Hotels-Pet-Friendly-Hotel.0-0-d6046991-tPetfriendlyHotel.Travel-Guide-Filter-Hotels) - [Romantic Hotels in Ottertail](https://www.expedia.ca/Ottertail-Hotels-Romantic-Hotel.0-0-d6046991-tRomanticHotel.Travel-Guide-Filter-Hotels) - [Ottertail Hotels](https://www.expedia.ca/Ottertail-Hotels.d6046991.Travel-Guide-Hotels) - [Lodges in Ottertail](https://www.expedia.ca/Ottertail-Lodges.d6046991-aaLodges.Travel-Guide-Accommodation) - [Resorts in Ottertail](https://www.expedia.ca/Ottertail-Resort-Hotels.d6046991-aaResortHotels.Travel-Guide-Accommodation) - [Cheap Hotels in Parkers Prairie](https://www.expedia.ca/Parkers-Prairie-Hotels-Cheap-Hotels.0-0-d6190675-tCheapHotels.Travel-Guide-Filter-Hotels) - [Lake Hotels in Parkers Prairie](https://www.expedia.ca/Parkers-Prairie-Hotels-Lake-Hotels.0-0-d6190675-tLakeHotels.Travel-Guide-Filter-Hotels) - [Parkers Prairie Hotels](https://www.expedia.ca/Parkers-Prairie-Hotels.d6190675.Travel-Guide-Hotels) - [Lodges in Parkers Prairie](https://www.expedia.ca/Parkers-Prairie-Lodges.d6190675-aaLodges.Travel-Guide-Accommodation) - [Chalets in Perham](https://www.expedia.ca/Perham-Chalets.d181489-aaChalets.Travel-Guide-Accommodation) - [Beach Hotel Hotels in Perham](https://www.expedia.ca/Perham-Hotels-Beach-Hotel.0-0-d181489-tBeachHotel.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Perham](https://www.expedia.ca/Perham-Hotels-Cheap-Hotels.0-0-d181489-tCheapHotels.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Perham](https://www.expedia.ca/Perham-Hotels-Luxury-Hotel.0-0-d181489-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Pet-Friendly Hotels in Perham](https://www.expedia.ca/Perham-Hotels-Pet-Friendly-Hotel.0-0-d181489-tPetfriendlyHotel.Travel-Guide-Filter-Hotels) - [Waterpark Hotels in Perham](https://www.expedia.ca/Perham-Hotels-Waterpark-Hotels.0-0-d181489-tWaterparkHotels.Travel-Guide-Filter-Hotels) - [Perham Hotels](https://www.expedia.ca/Perham-Hotels.d181489.Travel-Guide-Hotels) - [Motels in Perham](https://www.expedia.ca/Perham-Motels.d181489-aaMotels.Travel-Guide-Accommodation) - [Holiday Park Resorts in Richville](https://www.expedia.ca/Richville-Holiday-Parks.d3000443673-aaHolidayParks.Travel-Guide-Accommodation) - [Richville Hotels](https://www.expedia.ca/Richville-Hotels.d3000443673.Travel-Guide-Hotels) - [Resorts in Richville](https://www.expedia.ca/Richville-Resort-Hotels.d3000443673-aaResortHotels.Travel-Guide-Accommodation) - [Hotels near Tapley Park](https://www.expedia.ca/Tapley-Park-Hotels.0-l553248621592342413-0.Travel-Guide-Filter-Hotels) - [Chalets in Vining](https://www.expedia.ca/Vining-Chalets.d3000443890-aaChalets.Travel-Guide-Accommodation) - [Vining Hotels](https://www.expedia.ca/Vining-Hotels.d3000443890.Travel-Guide-Hotels) - [B&B in Wadena](https://www.expedia.ca/Wadena-Bed-And-Breakfast.d10312-aaBedAndBreakfast.Travel-Guide-Accommodation) - [Cabin Rentals in Wadena](https://www.expedia.ca/Wadena-Cabins.d10312-aaCabins.Travel-Guide-Accommodation) - [Motels in Wadena County](https://www.expedia.ca/Wadena-County-Motels.d553248635976431083-aaMotels.Travel-Guide-Accommodation) - [Vacation Homes in Wadena County](https://www.expedia.ca/Wadena-County-Private-Vacation-Homes.d553248635976431083-aaPrivateVacationHomes.Travel-Guide-Accommodation) - [Guest Houses in Wadena](https://www.expedia.ca/Wadena-Guest-Houses.d10312-aaGuestHouses.Travel-Guide-Accommodation) - [Hotels with a Pool in Wadena](https://www.expedia.ca/Wadena-Hotels-Hotel-With-Pool.0-0-d10312-tHotelwithPool.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Wadena](https://www.expedia.ca/Wadena-Hotels-Luxury-Hotel.0-0-d10312-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Pet-Friendly Hotels in Wadena](https://www.expedia.ca/Wadena-Hotels-Pet-Friendly-Hotel.0-0-d10312-tPetfriendlyHotel.Travel-Guide-Filter-Hotels) - [Romantic Hotels in Wadena](https://www.expedia.ca/Wadena-Hotels-Romantic-Hotel.0-0-d10312-tRomanticHotel.Travel-Guide-Filter-Hotels) - [Spa Hotels in Wadena](https://www.expedia.ca/Wadena-Hotels-Spa-Hotel.0-0-d10312-tSpaHotel.Travel-Guide-Filter-Hotels) - [Waterpark Hotels in Wadena](https://www.expedia.ca/Wadena-Hotels-Waterpark-Hotels.0-0-d10312-tWaterparkHotels.Travel-Guide-Filter-Hotels) - [Wadena Hotels](https://www.expedia.ca/Wadena-Hotels.d10312.Travel-Guide-Hotels) - [Motels in Wadena](https://www.expedia.ca/Wadena-Motels.d10312-aaMotels.Travel-Guide-Accommodation) - [Flights to New York Mills](https://www.expedia.ca/Cheap-Flights-To-New-York-Mills.d183454.Travel-Guide-Flights) - [Flights to Perham](https://www.expedia.ca/Cheap-Flights-To-Perham.d181489.Travel-Guide-Flights) - [Flights from Wadena](https://www.expedia.ca/lp/flights/10312/flights-from-wadena) - [Flights from Bertha](https://www.expedia.ca/lp/flights/3000348798/flights-from-bertha) - [Flights from Vining](https://www.expedia.ca/lp/flights/3000443890/flights-from-vining) - [Flights from Wadena County](https://www.expedia.ca/lp/flights/553248635976431083/flights-from-wadena-county) - [Flights from Battle Lake](https://www.expedia.ca/lp/flights/6124920/flights-from-battle-lake) - [Flights from Parkers Prairie](https://www.expedia.ca/lp/flights/6190675/flights-from-parkers-prairie) - [Visit Millerville](https://www.expedia.ca/Millerville.dx553248634983309766) - [New York Mills Vacations](https://www.expedia.ca/New-York-Mills.d183454.Destination-Travel-Guides) - [Visit Parkers Prairie](https://www.expedia.ca/Parkers-Prairie.dx6190675) - [Visit Perham](https://www.expedia.ca/Perham.dx181489) - [Car rental Ottertail](https://www.expedia.ca/Car-Rentals-In-Ottertail.d6046991.Car-Rental-Guide) - [Car rental Wadena](https://www.expedia.ca/Car-Rentals-In-Wadena.d10312.Car-Rental-Guide) - [Hertz Rental Cars in Perham](https://www.expedia.ca/Hertz-Car-Rentals-In-Perham.d181489-c40.Car-Rental-Guide-Suppliers) - [Battle Lake Vacation Rentals](https://www.expedia.ca/Battle-Lake-Vacation-Rentals.d6124920.Travel-Guide-VacationRentals) - [Wadena Vacation Rentals](https://www.expedia.ca/Wadena-Vacation-Rentals.d10312.Travel-Guide-VacationRentals) - [Book Cheap Hotels in Henning on Expedia.com](https://www.expedia.com/Henning-Hotels-Cheap-Hotels.0-0-d3000443255-tCheapHotels.Travel-Guide-Filter-Hotels)