Most listings are in the $20's per square foot per year. The Fayetteville region is going through a a boost in rates. In the last 3 months, the median rate increased $24 per sqft per year.
Compared to the rest of the Metro Atlanta market, the Fayetteville submarket has lower rates, so you should have no trouble finding a great deal in this depreciated submarket.
In the last 90 days, 4 listings have been listed, which means new availabilities most likley are going fast. You'll want to be prepared to tour spaces as quick as possible. About 475% of the available space in the Fayetteville are subleases, so you might be able to sign a shorter term by taking over a previous lease. There aren't many listings below 2,000 square feet on the market, so finding a space for a small business might be tough.
Even though the median size is 2,670 sqft, there are still 0 new availabilities below 2,000 sqft. Most properties in this area are around 2 stories. Most buildings in this region were built in 1999 and are Class B.