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 $367 for round trip flights and $182 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)

Mt. Rose Hotel

Mt. Rose Hotel

3 out of 5
2320 Gillespie Street Fayetteville NC
$69 nightly
The price is $78 total per night from Jun 17 to Jun 18
$78 total
Jun 17 - Jun 18
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,007 reviews)
"Location close to main thoroughfare making getting in & out of town easy. I appreciated the microwave in the upstairs hallway since he was no coffee maker in the room."

Reviewed on Jun 9, 2026

Opens in a new windowMt. Rose Hotel
Baymont by Wyndham Fayetteville NC

Baymont by Wyndham Fayetteville NC

2.5 out of 5
1922 Cedar Creek Rd Fayetteville NC
$67 nightly
The price is $76 total per night from Jul 5 to Jul 6
$76 total
Jul 5 - Jul 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! (387 reviews)
"Convenient location for overnight stay. Room was clean and quiet. Breakfast buffet was good and staff were very helpful."

Reviewed on Jun 12, 2026

Opens in a new windowBaymont by Wyndham Fayetteville NC
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
$59 nightly
The price is $67 total per night from Jul 12 to Jul 13
$67 total
Jul 12 - Jul 13
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,862 reviews)
"Clean rooms and a good meal"

Reviewed on Jun 13, 2026

Opens in a new windowDays Inn by Wyndham Fayetteville-South/I-95 Exit 49
Save an average of 15% on thousands of hotels when you're signed in
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 Jul 6 to Jul 7
$120 total
Jul 6 - Jul 7
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,625 reviews)
"The rooms and facilities were clean and plenty of room for parking. I had a 20 foot enclosed trailer behind my truck and no problem parking. The breakfast had a diversity of items to choose from."

Reviewed on Jun 13, 2026

Opens in a new windowTru by Hilton Fayetteville I-95, NC
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
$99 nightly
The price is $112 total per night from Jun 16 to Jun 17
$112 total
Jun 16 - Jun 17
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,012 reviews)
"It was a great overnight stop after a long day of driving from Florida. The room was very clean and the bed was very comfortable. We would stay again if our travels take us that way."

Reviewed on Jun 8, 2026

Opens in a new windowCountry Inn & Suites by Radisson, Fayetteville I-95, NC
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
$90 nightly
The price is $101 total per night from Jun 21 to Jun 22
$101 total
Jun 21 - Jun 22
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,134 reviews)
"The room was clean. The hotel is really old but just has a new façade. It’s very humid and smells horrible inside a lot of drug addicts wandering around in the parking lot. The staff was extremely nice in the room was very clean."

Reviewed on Jun 13, 2026

Opens in a new windowLa Quinta Inn & Suites by Wyndham Fayetteville I-95
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 Jun 21 to Jun 22
$68 total
Jun 21 - Jun 22
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 Cross Creek Mall and Lafayette Bowling Lanes are located nearby.
6.6/10 (1,004 reviews)
"Everything"

Reviewed on Jun 7, 2026

Opens in a new windowRed Roof Inn & Suites Fayetteville - Fort Bragg
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
$63 nightly
The price is $71 total per night from Jun 15 to Jun 16
$71 total
Jun 15 - Jun 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,809 reviews)
"Hotel was a great price and value for the money. Very clean and exceeded my expectations"

Reviewed on Jun 13, 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.