Cheap Flight Deals to Fayetteville NC 

Feel at ease with free flight cancellations within 24 hours of booking

Change your flight without a fee on select flights

Your guide to flights to Fayetteville, NC

 fly to Fayetteville, so use Travelocity to search, find, and compare some truly tempting deals from the airlines—that way you can be sure you’ve found the best deal for you. A flight to Fayetteville NC currently costs between and . Prices vary, but for the best fares, travel in when prices are at their lowest.  

Top tips for finding cheap flights to Fayetteville  

The cheapest flight for a round trip to Fayetteville is currently . When you search for flights to Fayetteville, enter your preferred travel dates then click on ‘flexible dates’ to compare cheap flight tickets to Fayetteville for nearby days.  The cheapest month to travel to Fayetteville is  from our list of deals available.  

But if you’re flexible about when you travel, you can find great deals on flights across the year. If you’re planning a vacation, you can save more on Travelocity when you bundle flights with car rental and hotel bookings, too. Many airlines currently offer flexible booking options, so look for flights offering no change fees.   

How to cancel flights to Fayetteville 

We know plans change, that’s why at Travelocity, we make it as easy as possible for you to cancel or amend your plane tickets. Go to My Trips, enter your itinerary number, then follow the instructions. Many airlines let you cancel flights online free of charge if you booked it in the last 24 hours. Visit Customer Service for more advice.  

Why you should book your flight to Fayetteville with Travelocity 

We have top deals on plane tickets even for last minute flights to Fayetteville, so you can simply type in your travel dates and compare our best prices. Booking with Travelocity means you get flexible cancellation options, 24/7 support, and, thanks to our Price Match Promise, if the airfare drops after you book, you can get a refund! Whether you’re planning a business trip, weekend getaway, or a family vacation—let Travelocity get you to Fayetteville for less. 

Find The Perfect Hotel For After Your Flight

Amazing Place to Stay After Flight to Fayetteville

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
The price is CA $98 per night from Jul 30 to Jul 31
CA $98
CA $111 total
Jul 30 - Jul 31
includes taxes & 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. ...
8.8/10 Excellent! (1,441 reviews)
"I enjoyed my stay. The room was clean and quiet. The location was convenient. I felt safe on the property as a solo traveler."

Reviewed on Jul. 22, 2025

Deluxe Inn Fayetteville - I-95 Exit 49
Travelodge by Wyndham Fayetteville

Travelodge by Wyndham Fayetteville

2 out of 5
2076 Cedar Creek Rd, Fayetteville, NC
The price is CA $76 per night from Jul 27 to Jul 28
CA $76
CA $86 total
Jul 27 - Jul 28
includes taxes & fees
Stay at this motel in Fayetteville. Enjoy free WiFi, free parking, and a 24-hour front desk. Our guests praise the property condition in our reviews. Popular ...
6.4/10 (640 reviews)
"-"

Reviewed on May 21, 2025

Travelodge by Wyndham Fayetteville
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
The price is CA $98 per night from Jul 27 to Jul 28
CA $98
CA $111 total
Jul 27 - Jul 28
includes taxes & 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 ...
8.2/10 Very Good! (1,633 reviews)
Love the hotel
"Great hotel, very clean and service was very hospitable. Loved that they are pet friendly. Definitely wouldn’t recommend, and use this hotel again."

Reviewed on Jul. 22, 2025

Days Inn by Wyndham Fayetteville-South/I-95 Exit 49
Save an average of 15% on thousands of hotels when you're signed in
Quality Inn & Suites Fayetteville I-95

Quality Inn & Suites Fayetteville I-95

2.5 out of 5
1957 Cedar Creek Rd, Fayetteville, NC
The price is CA $102 per night from Aug 17 to Aug 18
CA $102
CA $115 total
Aug 17 - Aug 18
includes taxes & fees
Book a stay at this business-friendly hotel in Fayetteville. Enjoy free WiFi, a fitness center, and a 24-hour front desk. Popular attractions Crown Center and ...
6.6/10 (1,004 reviews)
"Wonderful"

Reviewed on Jun. 15, 2025

Quality Inn & Suites Fayetteville I-95
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.

Our Top Fayetteville hotel with Airport Shuttles

Doubletree by Hilton Hotel Fayetteville

Doubletree by Hilton Hotel Fayetteville

4 out of 5
1965 Cedar Creek Rd, Fayetteville, NC
The price is CA $168 per night from Aug 7 to Aug 8
CA $168
CA $190 total
Aug 7 - Aug 8
includes taxes & fees
Book a stay at this business-friendly hotel in Fayetteville. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff in our reviews. ...
8.6/10 Excellent! (1,005 reviews)
"The property was fine. What I didnt like was since I booked through expedia I did not earn my Hilton Honors points. No one talks about that . The savings through expedia does not offset the loss of points or stay credits."

Reviewed on Jul. 21, 2025

Doubletree by Hilton Hotel Fayetteville
Clarion Hotel

Clarion Hotel

2.5 out of 5
1944 Cedar Creek Rd, Fayetteville, NC
Book a stay at this business-friendly hotel in Fayetteville. Enjoy free WiFi, free parking, and room service. Popular attractions Crown Center and Cape Fear ...
"The property was permanently closed why would you have this property on Expedia to book?"

Reviewed on Apr. 2, 2021

Clarion Hotel
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.

Luxury Hotels in Fayetteville

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
The price is CA $98 per night from Jul 30 to Jul 31
CA $98
CA $111 total
Jul 30 - Jul 31
includes taxes & 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. ...
8.8/10 Excellent! (1,441 reviews)
"I enjoyed my stay. The room was clean and quiet. The location was convenient. I felt safe on the property as a solo traveler."

Reviewed on Jul. 22, 2025

Deluxe Inn Fayetteville - I-95 Exit 49
Red Roof Inn Fayetteville I-95

Red Roof Inn Fayetteville I-95

2 out of 5
1902 Cedar Creek Road, Fayetteville, NC
The price is CA $100 per night from Aug 20 to Aug 21
CA $100
CA $113 total
Aug 20 - Aug 21
includes taxes & fees
Book a stay at this business-friendly hotel in Fayetteville. Enjoy free breakfast, free WiFi, and an outdoor pool. Our guests praise the helpful staff in our ...
6.8/10 (810 reviews)
"Excellent"

Reviewed on Jun. 24, 2025

Red Roof Inn Fayetteville I-95
Doubletree by Hilton Hotel Fayetteville

Doubletree by Hilton Hotel Fayetteville

4 out of 5
1965 Cedar Creek Rd, Fayetteville, NC
The price is CA $168 per night from Aug 7 to Aug 8
CA $168
CA $190 total
Aug 7 - Aug 8
includes taxes & fees
Book a stay at this business-friendly hotel in Fayetteville. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff in our reviews. ...
8.6/10 Excellent! (1,005 reviews)
"The property was fine. What I didnt like was since I booked through expedia I did not earn my Hilton Honors points. No one talks about that . The savings through expedia does not offset the loss of points or stay credits."

Reviewed on Jul. 21, 2025

Doubletree by Hilton Hotel Fayetteville
Save an average of 15% on thousands of hotels when you're signed in
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
The price is CA $98 per night from Jul 27 to Jul 28
CA $98
CA $111 total
Jul 27 - Jul 28
includes taxes & 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 ...
8.2/10 Very Good! (1,633 reviews)
Love the hotel
"Great hotel, very clean and service was very hospitable. Loved that they are pet friendly. Definitely wouldn’t recommend, and use this hotel again."

Reviewed on Jul. 22, 2025

Days Inn by Wyndham Fayetteville-South/I-95 Exit 49
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.

Family Friendly Hotels in Fayetteville

Fairfield Inn & Suites by Marriott Fayetteville North

Fairfield Inn & Suites by Marriott Fayetteville North

2.5 out of 5
4249 Ramsey Street, Fayetteville, NC
The price is CA $166 per night from Aug 17 to Aug 18
CA $166
CA $188 total
Aug 17 - Aug 18
includes taxes & fees
Book a stay at this business-friendly hotel in Fayetteville. Enjoy free breakfast, free parking, and a 24-hour fitness center. Our guests praise the helpful ...
9.2/10 Wonderful! (722 reviews)
⭐️⭐️⭐️⭐️⭐️
"Amazing staff, amenities and super clean! We really enjoyed our stay!"

Reviewed on Jul. 22, 2025

Fairfield Inn & Suites by Marriott Fayetteville North
Motel 6 Fayetteville, NC – I-95

Motel 6 Fayetteville, NC – I-95

2 out of 5
1922 Cedar Creek Rd, Fayetteville, NC
Stay at this motel in Fayetteville. Enjoy free WiFi, free parking, and a fitness center. Popular attractions Crown Center and Cape Fear Botanical Gardens are ...
"Room was dirty and falling apart"

Reviewed on Sep. 1, 2021

Motel 6 Fayetteville, NC – I-95
Doubletree by Hilton Hotel Fayetteville

Doubletree by Hilton Hotel Fayetteville

4 out of 5
1965 Cedar Creek Rd, Fayetteville, NC
The price is CA $168 per night from Aug 7 to Aug 8
CA $168
CA $190 total
Aug 7 - Aug 8
includes taxes & fees
Book a stay at this business-friendly hotel in Fayetteville. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff in our reviews. ...
8.6/10 Excellent! (1,005 reviews)
"The property was fine. What I didnt like was since I booked through expedia I did not earn my Hilton Honors points. No one talks about that . The savings through expedia does not offset the loss of points or stay credits."

Reviewed on Jul. 21, 2025

Doubletree by Hilton Hotel Fayetteville
Save an average of 15% on thousands of hotels when you're signed in
Home2 Suites by Hilton Fayetteville Fort Bragg

Home2 Suites by Hilton Fayetteville Fort Bragg

3 out of 5
4035 Sycamore Dairy Rd, Fayetteville, NC
The price is CA $196 per night from Aug 17 to Aug 18
CA $196
CA $221 total
Aug 17 - Aug 18
includes taxes & fees
Stay at this 3-star hotel in Fayetteville. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the property condition ...
8.6/10 Excellent! (598 reviews)
"The best part about this property is the staff. All of them. I enjoyed being greeted in the lobby by every staff member I came across. The rooms were clean, the property was clean. Easy to park and enter from all sides of the bldg. This place is a gem."

Reviewed on Jul. 18, 2025

Home2 Suites by Hilton Fayetteville Fort Bragg
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.

Need a car after flight to Fayetteville?

Flights To Fayetteville

Fayetteville, North Carolina, is an all-American city with an amazing history as well as plenty of modern attractions to keep even the most intrepid traveler entertained. If you are a foodie, you will find plenty of opportunities to indulge your love with the many fine restaurants, cafes, and pubs that dot this city. For cheap tickets to Fayetteville Regional Airport (FAY), Travelocity can help. Be sure to book your flights to Fayetteville now to get the best deals.

Transportation from FAY

Hotels near FAY Airport make a great base camp for further exploration of the city. After you fly in, getting to the hotel is as easy as hailing a taxi from the cab stand in the front of the airport. A better idea though, given the size of the city and the number of attractions, is to plan ahead and reserve a rental car from one of the companies located in the airport. This will save you time and money in the long run. Getting around the city itself isn't difficult because of the great public transportation as well as the number of attractions that are within walking distance of most hotels. The car is nice for trips that are a bit further out, so you don't have to carry all your souvenirs on the bus.

Explore the Past and the Present

History is alive and well in Fayetteville, so you will not want to miss a trip to Myrtle Hill Plantation or the Fayetteville Museum of Art. If hiking is your thing, then you absolutely must visit the Cape Fear River Trail and Botanical Gardens. For shopping, skip the mall and visit Hay Street for the most unique and quirky souvenirs imaginable. No matter what you plan to do on your trip, Travelocity can help you find the best airfares on Fayetteville flights and great deals on Fayetteville vacation packages that can save you up to $537 when you book a hotel along with your flight.

*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.