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 4 to May 5
$85 total
May 4 - May 5
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! (294 reviews)
It was just ok

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,002 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,542 reviews)
Nice place. Pool table. Friendly staff

Reviewed on May 1, 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
$61 nightly
The price is $69 total per night from Jun 2 to Jun 3
$69 total
Jun 2 - Jun 3
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,789 reviews)
Very nicely run hotel. Very helpful and friendly staff.

Reviewed on May 1, 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,002 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
$68 nightly
The price is $76 total per night from May 14 to May 15
$76 total
May 14 - May 15
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,776 reviews)
Great value when travelling for overnight stop. Clean carpet-free floor for travelling with dog. Room had fridge and microwave and table and chairs for eating. Small but perfect for two.

Reviewed on May 1, 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.