Airports Serving Madelia 16 of 16 Matching Airports New Ulm Mncpl New Ulm, MN19 miles Mankato Mncpl Mankato, MN27.5 miles Fairmont Mncpl Fairmont, MN28.1 miles Redwood Falls Mncpl Redwood Falls, MN47.3 miles Faribault Mncpl Faribault, MN59.1 miles Worthington Mncpl Worthington, MN64 miles Spencer Mncpl Spencer, IA72.7 miles Mnpl-Ryan Fld Marshall, MN74.7 miles Willmar Willmar, MN80.3 miles Minn/St Paul Intl7150 Humphrey Dr Minneapolis, MN 5545081.7 miles Mason City Mncpl Mason City, IA82.3 miles St Paul Downtown St Paul, MN89.8 miles Pocohontas Mncpl Pocahontas, IA91.2 miles Humboldt Humboldt, IA91.7 miles Rochester Intl Rochester, MN96 miles Albert Lea Rochester, MN97.3 miles