Use Expedia to arrange your flight to Fayetteville Regional Airport (FAY) airport, and then select from a variety of places to stay that will deliver the luxury you want. Amenities are an important consideration when you plan a trip, so we make it easy to find what you need to make your stay relaxing and comfortable. If you want a posh hotel with a spa, an indoor pool, or luxury bedding, Expedia can help you find the best luxury hotel experience that Fayetteville offers. During your visit, you might want to enjoy the shopping which Fayetteville is known for.