We have found 2,000 properties in Madison, MS. Average property sale price in Madison is $268,138. It is 80.6% higher than average property value in Mississippi. Average price per square feet in Madison is $99. It is 15.1% higher than average property value in Mississippi.