Overview Madelia is a town in Minnesota, United States, with a population of about 2,250[1]. Geography Coordinates: 44.0508, -94.4183