Browse the top real estate properties in Madison, Alabama with Property Profile Report. The average listing price of homes in Madison is $409,438, where the economy and housing-markets are flourishing! Get started by selecting a Zip code above. The most popular zip codes in Madison, AL are: 35758, 39110, 35611, 35749, 35613 with a median listing price of $409,438.