Home to the 82nd Airborne, Fayetteville is the halfway point between New York and Florida. The Fayetteville Red Roof Inn is a previous winner of the AAA Diamond Award, making this one of the top hotels in the area; and, being just 6 miles from historic downtown makes this a convenient stop for history-lovers. The Inn features an outdoor pool, a free continental breakfast and a coin laundry facility.