Cheap Flight Deals to Fayetteville NC from CA $421

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 $645 and CA $421 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, WestJet fly to Fayetteville, so use Travelocity to search, find, and compare some truly tempting deals from the 2 airlines—that way you can be sure you’ve found the best deal for you. A flight to Fayetteville NC currently costs between CA $645 and CA $645. Prices vary, but for the best fares, travel in March 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 $645. 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 August 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 Mar 11 to Mar 12
CA $86
CA $97 total
Mar 11 - Mar 12
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,781 reviews)
Bon rapport qualité-prix. Un bon hôtel pour un arrêt rapide et une nuit sur la route.

Reviewed on Mar 8, 2026

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
The price is CA $68 per night from Mar 19 to Mar 20
CA $68
CA $77 total
Mar 19 - Mar 20
includes taxes & fees
Stay at this motel in Fayetteville. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Cape Fear Botanical Gardens and Crown Center ...
6.4/10 (673 reviews)
The room condition was bad. Patched walls from damage, sinking floors causing the laminate to buckle and jam my feet when walking. The sheets had stains. The toilet was full of urine, bloody tampon, and a cigarette. This was supposed to be a non-smoking room. The towel on the tub had dirty footprint ...

Reviewed on Mar 8, 2026

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 $94 per night from Mar 15 to Mar 16
CA $94
CA $106 total
Mar 15 - Mar 16
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.4/10 Very Good! (1,773 reviews)
Great location, clean, good breakfast.

Reviewed on Mar 10, 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
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 $74 per night from Mar 16 to Mar 17
CA $74
CA $83 total
Mar 16 - Mar 17
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,006 reviews)
I went to get shower at night and no water for shower. The handle was stripped. I would not recommend.

Reviewed on Mar 7, 2026

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 $125 per night from Apr 7 to Apr 8
CA $125
CA $141 total
Apr 7 - Apr 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.8/10 Excellent! (1,005 reviews)
Clean room. Helpful staff

Reviewed on Mar 8, 2026

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 ...
7.4/10 Good! (842 reviews)
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 Mar 11 to Mar 12
CA $86
CA $97 total
Mar 11 - Mar 12
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,781 reviews)
Bon rapport qualité-prix. Un bon hôtel pour un arrêt rapide et une nuit sur la route.

Reviewed on Mar 8, 2026

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 $88 per night from Apr 1 to Apr 2
CA $88
CA $99 total
Apr 1 - Apr 2
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 ...
7/10 Good! (862 reviews)
Absolutely

Reviewed on Feb 22, 2026

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 $125 per night from Apr 7 to Apr 8
CA $125
CA $141 total
Apr 7 - Apr 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.8/10 Excellent! (1,005 reviews)
Clean room. Helpful staff

Reviewed on Mar 8, 2026

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 $94 per night from Mar 15 to Mar 16
CA $94
CA $106 total
Mar 15 - Mar 16
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.4/10 Very Good! (1,773 reviews)
Great location, clean, good breakfast.

Reviewed on Mar 10, 2026

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

3 out of 5
4249 Ramsey Street Fayetteville NC
The price is CA $154 per night from Mar 22 to Mar 23
CA $154
CA $174 total
Mar 22 - Mar 23
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.4/10 Exceptional! (794 reviews)
Our room was fantastic! Very spacious and clean. Great hotel!

Reviewed on Mar 7, 2026

Opens in a new windowFairfield Inn & Suites by Marriott Fayetteville North
Baymont by Wyndham Fayetteville NC

Baymont by Wyndham Fayetteville NC

2.5 out of 5
1922 Cedar Creek Rd Fayetteville NC
The price is CA $103 per night from Mar 15 to Mar 16
CA $103
CA $116 total
Mar 15 - Mar 16
includes taxes & 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 ...
9.2/10 Wonderful! (113 reviews)
Clean room, excellent staff

Reviewed on Mar 9, 2026

Opens in a new windowBaymont by Wyndham Fayetteville NC
Doubletree by Hilton Hotel Fayetteville

Doubletree by Hilton Hotel Fayetteville

4 out of 5
1965 Cedar Creek Rd Fayetteville NC
The price is CA $125 per night from Apr 7 to Apr 8
CA $125
CA $141 total
Apr 7 - Apr 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.8/10 Excellent! (1,005 reviews)
Clean room. Helpful staff

Reviewed on Mar 8, 2026

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 $166 per night from Mar 22 to Mar 23
CA $166
CA $187 total
Mar 22 - Mar 23
includes taxes & fees
Stay at this hotel in Fayetteville. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions ...
8.6/10 Excellent! (624 reviews)
The rooms were super clean and Faith was very polite and courteous. Her smile made me feel welcome .

Reviewed on Feb 10, 2026

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.