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 $101 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
$76 nightly
The price is $85 total per night from Mar 15 to Mar 16
$85 total
Mar 15 - Mar 16
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.2/10 Wonderful! (122 reviews)
Very nice room and hotel. Clean, comfortable room, well maintained! Well lit parking area.

Reviewed on Mar 12, 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 Mar 15 to Mar 16
$85 total
Mar 15 - Mar 16
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)
Room was great! Staff even better!

Reviewed on Feb 27, 2026

Opens in a new windowMt. Rose Hotel
Red Roof Inn & Suites Fayetteville - Fort Bragg

Red Roof Inn & Suites Fayetteville - Fort Bragg

2 out of 5
3136 Bordeaux Park Drive Fayetteville NC
$60 nightly
The price is $68 total per night from Apr 1 to Apr 2
$68 total
Apr 1 - Apr 2
Total with taxes and fees
Book a stay at this business-friendly hotel in Fayetteville. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Lafayette Bowling Lanes and Crown Center are located nearby.
Opens in a new windowRed Roof Inn & Suites Fayetteville - Fort Bragg
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Holiday Inn Express & Suites Fayetteville South by IHG

Holiday Inn Express & Suites Fayetteville South by IHG

2.5 out of 5
1894 Cedar Creek Road Fayetteville NC
$118 nightly
The price is $133 total per night from Mar 22 to Mar 23
$133 total
Mar 22 - Mar 23
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.
9.4/10 Exceptional! (712 reviews)
A great hotel with everything you expect. Excellent breakfast, too.

Reviewed on Mar 4, 2026

Opens in a new windowHoliday Inn Express & Suites Fayetteville South by IHG
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
$77 nightly
The price is $87 total per night from Mar 22 to Mar 23
$87 total
Mar 22 - Mar 23
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.
8.4/10 Very Good! (1,060 reviews)
My stay was awesome, the staff were very helpful, and the rooms are clean and comfy.

Reviewed on Mar 12, 2026

Opens in a new windowLa Quinta Inn & Suites by Wyndham Fayetteville I-95
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
$112 nightly
The price is $126 total per night from Mar 14 to Mar 15
$126 total
Mar 14 - Mar 15
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,000 reviews)
Things are run down with this property. Staff is nice. The breakfast at this brand used to be really good, this one was just ok. The amount of food was very controlled but after looking around at some of my fellow guests, I understand why.

Reviewed on Mar 9, 2026

Opens in a new windowCountry Inn & Suites by Radisson, Fayetteville I-95, NC
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 Apr 12 to Apr 13
$120 total
Apr 12 - Apr 13
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,447 reviews)
The front staff were great! Listened to our mobility needs.

Reviewed on Mar 12, 2026

Opens in a new windowTru by Hilton 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 Mar 15 to Mar 16
$79 total
Mar 15 - Mar 16
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,787 reviews)
For a highway hotel that is reasonably priced, this was a good choice. Quiet, clean, friendly front desk.

Reviewed on Mar 11, 2026

Opens in a new windowDeluxe Inn Fayetteville - I-95 Exit 49
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.