Browse the top real estate properties in New Albany, Mississippi with Property Profile Report. The average listing price of homes in New Albany is $234,900, where the economy and housing-markets are flourishing! Get started by selecting a Zip code above. The most popular zip codes in New Albany, MS are: 38652 with a median listing price of $234,900.