Explore hiking trails around Fayetteville, Georgia. The best hike near Fayetteville is Stone Mountain, a 2.1 mile out and back trail in Stone Mountain Park. Fayetteville has population 17802.0.