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
$76 nightly
The price is $85 total per night from May 5 to May 6
$85 total
May 5 - May 6
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! (298 reviews)
Good

Reviewed on May 3, 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 5 to May 6
$85 total
May 5 - May 6
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,003 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,546 reviews)
Clean and friendly staff

Reviewed on May 3, 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
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 May 13 to May 14
$71 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,794 reviews)
Cleanliness was ok, staff very friendly. Pillows and bed comfortable, shower head to low water splashed everywhere.

Reviewed on May 3, 2026

Opens in a new windowDays Inn by Wyndham Fayetteville-South/I-95 Exit 49
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 10 to May 11
$110 total
May 10 - May 11
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,106 reviews)
Hotel felt a bit dumpy smelled Smokey and didn’t like the neighbourhood

Reviewed on May 1, 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
$96 nightly
The price is $108 total per night from May 26 to May 27
$108 total
May 26 - May 27
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,004 reviews)
Rooms were clean and the location was right next to food and I-95.

Reviewed on May 3, 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
$72 nightly
The price is $81 total per night from May 16 to May 17
$81 total
May 16 - May 17
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)
Clean room and very helpful and attentive staff!

Reviewed on May 2, 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
$179 nightly
The price is $202 total per night from May 31 to Jun 1
$202 total
May 31 - Jun 1
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.