Best Flight From Orlando Intl. To FAY

Get more for your budget and save up to 50% off select Secret Bargain hotels

Get even more value with CheapTickets Price Guarantee!

Change your flight without a fee on select flights

Find Your Perfect Flight

Amazing MCO to FAY Flight Deals

The cheapest flights to Fayetteville Regional were for round trip flights and $153 for one-way flights in the past 7 days, for the period specified. Prices and availability are subject to change. Additional terms apply.

Hotels near Fayetteville Regional Airport (FAY)

Baymont by Wyndham Fayetteville NC

Baymont by Wyndham Fayetteville NC

2.5 out of 5
1922 Cedar Creek Rd Fayetteville NC
$59 nightly
The price is $67 total per night from May 13 to May 14
$67 total
May 13 - May 14
Total with taxes and fees
Book a stay at this business-friendly motel in Fayetteville. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Crown Center and Cape Fear Botanical Gardens are located nearby.
9/10 Wonderful! (288 reviews)
Ariel was terrific at check in. Room was lovely & the bed was very comfortable. The tile floor could do with a good wash, which seems to be typical of most hotels; maybe the mops are dirty? Breakfast was good with hot and cold options. The hotel had run out of plates & there was no one to restock ...

Reviewed on Apr 28, 2026

Opens in a new windowBaymont by Wyndham Fayetteville NC
Mt. Rose Hotel

Mt. Rose Hotel

3 out of 5
2320 Gillespie Street Fayetteville NC
$75 nightly
The price is $85 total per night from May 3 to May 4
$85 total
May 3 - May 4
Total with taxes and fees
Stay at this hotel in Fayetteville. Enjoy free WiFi, free parking, and daily housekeeping. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Crown Center and Arsenal Park are located nearby.
9/10 Wonderful! (1,000 reviews)
Yes, easy packing Yes, AC in good condition

Reviewed on Apr 15, 2026

Opens in a new windowMt. Rose Hotel
Tru by Hilton Fayetteville I-95, NC

Tru by Hilton Fayetteville I-95, NC

2.5 out of 5
2055 Cedar Creek Road Fayetteville NC
$106 nightly
The price is $120 total per night from May 17 to May 18
$120 total
May 17 - May 18
Total with taxes and fees
Stay at this hotel in Fayetteville. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Cape Fear Botanical Gardens and Riverside Dog Park are located nearby.
9.2/10 Wonderful! (1,537 reviews)
I paid a little bit more to stay here than I could have compared to the other hotels nearby. However, it was worth it as this hotel is very clean and there are no issues with bad smells or low-class people as there can be in cheap hotels.

Reviewed on Apr 29, 2026

Opens in a new windowTru by Hilton Fayetteville I-95, NC
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
La Quinta Inn & Suites by Wyndham Fayetteville I-95

La Quinta Inn & Suites by Wyndham Fayetteville I-95

3 out of 5
1725 Jim Johnson Rd Fayetteville NC
$98 nightly
The price is $110 total per night from May 6 to May 7
$110 total
May 6 - May 7
Total with taxes and fees
Book a stay at this business-friendly hotel in Fayetteville. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Crown Center and Cape Fear Botanical Gardens are located nearby.
Opens in a new windowLa Quinta Inn & Suites by Wyndham Fayetteville I-95
Days Inn by Wyndham Fayetteville-South/I-95 Exit 49

Days Inn by Wyndham Fayetteville-South/I-95 Exit 49

2 out of 5
2111 Cedar Creek Rd Fayetteville NC
$63 nightly
The price is $71 total per night from Apr 30 to May 1
$71 total
Apr 30 - May 1
Total with taxes and fees
Book a stay at this business-friendly hotel in Fayetteville. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Cape Fear Botanical Gardens and Riverside Dog Park are located nearby.
8.4/10 Very Good! (1,782 reviews)
Well cared for property. Appears to be run by family who cares and are helpful.

Reviewed on Apr 28, 2026

Opens in a new windowDays Inn by Wyndham Fayetteville-South/I-95 Exit 49
Country Inn & Suites by Radisson, Fayetteville I-95, NC

Country Inn & Suites by Radisson, Fayetteville I-95, NC

2.5 out of 5
1925 Cedar Creek Rd Fayetteville NC
$100 nightly
The price is $113 total per night from May 24 to May 25
$113 total
May 24 - May 25
Total with taxes and fees
Book a stay at this business-friendly hotel in Fayetteville. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Crown Center and Cape Fear Botanical Gardens are located nearby.
9/10 Wonderful! (1,006 reviews)
Liked everything

Reviewed on Apr 27, 2026

Opens in a new windowCountry Inn & Suites by Radisson, Fayetteville I-95, NC
Deluxe Inn Fayetteville - I-95 Exit 49

Deluxe Inn Fayetteville - I-95 Exit 49

2.5 out of 5
2123 Cedar Creek Rd Fayetteville NC
$70 nightly
The price is $79 total per night from Apr 30 to May 1
$79 total
Apr 30 - May 1
Total with taxes and fees
Stay at this motel in Fayetteville. Enjoy free WiFi, free parking, and a 24-hour front desk. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Cape Fear Botanical Gardens and Riverside Dog Park are located nearby.
9/10 Wonderful! (1,780 reviews)
No soap in dispenser in shower. Shampoo was full.

Reviewed on Apr 29, 2026

Opens in a new windowDeluxe Inn Fayetteville - I-95 Exit 49
Peaceful 2-bedroom house in Fayetteville perfect for relaxing stays

Peaceful 2-bedroom house in Fayetteville perfect for relaxing stays

Fayetteville NC
$133 nightly
The price is $150 total per night from May 1 to May 2
$150 total
May 1 - May 2
Total with taxes and fees
Stay at this vacation home in Fayetteville. Popular attractions Crown Center and Arsenal Park are located nearby.
6/10 (2 reviews)
No washer or dryer are in the unit and the bathtub is not user friendly for disabled people.has to do Other than that everything was great!

Reviewed on Apr 19, 2026

Opens in a new windowPeaceful 2-bedroom house in Fayetteville perfect for relaxing stays
Don't see what you're looking for?
See all available properties in Fayetteville Regional
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Top Picks

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.