Title: Book the Best CHEAP Hotels in Madison, MN - Madison Cheap Hotels | Expedia.ca [Hotels in Madison](https://expedia.ca/Madison-Hotels.d183451.Travel-Guide-Hotels)[Vacation Rentals in Madison](https://expedia.ca/Madison-Vacation-Rentals.d183451.Travel-Guide-VacationRentals)[Flights to Madison](https://expedia.ca/Cheap-Flights-To-Madison.d183451.Travel-Guide-Flights)[Madison Car Rentals](https://expedia.ca/Car-Rentals-In-Madison.d183451.Car-Rental-Guide)[Madison Vacation Packages](https://expedia.ca/Madison.d183451.Destination-Travel-Guides) ![Default HTG hotel image](https://a.travel-assets.com/travel-assets-manager/bex-affinities/budget.jpeg?impolicy=fcrop&w=1200&h=500&q=medium) # Find Cheap Hotels in Madison, MN ![calendar shield illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__calendar_shield.svg) ### Change your mind Book hotels with free cancellation ![deals illustration](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) ![bed illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg) ### Be picky Search almost a million properties worldwide ## Check availability on Madison Cheap Hotels Tonight [Sep 23 - Sep 24](https://www.expedia.ca/Hotel-Search?regionId=183451&startDate=2025-09-23&endDate=2025-09-24&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [Sep 24 - Sep 25](https://www.expedia.ca/Hotel-Search?regionId=183451&startDate=2025-09-24&endDate=2025-09-25&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [Sep 26 - Sep 28](https://www.expedia.ca/Hotel-Search?regionId=183451&startDate=2025-09-26&endDate=2025-09-28&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [Oct 3 - Oct 5](https://www.expedia.ca/Hotel-Search?regionId=183451&startDate=2025-10-03&endDate=2025-10-05&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Top Madison Cheap Hotels ## Top Madison Hotel Reviews ![Econo Lodge](//images.trvl-media.com/lodging/1000000/10000/1900/1818/24cd73bb_y.jpg) ### Econo Lodge 10/10 Excellent "My wife has MS and the room as perfect fo her, Thank you" [](https://expedia.ca/Montevideo-Hotels-Econo-Lodge.h1818.Hotel-Information) ## Frequently asked questions ### What is Madison like for travelers on a budget? > Discover low cost places to stay in Madison on Expedia.com and plan a getaway that matches your budget. You can browse a variety of hotels and other accommodations with Member Prices to find great deals. Guided by our site's convenient page filters, you can search by your price range, or by favorite amenities like free breakfast and free WiFi. If you want to see affordable options close to certain local attractions, the location filters will narrow down your search. While you browse, use the heart button to save your favorites so that you can come back to them when you're ready to decide. Need a flight or a rental car along with your hotel? Take your pick of the vacation packages available under Bundle and Save and discover big savings by booking transportation at the same time. ### When is the best time for a budget trip to Madison? > Weather will likely play an important role when you plan your trip to Madison, 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 69°F, while the coldest months are January and February with an average of 21°F. The snowiest months in Madison are March, April, February, and January, with each month seeing an average of 8 inches of snowfall. ### What is there to see and do in Madison? > You won't need to spend big to find places to visit in Madison. You can budget for the top local attractions on your list, and then fill your itinerary with activities that cost very little. If you're eager to get outdoors, you can enjoy the natural setting at Lac qui Parle State Park, Lac qui Parle Wildlife Management Area, or Lake Sylvan Park. ## Explore a world of travel with Expedia - Lodging - Flights - Packages - Cars - Vacation Rental - More ways to book - [Cheap Hotels in Appleton](https://www.expedia.ca/Appleton-Hotels-Cheap-Hotels.0-0-d183398-tCheapHotels.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Appleton](https://www.expedia.ca/Appleton-Hotels-Luxury-Hotel.0-0-d183398-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Appleton Hotels](https://www.expedia.ca/Appleton-Hotels.d183398.Travel-Guide-Hotels) - [Motels in Appleton](https://www.expedia.ca/Appleton-Motels.d183398-aaMotels.Travel-Guide-Accommodation) - [Hotels with a Pool in Bellingham](https://www.expedia.ca/Bellingham-Hotels-Hotel-With-Pool.0-0-d553248634983342004-tHotelwithPool.Travel-Guide-Filter-Hotels) - [Lodges in Bellingham](https://www.expedia.ca/Bellingham-Lodges.d553248634983342004-aaLodges.Travel-Guide-Accommodation) - [Apartments in Benson](https://www.expedia.ca/Benson-Apartments.d55059-aaApartments.Travel-Guide-Accommodation) - [Cheap Hotels in Benson](https://www.expedia.ca/Benson-Hotels-Cheap-Hotels.0-0-d55059-tCheapHotels.Travel-Guide-Filter-Hotels) - [Pet-Friendly Hotels in Benson](https://www.expedia.ca/Benson-Hotels-Pet-Friendly-Hotel.0-0-d55059-tPetfriendlyHotel.Travel-Guide-Filter-Hotels) - [Benson Hotels](https://www.expedia.ca/Benson-Hotels.d55059.Travel-Guide-Hotels) - [Lodges in Benson](https://www.expedia.ca/Benson-Lodges.d55059-aaLodges.Travel-Guide-Accommodation) - [Motels in Benson](https://www.expedia.ca/Benson-Motels.d55059-aaMotels.Travel-Guide-Accommodation) - [Hotels near Big Stone Lake](https://www.expedia.ca/Big-Stone-Lake-Hotels.0-l553248621532651860-0.Travel-Guide-Filter-Hotels) - [Apartments in Boyd](https://www.expedia.ca/Boyd-Apartments.d553248634983308036-aaApartments.Travel-Guide-Accommodation) - [Boyd Hotels](https://www.expedia.ca/Boyd-Hotels.d553248634983308036.Travel-Guide-Hotels) - [Spa Hotels in Canby](https://www.expedia.ca/Canby-Hotels-Spa-Hotel.0-0-d6146295-tSpaHotel.Travel-Guide-Filter-Hotels) - [Canby Hotels](https://www.expedia.ca/Canby-Hotels.d6146295.Travel-Guide-Hotels) - [Clarkfield Hotels](https://www.expedia.ca/Clarkfield-Hotels.d3000443063.Travel-Guide-Hotels) - [Clinton Hotels](https://www.expedia.ca/Clinton-Hotels.d553248634983266514.Travel-Guide-Hotels) - [Lodges in Clinton](https://www.expedia.ca/Clinton-Lodges.d553248634983266514-aaLodges.Travel-Guide-Accommodation) - [Apartments in Cottonwood](https://www.expedia.ca/Cottonwood-Apartments.d553248634983549285-aaApartments.Travel-Guide-Accommodation) - [Cottonwood Hotels](https://www.expedia.ca/Cottonwood-Hotels.d553248634983549285.Travel-Guide-Hotels) - [Danvers Hotels](https://www.expedia.ca/Danvers-Hotels.d553248634983243558.Travel-Guide-Hotels) - [Cheap Hotels in Dawson](https://www.expedia.ca/Dawson-Hotels-Cheap-Hotels.0-0-d3000443109-tCheapHotels.Travel-Guide-Filter-Hotels) - [Hotels with a Pool in Dawson](https://www.expedia.ca/Dawson-Hotels-Hotel-With-Pool.0-0-d3000443109-tHotelwithPool.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Dawson](https://www.expedia.ca/Dawson-Hotels-Luxury-Hotel.0-0-d3000443109-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Dawson Hotels](https://www.expedia.ca/Dawson-Hotels.d3000443109.Travel-Guide-Hotels) - [Lodges in Dawson](https://www.expedia.ca/Dawson-Lodges.d3000443109-aaLodges.Travel-Guide-Accommodation) - [Resorts in Dawson](https://www.expedia.ca/Dawson-Resort-Hotels.d3000443109-aaResortHotels.Travel-Guide-Accommodation) - [Big Stone County Hotels](https://www.expedia.ca/Destinations-In-Big-Stone-County.d553248635976432420.Hotel-Destinations) - [Ghent Hotels](https://www.expedia.ca/Ghent-Hotels.d553248634983184120.Travel-Guide-Hotels) - [Chalets in Granite Falls](https://www.expedia.ca/Granite-Falls-Chalets.d183422-aaChalets.Travel-Guide-Accommodation) - [Cheap Hotels in Granite Falls](https://www.expedia.ca/Granite-Falls-Hotels-Cheap-Hotels.0-0-d183422-tCheapHotels.Travel-Guide-Filter-Hotels) - [Hotels & Resorts for Couples in Granite Falls](https://www.expedia.ca/Granite-Falls-Hotels-Couples-Resorts-Hotels.0-0-d183422-tCouplesResortsHotels.Travel-Guide-Filter-Hotels) - [Golf Hotels in Granite Falls](https://www.expedia.ca/Granite-Falls-Hotels-Golf-Hotel.0-0-d183422-tGolfHotel.Travel-Guide-Filter-Hotels) - [Hotels with Free Parking in Granite Falls](https://www.expedia.ca/Granite-Falls-Hotels-Hotels-With-Free-Parking.0-0-d183422-tHotelswithFreeParking.Travel-Guide-Filter-Hotels) - [Hotels with Hot Tubs in Granite Falls](https://www.expedia.ca/Granite-Falls-Hotels-Hotels-With-Hot-Tubs.0-0-d183422-tHotelsWithHotTubs.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Granite Falls](https://www.expedia.ca/Granite-Falls-Hotels-Luxury-Hotel.0-0-d183422-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Granite Falls Hotels](https://www.expedia.ca/Granite-Falls-Hotels.d183422.Travel-Guide-Hotels) - [Lodges in Granite Falls](https://www.expedia.ca/Granite-Falls-Lodges.d183422-aaLodges.Travel-Guide-Accommodation) - [Vacation Homes in Hanley Falls](https://www.expedia.ca/Hanley-Falls-Private-Vacation-Homes.d553248634983379192-aaPrivateVacationHomes.Travel-Guide-Accommodation) - [Hendricks Hotels](https://www.expedia.ca/Hendricks-Hotels.d3000443250.Travel-Guide-Hotels) - [Holloway Hotels](https://www.expedia.ca/Holloway-Hotels.d553248634983258263.Travel-Guide-Hotels) - [Motels in Holloway](https://www.expedia.ca/Holloway-Motels.d553248634983258263-aaMotels.Travel-Guide-Accommodation) - [Hotels near Lac qui Parle State Park](https://www.expedia.ca/Lac-Qui-Parle-State-Park-Hotels.0-l553248621532651863-0.Travel-Guide-Filter-Hotels) - [Louisburg Hotels](https://www.expedia.ca/Louisburg-Hotels.d553248634983492179.Travel-Guide-Hotels) - [Hotels with a Pool in Milan](https://www.expedia.ca/Milan-Hotels-Hotel-With-Pool.0-0-d3000443468-tHotelwithPool.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Milan](https://www.expedia.ca/Milan-Hotels-Luxury-Hotel.0-0-d3000443468-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Milan Hotels](https://www.expedia.ca/Milan-Hotels.d3000443468.Travel-Guide-Hotels) - [Farmstay in Minneota](https://www.expedia.ca/Minneota-Agritourism.d553248634983536003-aaAgritourism.Travel-Guide-Accommodation) - [Luxury Hotels in Minneota](https://www.expedia.ca/Minneota-Hotels-Luxury-Hotel.0-0-d553248634983536003-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Minneota Hotels](https://www.expedia.ca/Minneota-Hotels.d553248634983536003.Travel-Guide-Hotels) - [Motels in Minneota](https://www.expedia.ca/Minneota-Motels.d553248634983536003-aaMotels.Travel-Guide-Accommodation) - [Farmstay in Montevideo](https://www.expedia.ca/Montevideo-Agritourism.d6141389-aaAgritourism.Travel-Guide-Accommodation) - [Aparthotels in Montevideo](https://www.expedia.ca/Montevideo-Apart-Hotels.d6141389-aaApartHotels.Travel-Guide-Accommodation) - [Apartments in Montevideo](https://www.expedia.ca/Montevideo-Apartments.d6141389-aaApartments.Travel-Guide-Accommodation) - [Guest Houses in Montevideo](https://www.expedia.ca/Montevideo-Guest-Houses.d6141389-aaGuestHouses.Travel-Guide-Accommodation) - [Hostels in Montevideo](https://www.expedia.ca/Montevideo-Hostels.d6141389-aaHostels.Travel-Guide-Accommodation) - [Beach Hotel Hotels in Montevideo](https://www.expedia.ca/Montevideo-Hotels-Beach-Hotel.0-0-d6141389-tBeachHotel.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Montevideo](https://www.expedia.ca/Montevideo-Hotels-Cheap-Hotels.0-0-d6141389-tCheapHotels.Travel-Guide-Filter-Hotels) - [Golf Hotels in Montevideo](https://www.expedia.ca/Montevideo-Hotels-Golf-Hotel.0-0-d6141389-tGolfHotel.Travel-Guide-Filter-Hotels) - [Historic Hotels in Montevideo](https://www.expedia.ca/Montevideo-Hotels-Historic-Hotel.0-0-d6141389-tHistoricHotel.Travel-Guide-Filter-Hotels) - [Hotels with a Pool in Montevideo](https://www.expedia.ca/Montevideo-Hotels-Hotel-With-Pool.0-0-d6141389-tHotelwithPool.Travel-Guide-Filter-Hotels) - [Hotels with Free Breakfast in Montevideo](https://www.expedia.ca/Montevideo-Hotels-Hotels-With-Free-Breakfast.0-0-d6141389-tHotelswithFreeBreakfast.Travel-Guide-Filter-Hotels) - [Lake Hotels in Montevideo](https://www.expedia.ca/Montevideo-Hotels-Lake-Hotels.0-0-d6141389-tLakeHotels.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Montevideo](https://www.expedia.ca/Montevideo-Hotels-Luxury-Hotel.0-0-d6141389-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Spa Hotels in Montevideo](https://www.expedia.ca/Montevideo-Hotels-Spa-Hotel.0-0-d6141389-tSpaHotel.Travel-Guide-Filter-Hotels) - [Montevideo Hotels](https://www.expedia.ca/Montevideo-Hotels.d6141389.Travel-Guide-Hotels) - [Vacation Homes in Nassau](https://www.expedia.ca/Nassau-Private-Vacation-Homes.d553248634983432260-aaPrivateVacationHomes.Travel-Guide-Accommodation) - [Apartments in Odessa](https://www.expedia.ca/Odessa-Apartments.d3000443568-aaApartments.Travel-Guide-Accommodation) - [Luxury Hotels in Odessa](https://www.expedia.ca/Odessa-Hotels-Luxury-Hotel.0-0-d3000443568-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Odessa Hotels](https://www.expedia.ca/Odessa-Hotels.d3000443568.Travel-Guide-Hotels) - [Lodges in Odessa](https://www.expedia.ca/Odessa-Lodges.d3000443568-aaLodges.Travel-Guide-Accommodation) - [Cheap Hotels in Ortonville](https://www.expedia.ca/Ortonville-Hotels-Cheap-Hotels.0-0-d9275-tCheapHotels.Travel-Guide-Filter-Hotels) - [Pet-Friendly Hotels in Ortonville](https://www.expedia.ca/Ortonville-Hotels-Pet-Friendly-Hotel.0-0-d9275-tPetfriendlyHotel.Travel-Guide-Filter-Hotels) - [Ortonville Hotels](https://www.expedia.ca/Ortonville-Hotels.d9275.Travel-Guide-Hotels) - [Motels in Ortonville](https://www.expedia.ca/Ortonville-Motels.d9275-aaMotels.Travel-Guide-Accommodation) - [Hotels near Ortonville Municipal Golf Course](https://www.expedia.ca/Ortonville-Municipal-Golf-Course-Hotels.0-l553248621564822908-0.Travel-Guide-Filter-Hotels) - [Apartments in Porter](https://www.expedia.ca/Porter-Apartments.d553248634983175572-aaApartments.Travel-Guide-Accommodation) - [Hotels near Prairies Edge Casino](https://www.expedia.ca/Prairies-Edge-Casino-Hotels.0-l553248621532649205-0.Travel-Guide-Filter-Hotels) - [Farmstay in St. Leo](https://www.expedia.ca/St-Leo-Agritourism.d553248634983264546-aaAgritourism.Travel-Guide-Accommodation) - [St. Leo Hotels](https://www.expedia.ca/St-Leo-Hotels.d553248634983264546.Travel-Guide-Hotels) - [Taunton Hotels](https://www.expedia.ca/Taunton-Hotels.d553248634983359759.Travel-Guide-Hotels) - [Watson Hotels](https://www.expedia.ca/Watson-Hotels.d553248634983359406.Travel-Guide-Hotels) - [Lodges in Watson](https://www.expedia.ca/Watson-Lodges.d553248634983359406-aaLodges.Travel-Guide-Accommodation) - [Motels in Watson](https://www.expedia.ca/Watson-Motels.d553248634983359406-aaMotels.Travel-Guide-Accommodation) - [Flights to Appleton](https://www.expedia.ca/Cheap-Flights-To-Appleton.d183398.Travel-Guide-Flights) - [Flights to Odessa](https://www.expedia.ca/Cheap-Flights-To-Odessa.d3000443568.Travel-Guide-Flights) - [Flights to Ortonville](https://www.expedia.ca/Cheap-Flights-To-Ortonville.d9275.Travel-Guide-Flights) - [Flights from Clarkfield](https://www.expedia.ca/lp/flights/3000443063/flights-from-clarkfield) - [Flights from Dawson](https://www.expedia.ca/lp/flights/3000443109/flights-from-dawson) - [Flights from Holloway](https://www.expedia.ca/lp/flights/553248634983258263/flights-from-holloway) - [Flights from St. Leo](https://www.expedia.ca/lp/flights/553248634983264546/flights-from-st-leo) - [Flights from Boyd](https://www.expedia.ca/lp/flights/553248634983308036/flights-from-boyd) - [Flights from Taunton](https://www.expedia.ca/lp/flights/553248634983359759/flights-from-taunton) - [Flights from Maynard](https://www.expedia.ca/lp/flights/553248634983495225/flights-from-maynard) - [Visit Dawson](https://www.expedia.ca/Dawson.dx3000443109) - [Visit Ortonville](https://www.expedia.ca/Ortonville.dx9275) - [Car rentals near Swift County](https://www.expedia.ca/Destinations-In-Swift-County.d553248635976433113.Car-Rental-Destinations) - [Louisburg Vacation Rentals](https://www.expedia.ca/Louisburg-Vacation-Rentals.d553248634983492179.Travel-Guide-VacationRentals) - [Book Cheap Hotels in Madison on Expedia.com](https://www.expedia.com/Madison-Hotels-Cheap-Hotels.0-0-d183451-tCheapHotels.Travel-Guide-Filter-Hotels)