We have found 656 properties in Madison, NC. Average property sale price in Madison is $112,831. It is 52.8% lower than average property value in North Carolina. Average price per square feet in Madison is $76. It is 27.6% lower than average property value in North Carolina.