Browse the top real estate properties in Fayetteville, North Carolina with Property Profile Report. The average listing price of homes in Fayetteville is $277,590, where the economy and housing-markets are flourishing! Get started by selecting a Zip code above. The most popular zip codes in Fayetteville, NC are: 28314, 28306, 28304, 28311, 28303 with a median listing price of $277,590.