I've stayed in Fayetteville loads of time working for the hospital in town. I've almost always stayed at the Comfort Inn Fayetteville-Cross Creek 1922 Skibo Rd.

Good luck.