Cheap Flight Deals to Fayetteville NC from CA $310

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

Change your flight without a fee on select flights

How to find cheap flights to Fayetteville?

The cheapest prices found with in the last 7 days for return flights were CA $417 and CA $310 for one-way flights to Fayetteville for the period specified. Prices and availability are subject to change. Additional terms apply

Your guide to flights to Fayetteville, NC

Delta, American Airlines fly to Fayetteville, so use Travelocity to search, find, and compare some truly tempting deals from the 3 airlines—that way you can be sure you’ve found the best deal for you. A flight to Fayetteville NC currently costs between CA $417 and CA $607. Prices vary, but for the best fares, travel in January 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 CA $417. 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 November 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 $86 per night from Oct 26 to Oct 27
CA $86
CA $98 total
Oct 26 - Oct 27
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. ...
9/10 Wonderful! (1,606 reviews)
The inn is very well maintained - the rooms are clean, comfy, and have large refrigerators and microwaves. The prices are low and everything has the mark of an attentive staff considering travelers' needs.

Reviewed on Oct 22, 2025

Opens in a new windowDeluxe Inn Fayetteville - I-95 Exit 49
Travelodge by Wyndham Fayetteville

Travelodge by Wyndham Fayetteville

2 out of 5
2076 Cedar Creek Rd, Fayetteville, NC
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.2/10 (660 reviews)
Food options, bed comfort, internet access, transportation access

Reviewed on Aug 10, 2025

Opens in a new windowTravelodge 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 Oct 27 to Oct 28
CA $98
CA $110 total
Oct 27 - Oct 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,712 reviews)
We stayed here for one night on our way to Florida. It is a decent place to stay with a pet. Room was clean and bed was comfortable. We would stay here again.

Reviewed on Oct 22, 2025

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
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 $104 per night from Nov 2 to Nov 3
CA $104
CA $117 total
Nov 2 - Nov 3
includes taxes & fees
Book a stay at this business-friendly hotel in Fayetteville. Enjoy free breakfast, free WiFi, and a fitness center. Popular attractions Crown Center and Cape ...
6.6/10 (1,000 reviews)
The gentleman at the front desk was friendly and got me checked in very quickly. The room was very clean, nice and the bed was comfortable.

Reviewed on Oct 19, 2025

Opens in a new windowQuality 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 $149 per night from Oct 31 to Nov 1
CA $149
CA $168 total
Oct 31 - Nov 1
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,000 reviews)
Everything was perfect. Awesome hotel

Reviewed on Sep 28, 2025

Opens in a new windowDoubletree 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, room service, and a fitness center. 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

Opens in a new windowClarion 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 $86 per night from Oct 26 to Oct 27
CA $86
CA $98 total
Oct 26 - Oct 27
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. ...
9/10 Wonderful! (1,606 reviews)
The inn is very well maintained - the rooms are clean, comfy, and have large refrigerators and microwaves. The prices are low and everything has the mark of an attentive staff considering travelers' needs.

Reviewed on Oct 22, 2025

Opens in a new windowDeluxe 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 $87 per night from Oct 28 to Oct 29
CA $87
CA $98 total
Oct 28 - Oct 29
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 (815 reviews)
Didn't partake of breakfast

Reviewed on Oct 8, 2025

Opens in a new windowRed 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 $149 per night from Oct 31 to Nov 1
CA $149
CA $168 total
Oct 31 - Nov 1
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,000 reviews)
Everything was perfect. Awesome hotel

Reviewed on Sep 28, 2025

Opens in a new windowDoubletree 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 Oct 27 to Oct 28
CA $98
CA $110 total
Oct 27 - Oct 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,712 reviews)
We stayed here for one night on our way to Florida. It is a decent place to stay with a pet. Room was clean and bed was comfortable. We would stay here again.

Reviewed on Oct 22, 2025

Opens in a new windowDays 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 $165 per night from Nov 2 to Nov 3
CA $165
CA $187 total
Nov 2 - Nov 3
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! (741 reviews)
Very clean. Staff was very friendly and helpful.

Reviewed on Oct 21, 2025

Opens in a new windowFairfield 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

Opens in a new windowMotel 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 $149 per night from Oct 31 to Nov 1
CA $149
CA $168 total
Oct 31 - Nov 1
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,000 reviews)
Everything was perfect. Awesome hotel

Reviewed on Sep 28, 2025

Opens in a new windowDoubletree 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 $165 per night from Nov 9 to Nov 10
CA $165
CA $187 total
Nov 9 - Nov 10
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! (606 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

Opens in a new windowHome2 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.