Browse the top real estate properties in Madison, North Carolina with Property Profile Report. The average listing price of homes in Madison is $262,881, where the economy and housing-markets are flourishing! Get started by selecting a Zip code above. The most popular zip codes in Madison, NC are: 27025 with a median listing price of $262,881.