Embassy Suites by Hilton Fayetteville Fort Bragg receives great reviews from guests. Graduate Fayetteville, Holiday Inn & Suites - Fayetteville W-Fort Bragg Area, an IHG Hotel and Quality Inn New River Gorge are also excellent options to stay in Fayetteville restaurant.