Comfort Inn hotel near historic Fayetteville, North Carolina, is conveniently located near Interstate 95. Home to the legendary 82nd Airborne, Fayetteville is the halfway point between New York and Florida.