Enjoy a new way to STAY at the recently upgraded Extended Stay America - Fayetteville - Fort Bragg. All newly upgraded suites feature crisp, cozy bedding and a larger 50" TV. Whether you're staying a few days, a few weeks or longer, this hotel allows you to make the most of your time in Fayetteville, NC. Our hotel is conveniently located off the All American Freeway, only 7 miles from Fort Bragg. From our location, you can easily visit local attractions such as the Cross Creek Mall, the Airborne Special Operations Museum, Cape Fear Botanical Garden and the 82nd Airborne Division War Memorial Museum.