Browse the top real estate properties in Vestavia, Alabama with Property Profile Report. The average listing price of homes in Vestavia is $347,589, where the economy and housing-markets are flourishing! Get started by selecting a Zip code above. The most popular zip codes in Vestavia, AL are: 35242, 35216, 35226, 35243, 35223 with a median listing price of $347,589.