Search Cheap Flights to
Madelia

Search 400 airlines and 321,000 hotels worldwide.

Stop Planning & Start Exploring

FREE 24 hour cancellation on most flights

Madelia Flights as Low as $118

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

Frontier Airlines
Sun, Jun 1 - Thu, Jun 5
ATL
Hartsfield-Jackson Atlanta Intl.
MSP
Minneapolis - St. Paul Intl.
$118 Roundtrip, found 17 hours ago
$118
Roundtrip
found 17 hours ago
Select Frontier Airlines flight, departing Sun, Jun 1 from Hartsfield-Jackson Atlanta Intl. to Minneapolis - St. Paul Intl., returning Thu, Jun 5, priced at $118 found 17 hours ago
Delta
Sat, Jun 28 - Tue, Jul 8
PHX
Sky Harbor Intl.
MSP
Minneapolis - St. Paul Intl.
$119 Roundtrip, found 12 hours ago
$119
Roundtrip
found 12 hours ago
Select Delta flight, departing Sat, Jun 28 from Sky Harbor Intl. to Minneapolis - St. Paul Intl., returning Tue, Jul 8, priced at $119 found 12 hours ago
American Airlines
Sat, Jun 7 - Tue, Jun 10
PHX
Sky Harbor Intl.
MSP
Minneapolis - St. Paul Intl.
$119 Roundtrip, found 2 days ago
$119
Roundtrip
found 2 days ago
Select American Airlines flight, departing Sat, Jun 7 from Sky Harbor Intl. to Minneapolis - St. Paul Intl., returning Tue, Jun 10, priced at $119 found 2 days ago
Delta
Wed, Jun 4 - Wed, Jun 11
PHX
Sky Harbor Intl.
MSP
Minneapolis - St. Paul Intl.
$121 Roundtrip, found 2 days ago
$121
Roundtrip
found 2 days ago
Select Delta flight, departing Wed, Jun 4 from Sky Harbor Intl. to Minneapolis - St. Paul Intl., returning Wed, Jun 11, priced at $121 found 2 days ago
Delta
Sat, Jun 28 - Thu, Jul 3
PHX
Sky Harbor Intl.
MSP
Minneapolis - St. Paul Intl.
$125 Roundtrip, found 12 hours ago
$125
Roundtrip
found 12 hours ago
Select Delta flight, departing Sat, Jun 28 from Sky Harbor Intl. to Minneapolis - St. Paul Intl., returning Thu, Jul 3, priced at $125 found 12 hours ago
United
Sat, Jun 7 - Tue, Jun 10
PHX
Sky Harbor Intl.
MSP
Minneapolis - St. Paul Intl.
$126 Roundtrip, found 2 days ago
$126
Roundtrip
found 2 days ago
Select United flight, departing Sat, Jun 7 from Sky Harbor Intl. to Minneapolis - St. Paul Intl., returning Tue, Jun 10, priced at $126 found 2 days ago
Delta
Wed, Jun 4 - Mon, Jun 9
PHX
Sky Harbor Intl.
MSP
Minneapolis - St. Paul Intl.
$127 Roundtrip, found 2 days ago
$127
Roundtrip
found 2 days ago
Select Delta flight, departing Wed, Jun 4 from Sky Harbor Intl. to Minneapolis - St. Paul Intl., returning Mon, Jun 9, priced at $127 found 2 days ago
Delta
Sat, Jun 28 - Fri, Jul 4
PHX
Sky Harbor Intl.
MSP
Minneapolis - St. Paul Intl.
$131 Roundtrip, found 12 hours ago
$131
Roundtrip
found 12 hours ago
Select Delta flight, departing Sat, Jun 28 from Sky Harbor Intl. to Minneapolis - St. Paul Intl., returning Fri, Jul 4, priced at $131 found 12 hours ago
American Airlines
Sat, Jun 7 - Tue, Jun 10
PHX
Sky Harbor Intl.
MSP
Minneapolis - St. Paul Intl.
$133 Roundtrip, found 2 days ago
$133
Roundtrip
found 2 days ago
Select American Airlines flight, departing Sat, Jun 7 from Sky Harbor Intl. to Minneapolis - St. Paul Intl., returning Tue, Jun 10, priced at $133 found 2 days ago
Spirit Airlines
Fri, May 23 - Mon, May 26
ATL
Hartsfield-Jackson Atlanta Intl.
MSP
Minneapolis - St. Paul Intl.
$136 Roundtrip, found 21 hours ago
$136
Roundtrip
found 21 hours ago
Select Spirit Airlines flight, departing Fri, May 23 from Hartsfield-Jackson Atlanta Intl. to Minneapolis - St. Paul Intl., returning Mon, May 26, priced at $136 found 21 hours ago
Sun Country Airlines
Fri, Jun 20 - Mon, Jun 23
PHX
Sky Harbor Intl.
MSP
Minneapolis - St. Paul Intl.
$139 Roundtrip, found 2 days ago
$139
Roundtrip
found 2 days ago
Select Sun Country Airlines flight, departing Fri, Jun 20 from Sky Harbor Intl. to Minneapolis - St. Paul Intl., returning Mon, Jun 23, priced at $139 found 2 days ago
Sun Country Airlines
Thu, Jun 5 - Sat, Jun 7
LAX
Los Angeles Intl.
MSP
Minneapolis - St. Paul Intl.
$169 Roundtrip, found 2 days ago
$169
Roundtrip
found 2 days ago
Select Sun Country Airlines flight, departing Thu, Jun 5 from Los Angeles Intl. to Minneapolis - St. Paul Intl., returning Sat, Jun 7, priced at $169 found 2 days ago
United
Sat, Jun 7 - Tue, Jun 10
PHX
Sky Harbor Intl.
MSP
Minneapolis - St. Paul Intl.
$174 Roundtrip, found 2 days ago
$174
Roundtrip
found 2 days ago
Select United flight, departing Sat, Jun 7 from Sky Harbor Intl. to Minneapolis - St. Paul Intl., returning Tue, Jun 10, priced at $174 found 2 days ago
Spirit Airlines
Thu, Jun 19 - Mon, Jun 23
BOS
Logan Intl.
MSP
Minneapolis - St. Paul Intl.
$228 Roundtrip, found 1 day ago
$228
Roundtrip
found 1 day ago
Select Spirit Airlines flight, departing Thu, Jun 19 from Logan Intl. to Minneapolis - St. Paul Intl., returning Mon, Jun 23, priced at $228 found 1 day ago
Bargain Flight
Fri, Aug 22 - Sun, Aug 24
LGA
LaGuardia
MSP
Minneapolis - St. Paul Intl.
$229 Roundtrip, found 23 hours ago
$229
Roundtrip
found 23 hours ago
Select Bargain Flight flight, departing Fri, Aug 22 from LaGuardia to Minneapolis - St. Paul Intl., returning Sun, Aug 24, priced at $229 found 23 hours ago
Alaska Airlines
Mon, Jun 9 - Wed, Jun 11
PHX
Sky Harbor Intl.
MSP
Minneapolis - St. Paul Intl.
$268 Roundtrip, found 10 hours ago
$268
Roundtrip
found 10 hours ago
Select Alaska Airlines flight, departing Mon, Jun 9 from Sky Harbor Intl. to Minneapolis - St. Paul Intl., returning Wed, Jun 11, priced at $268 found 10 hours ago

Cheap Flights to Madelia

Fall in love at first flight with your vacation to Madelia by saving a ton of cash on your last-minute cheap flight. There’s no more scouring the internet for a good deal—book your flight to Madelia on Hotwire, and you’ll be up, up, and on a getaway in no time.

Because once the wheels are down in Madelia, the good times start rolling. So buckle up, you’re in for a fun ride.

Frequently Asked Questions About flights to Madelia

Don’t waste your time on endless searches for cheap airline tickets oneway or roundtrip. We’ll have you on your way to Madelia with a tiny bag of pretzels in your hand before you can say “tray tables in the upright position”—and for a ticket price that works for your vacay budget.

So all you have to worry about is where you’re headed after the FRM airport.

What is the cheapest month to fly to Madelia?

Airline ticket prices fluctuate all the time, depending on the day of the week or the month of the year. The cheapest round trip flights to Madelia are in June, but when you book your flight on Hotwire, savings are always in season.

How many airlines fly to Madelia?

Variety is the spice of life, even when it comes to booking your next trip. Want options for airlines? You’ll find 15 to choose from for your flight to Madelia.

What airport is best to fly into Madelia?

When you’re planning your trip to Madelia, convenience is the name of the game. Luckily, Madelia Flying Cloud Airport is nearby so you can deplane and get going on checking off everything on your Madelia must-do list.

How much are flights to Madelia?

Got very cheap flights on your vacation itinerary? When you book your airline tickets to Madelia on Hotwire, you may just get what’s on your getaway wish list. With tickets as low as $118, you’ll have leftover cash for at least a magazine and a bottle of water at the airport book store.

How to get cheap flights to Madelia?

The trick to saving a stack of cash on your flight to Madelia? Snatch up that Hotwire flight deal when you see a killer rate because it could be gone in a flash. And with flights as low as $118 right now, why wait?

Last Minute Hotel Deals in Madelia

Madelia Hotel & Suites
Madelia Hotel & Suites
2.5 out of 5
620 Haynes Ave NE, Madelia, MN
The price is $227 per night from May 15 to May 16
$227
includes taxes & fees
May 15 - May 16
Book a stay at this business-friendly hotel in Madelia. Enjoy free parking, a business center, and daily housekeeping. Popular attractions Flanders Park and ...
6.2/10 (95 reviews)
"Update mattress"

Reviewed on Apr 30, 2023

Madelia Hotel & Suites
AmericInn by Wyndham Mankato Event Center
AmericInn by Wyndham Mankato Event Center
2.5 out of 5
240 Stadium Road, Mankato, MN
The price is $93 per night from Jun 1 to Jun 2
$93
includes taxes & fees
Jun 1 - Jun 2
Book a stay at this business-friendly hotel in Mankato. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
9/10 Wonderful! (1,002 reviews)
"Hotel was clean, comfortable, friendly staff and had a great continental breakfast!"

Reviewed on May 7, 2025

AmericInn by Wyndham Mankato Event Center
Best Western Fairmont
Best Western Fairmont
3 out of 5
1201 Torgerson Drive, Fairmont, MN
The price is $158 per night from May 18 to May 19
$158
includes taxes & fees
May 18 - May 19
Stay at this 3-star family-friendly hotel in Fairmont. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. ...
8.6/10 Excellent! (144 reviews)
"."

Reviewed on May 5, 2025

Best Western Fairmont
Hilton Garden Inn Mankato Downtown
Hilton Garden Inn Mankato Downtown
3 out of 5
20 Civic Center Plz, Mankato, MN
The price is $122 per night from May 18 to May 19
$122
includes taxes & fees
May 18 - May 19
Stay at this 3-star business-friendly hotel in Mankato. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our ...
8.4/10 Very Good! (799 reviews)
"Very nice, very well maintained. Pool area and spa were well kept up too, very clean. Plenty of towels."

Reviewed on Apr 26, 2025

Hilton Garden Inn Mankato Downtown
Comfort Inn & Suites
Comfort Inn & Suites
2.5 out of 5
2000 COMMERCE DRIVE, Mankato, MN
The price is $110 per night from May 11 to May 12
$110
includes taxes & fees
May 11 - May 12
Book a stay at this business-friendly hotel in Mankato. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. ...
9/10 Wonderful! (275 reviews)
"Nice room. Clean, comfortable, quiet. Didn’t have a working phone. Asked for a replacement but didn’t work. I forgot my cellphone and needed phone to come with family . Walk in shower was very slippery and no safety grab bars."

Reviewed on May 5, 2025

Comfort Inn & Suites
Best Western Plus New Ulm
Best Western Plus New Ulm
3 out of 5
2101 S Broadway St, New Ulm, MN
The price is $141 per night from May 26 to May 27
$141
includes taxes & fees
May 26 - May 27
Stay at this 3-star business-friendly hotel in New Ulm. Enjoy free breakfast, free parking, and room service. Our guests praise the helpful staff in our reviews. ...
8.6/10 Excellent! (621 reviews)
"Great coffee"

Reviewed on May 3, 2025

Best Western Plus New Ulm
Days Inn by Wyndham Mankato
Days Inn by Wyndham Mankato
2 out of 5
1285 Range St, Mankato, MN
The price is $61 per night from May 18 to May 19
$61
includes taxes & fees
May 18 - May 19
Book a stay at this business-friendly hotel in Mankato. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
6.6/10 (771 reviews)
"Clean and efficient."

Reviewed on Apr 18, 2025

Days Inn by Wyndham Mankato
Harmony Inn
Harmony Inn
2.5 out of 5
1901 S Broadway St, New Ulm, MN
The price is $110 per night from May 11 to May 12
$110
includes taxes & fees
May 11 - May 12
Stay at this hotel in New Ulm. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular ...
7.2/10 Good! (299 reviews)
"Liked that they allowed our dog to stay with us."

Reviewed on Apr 12, 2025

Harmony Inn
See all 61 properties in Madelia
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.