Find Cheap Hotels in Madison, MN

Start date: Check-in selected.
To Date
End date: Check-out
    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on Madison Cheap Hotels

Tonight
Sep 26 - Sep 27
Tomorrow
Sep 27 - Sep 28
This weekend
Sep 26 - Sep 28
Next weekend
Oct 3 - Oct 5

Top Madison Cheap Hotels

Top Madison Hotel Reviews

Econo Lodge

Econo Lodge

10/10 Excellent
"I've stayed at this property for years. Always a good stay. Well done on the remodel"
Brandon 1-night trip
Posted 4 days ago
Econo Lodge

Explore a world of travel with Expedia

Explore a world of travel with Expedia

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.