Browse the top real estate properties in Mckenzie, Alabama with Property Profile Report. The average listing price of homes in Mckenzie is $355,513, where the economy and housing-markets are flourishing! Get started by selecting a Zip code above. The most popular zip codes in Mckenzie, AL are: 36456 with a median listing price of $355,513.