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
$58 nightly
The price is $65 total per night from May 17 to May 18
$65 total
May 17 - May 18
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! (290 reviews)
Great value for the money

Reviewed on May 1, 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,001 reviews)
Very clean and comfortable hotel during my roadtrip. No issues at all

Reviewed on Apr 30, 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,540 reviews)
Great parking conveniently located for overnight travel

Reviewed on Apr 30, 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 7 to May 8
$110 total
May 7 - May 8
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,104 reviews)
Good

Reviewed on Apr 30, 2026

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
$61 nightly
The price is $69 total per night from May 13 to May 14
$69 total
May 13 - May 14
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,788 reviews)
The room was clean, comfortable and inexpensive. The staff was very nice. Good budget choice for the area.

Reviewed on Apr 30, 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,001 reviews)
Close to I95. Room had lots of space to stretch out, plus refrigerator and microwave. Bed was comfortable. Quiet area.

Reviewed on Apr 30, 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
$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 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,783 reviews)
Good location very near I95Clean room Easy parking

Reviewed on Apr 30, 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
$153 nightly
The price is $173 total per night from May 7 to May 8
$173 total
May 7 - May 8
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.