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 $58

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

Frontier Airlines
Wed, May 20 - Wed, Jun 3
DEN
Denver Intl.
MSP
Minneapolis - St. Paul Intl.
$58 Roundtrip, found 2 days ago
$58
Roundtrip
found 2 days ago
Select Frontier Airlines flight, departing Wed, May 20 from Denver Intl. to Minneapolis - St. Paul Intl., returning Wed, Jun 3, priced at $58 found 2 days ago
Frontier Airlines
Wed, May 20 - Sat, May 30
DEN
Denver Intl.
MSP
Minneapolis - St. Paul Intl.
$68 Roundtrip, found 1 day ago
$68
Roundtrip
found 1 day ago
Select Frontier Airlines flight, departing Wed, May 20 from Denver Intl. to Minneapolis - St. Paul Intl., returning Sat, May 30, priced at $68 found 1 day ago
Frontier Airlines
Wed, May 20 - Sat, May 30
DEN
Denver Intl.
MSP
Minneapolis - St. Paul Intl.
$70 Roundtrip, found 1 day ago
$70
Roundtrip
found 1 day ago
Select Frontier Airlines flight, departing Wed, May 20 from Denver Intl. to Minneapolis - St. Paul Intl., returning Sat, May 30, priced at $70 found 1 day ago
Frontier Airlines
Sat, May 16 - Sat, May 30
DEN
Denver Intl.
MSP
Minneapolis - St. Paul Intl.
$78 Roundtrip, found 2 days ago
$78
Roundtrip
found 2 days ago
Select Frontier Airlines flight, departing Sat, May 16 from Denver Intl. to Minneapolis - St. Paul Intl., returning Sat, May 30, priced at $78 found 2 days ago
Frontier Airlines
Sat, May 23 - Tue, Jun 2
DEN
Denver Intl.
MSP
Minneapolis - St. Paul Intl.
$80 Roundtrip, found 2 days ago
$80
Roundtrip
found 2 days ago
Select Frontier Airlines flight, departing Sat, May 23 from Denver Intl. to Minneapolis - St. Paul Intl., returning Tue, Jun 2, priced at $80 found 2 days ago
Frontier Airlines
Mon, May 11 - Sat, May 16
DEN
Denver Intl.
MSP
Minneapolis - St. Paul Intl.
$88 Roundtrip, found 1 day ago
$88
Roundtrip
found 1 day ago
Select Frontier Airlines flight, departing Mon, May 11 from Denver Intl. to Minneapolis - St. Paul Intl., returning Sat, May 16, priced at $88 found 1 day ago
United
Tue, May 19 - Tue, Jun 2
ORD
O'Hare Intl.
MSP
Minneapolis - St. Paul Intl.
$140 Roundtrip, found 2 hours ago
$140
Roundtrip
found 2 hours ago
Select United flight, departing Tue, May 19 from O'Hare Intl. to Minneapolis - St. Paul Intl., returning Tue, Jun 2, priced at $140 found 2 hours ago
Delta
Tue, May 19 - Tue, Jun 2
ORD
O'Hare Intl.
MSP
Minneapolis - St. Paul Intl.
$140 Roundtrip, found 2 hours ago
$140
Roundtrip
found 2 hours ago
Select Delta flight, departing Tue, May 19 from O'Hare Intl. to Minneapolis - St. Paul Intl., returning Tue, Jun 2, priced at $140 found 2 hours ago
Sun Country Airlines
Fri, May 15 - Mon, May 18
DEN
Denver Intl.
MSP
Minneapolis - St. Paul Intl.
$151 Roundtrip, found 1 day ago
$151
Roundtrip
found 1 day ago
Select Sun Country Airlines flight, departing Fri, May 15 from Denver Intl. to Minneapolis - St. Paul Intl., returning Mon, May 18, priced at $151 found 1 day ago
American Airlines
Tue, May 19 - Tue, Jun 2
ORD
O'Hare Intl.
MSP
Minneapolis - St. Paul Intl.
$172 Roundtrip, found 2 hours ago
$172
Roundtrip
found 2 hours ago
Select American Airlines flight, departing Tue, May 19 from O'Hare Intl. to Minneapolis - St. Paul Intl., returning Tue, Jun 2, priced at $172 found 2 hours ago
Delta
Wed, May 27 - Mon, Jun 8
BNA
Nashville Intl.
MSP
Minneapolis - St. Paul Intl.
$177 Roundtrip, found 19 hours ago
$177
Roundtrip
found 19 hours ago
Select Delta flight, departing Wed, May 27 from Nashville Intl. to Minneapolis - St. Paul Intl., returning Mon, Jun 8, priced at $177 found 19 hours ago
United
Tue, May 19 - Tue, May 26
ORD
O'Hare Intl.
MCW
Mason City Municipal
$207 Roundtrip, found 5 days ago
$207
Roundtrip
found 5 days ago
Select United flight, departing Tue, May 19 from O'Hare Intl. to Mason City Municipal, returning Tue, May 26, priced at $207 found 5 days ago
Frontier Airlines
Wed, Jun 10 - Sat, Jun 13
CLT
Charlotte-Douglas Intl.
MSP
Minneapolis - St. Paul Intl.
$226 Roundtrip, found 4 days ago
$226
Roundtrip
found 4 days ago
Select Frontier Airlines flight, departing Wed, Jun 10 from Charlotte-Douglas Intl. to Minneapolis - St. Paul Intl., returning Sat, Jun 13, priced at $226 found 4 days ago
Delta
Thu, Jun 25 - Fri, Jul 10
SDF
Louisville Intl.
MSP
Minneapolis - St. Paul Intl.
$339 Roundtrip, found 19 hours ago
$339
Roundtrip
found 19 hours ago
Select Delta flight, departing Thu, Jun 25 from Louisville Intl. to Minneapolis - St. Paul Intl., returning Fri, Jul 10, priced at $339 found 19 hours ago
KEY LIME AIR DBA DENVER AIR CONNECTION
Tue, Apr 28 - Tue, May 5
ORD
O'Hare Intl.
MSP
Minneapolis - St. Paul Intl.
$670 Roundtrip, found 1 day ago
$670
Roundtrip
found 1 day ago
Select KEY LIME AIR DBA DENVER AIR CONNECTION flight, departing Tue, Apr 28 from O'Hare Intl. to Minneapolis - St. Paul Intl., returning Tue, May 5, priced at $670 found 1 day ago
Alaska Airlines
Tue, May 12 - Tue, May 19
DEN
Denver Intl.
MSP
Minneapolis - St. Paul Intl.
$728 Roundtrip, found 13 hours ago
$728
Roundtrip
found 13 hours ago
Select Alaska Airlines flight, departing Tue, May 12 from Denver Intl. to Minneapolis - St. Paul Intl., returning Tue, May 19, priced at $728 found 13 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 May, 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 16 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 $58, 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 $58 right now, why wait?

Madelia Flight Information
Destination airport
Minneapolis - St. Paul Intl.
Destination airport IATA code
MSP
Roundtrip price
$57

Last Minute Hotel Deals in Madelia

Madelia Hotel & Suites

Madelia Hotel & Suites

2.5 out of 5
620 Haynes Ave NE Madelia MN
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.4/10 (99 reviews)
DO NOT STAY HERE
This property should be shut down. I don't know where to start with this review, It was dirty and I felt uncomfortable around the staff

Reviewed on Jul 14, 2025

Get rates
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
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.2/10 Wonderful! (1,001 reviews)
Very clean and well kept up. Rooms looked fresh. Staff was very helpful. Pleasing colors. Lots of choices for breakfast. The pool area was very clean.

Reviewed on Apr 23, 2026

Get rates
AmericInn by Wyndham Mankato Event Center
Best Western Fairmont

Best Western Fairmont

3 out of 5
1201 Torgerson Drive Fairmont MN
Book a stay at this business-friendly hotel in Fairmont. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our ...
8.8/10 Excellent! (208 reviews)
Everything was Ok Staff were very Professional and hospitable .

Reviewed on Apr 13, 2026

Get rates
Best Western Fairmont
Days Inn by Wyndham Mankato

Days Inn by Wyndham Mankato

2 out of 5
1285 Range St Mankato MN
Stay at this hotel in Mankato. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular ...
6.6/10 (863 reviews)
Hot tub was plenty and the parking was well lit and safe.

Reviewed on Apr 23, 2026

Get rates
Days Inn by Wyndham Mankato
Best Western Plus New Ulm

Best Western Plus New Ulm

3 out of 5
2101 S Broadway St New Ulm MN
Book a stay at this business-friendly hotel in New Ulm. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. ...
8.6/10 Excellent! (706 reviews)
the breakfast was probably one of the worst i have ever had in a restaurant. cold eggs, tasteless sausage, over ripe fruit.

Reviewed on Apr 12, 2026

Get rates
Best Western Plus New Ulm
Microtel Inn & Suites by Wyndham New Ulm

Microtel Inn & Suites by Wyndham New Ulm

2 out of 5
424 20th South St New Ulm MN
Book a stay at this business-friendly hotel in New Ulm. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. ...
7.4/10 Good! (847 reviews)
Erin was clean. The rest was not. Hot tub was disgusting and the pool was awful. Continental breakfast was pathetic. No waffle maker and old food

Reviewed on Apr 21, 2026

Get rates
Microtel Inn & Suites by Wyndham New Ulm
Hilton Garden Inn Mankato Downtown

Hilton Garden Inn Mankato Downtown

3 out of 5
20 Civic Center Plz Mankato MN
Book a stay at this business-friendly hotel in Mankato. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our ...
8.6/10 Excellent! (899 reviews)
Only problem was they gave me a king room instead of the double queen i booked. They were kind and courteous and fix the problem in a timely manner. I did get my double queen room i booked

Reviewed on Apr 24, 2026

Get rates
Hilton Garden Inn Mankato Downtown
Hotel Alexander

Hotel Alexander

2 out of 5
215 E Hickory St Mankato MN
Stay at this hotel in Mankato. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Carnegie Art Center and Mayo Clinic Health System ...
9.4/10 Exceptional! (138 reviews)
I have stayed here a few other times. The only complaint I have is the smell on the bedding. No need for that!! Absolutely Disgusting ! Other than a bad nights sleep because of the smelly bedding.. Everything is clean, big rooms, easy parking, staff if always awesome!!

Reviewed on Apr 24, 2026

Get rates
Hotel Alexander
See all 68 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.