We have found 20 properties in Madison, MN. Average property sale price in Madison is $111,500. It is 55.9% lower than average property value in Minnesota. Average price per square feet in Madison is $75. It is 45.3% lower than average property value in Minnesota.