Cheap Hotels in Madison, MN from $59

  • Upfront pricing

    Our total price for your stay includes taxes and fees

  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check availability on Madison Cheap Hotels

Tonight
Mar 5 - Mar 6
Tomorrow
Mar 6 - Mar 7
This weekend
Mar 6 - Mar 8
Next weekend
Mar 13 - Mar 15

Our top choices for Madison cheap hotels

Standard Room, 1 King Bed | Terrace/patio

Viking Inn

Viking Inn
2.0 star property
Montevideo
9.2 out of 10, Wonderful, (220 reviews)
"The owners were very nice and helpful. Room was clean, warm and comfortable. Would visit again!"
United States
Kathy
$76 nightly
The price is $84
Mar 12 - Mar 13
Total with taxes and fees
Viking Inn
Lobby sitting area

Canby Inn And Suites

Canby Inn And Suites
3.0 star property
Canby
9.4 out of 10, Exceptional, (222 reviews)
"Spotless room, fabulous breakfast, and courteous staff!"
United States
Richard
$95 nightly
The price is $102
Mar 7 - Mar 8
Total with taxes and fees
Canby Inn And Suites
Free daily continental breakfast

Park Inn

Park Inn
2.0 star property
Ortonville
8.8 out of 10, Excellent, (357 reviews)
"Entire place was spotless. Staff was very friendly and helpful. We will absolutely stay again."
United States
Mark
$105 nightly
The price is $115
Mar 6 - Mar 7
Total with taxes and fees
Park Inn
BBQ/picnic area

Fiesta City Motel

Fiesta City Motel
2.5 star property
Montevideo
7.6 out of 10, Good, (87 reviews)
"Loved the place. Have stayed there twice now!!!"
United States
Debra
$80 nightly
The price is $88
Mar 8 - Mar 9
Total with taxes and fees
Fiesta City Motel
Individually decorated, desk, blackout drapes, free cribs/infant beds

Super 8 by Wyndham Milbank SD

Super 8 by Wyndham Milbank SD
2.0 star property
Milbank
7.6 out of 10, Good, (215 reviews)
"room was very comfortable and staff did a wonderful job."
United States
julie
$57 nightly
The price is $62
Mar 8 - Mar 9
Total with taxes and fees
Super 8 by Wyndham Milbank SD
Vending machine

Lantern Motel

Lantern Motel
2.0 star property
Milbank
8.8 out of 10, Excellent, (61 reviews)
"Room was very clean! Nice big screen TV and microwave in room. Very pleased with my stay!"
United States
Jacob
$54 nightly
The price is $59
Mar 14 - Mar 15
Total with taxes and fees
Lantern Motel
Fireplace

Grandstay Hotel and Suites Milbank

Grandstay Hotel and Suites Milbank
2.5 star property
Milbank
9.4 out of 10, Exceptional, (270 reviews)
"Room was spacious and clean. "
United States
Zachary
$131 nightly
The price is $142
Mar 11 - Mar 12
Total with taxes and fees
Grandstay Hotel and Suites Milbank
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.
View all properties

The Annual Vacation Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Book now

Find out more about Madison

How can I get cheap hotels in Madison?

Best tips to find a cheap hotel in Madison

  1. If you're looking to travel to Madison on a budget, you'll be happy to know that you can find hotels for as low as $59. Of course, that price is affected by amenities, star rating, and even the time of year you visit. At most, hotel prices can be as high as $142. Staying a short amount of time in Madison is an effective way to reduce hotel costs.

  2. When you cut your vacation down to just a few days, you don't have to worry as much about hotel prices since you don't have that many nights to stay. For budget hotels in Madison, 3 to 4 days should be all the nights you need. That's generally enough to enjoy the city's top attractions, though there's certainly enough to do to warrant a week-long trip.

  3. When booking cheap hotel rooms in Madison, it's typically best to book about 3 weeks in advance. Book further in advance than that and you could be paying too much for your room, as hotels will often overestimate future demand. However, if you wait too long, you might find that the hotel has been completely booked.

  4. When you utilize search filters on Expedia, you'll be able to narrow down your results in a flash. These search filters cover a wide variety of factors you may be interested in when it comes to finding a cheap hotel in Madison, including amenities such as Free Breakfast, 2-star rating, or proximity to local attractions. You can even set filters for price limits to ensure that all the displayed results are within your budget.

Top Madison Hotel Reviews

Park Inn

Park Inn

4/10 Poor
"Was very disappointed in the service here. Called up and confirmed we had a 1st floor room due to my father in law being in a wheel chair and knee scooter after falling and shattering his ankle. When we got there we were on the second floor, no elevator, and they refused to switch our rooms since we booked thru a 3rd party booking site. Not ADA compliant at all!!!"
Danelle 1-night trip
Posted 10 days ago
Park Inn

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