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