Overview Madison Lake is a town in Minnesota, United States, with a population of about 1,094[1]. Geography Coordinates: 44.2044, -93.8155