A pod of white pelicans preen on rock in Pelican Lake

Find Cheap Hotels in Madison, MN

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Check availability on Madison Cheap Hotels

Next weekend
Jun 26 - Jun 28
In two weeks
Jul 3 - Jul 5

Our top choices for Madison cheap hotels

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, (224 reviews)
"Clean room, amazing room prices "
United States
Jeffrey
The price is NT$1,906
NT$2,072 total
includes taxes & fees
Jun 28 - Jun 29
Super 8 by Wyndham Milbank SD
Vending machine

Lantern Motel

Lantern Motel
2.0 star property
Milbank
8.6 out of 10, Excellent, (72 reviews)
"Very nice place with clean and comfortable rooms."
United States
Shelly
The price is NT$2,075
NT$2,256 total
includes taxes & fees
Jun 23 - Jun 24
Lantern Motel
Lobby sitting area

Canby Inn And Suites

Canby Inn And Suites
3.0 star property
Canby
9.4 out of 10, Exceptional, (232 reviews)
"Staff friendly, room clean and comfortable "
United States
Kelly
The price is NT$3,632
NT$3,882 total
includes taxes & fees
Jun 21 - Jun 22
Canby Inn And Suites
Fireplace

Grandstay Hotel and Suites Milbank

Grandstay Hotel and Suites Milbank
2.5 star property
Milbank
9.4 out of 10, Exceptional, (284 reviews)
"Nice to have a fancy hotel in a small town."
United States
Mark
The price is NT$4,236
NT$4,604 total
includes taxes & fees
Jun 21 - Jun 22
Grandstay Hotel and Suites Milbank
Free daily continental breakfast

Park Inn by Radisson

Park Inn by Radisson
2.0 star property
Ortonville
8.8 out of 10, Excellent, (367 reviews)
"Room was clean, staff was friendly and helpful."
United States
Terri
The price is NT$3,316
NT$3,644 total
includes taxes & fees
Jun 21 - Jun 22
Park Inn by Radisson
BBQ/picnic area

Fiesta City Motel

Fiesta City Motel
2.5 star property
Montevideo
7.6 out of 10, Good, (94 reviews)
"I really liked this place! Comfy beds, big room, HOT showers,great staff! I’d stay again."
United States
Sandra
The price is NT$2,274
NT$2,510 total
includes taxes & fees
Jul 4 - Jul 5
Fiesta City Motel
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

Top Madison Hotel Reviews

Park Inn

Park Inn

10/10 Excellent
"Good breakfast"
Darcy 2-night trip
Posted 6 hours 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, Lake Sylvan Park, or Lagoon Park.

Explore a world of travel with Expedia