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