Cheap Flight Deals to Fayetteville NC from CA $421
Wander Wisely with exceptional service, 24/7 supportOpens in a new window
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 $705 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 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 $705 and CA $705. 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 $705. 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 April 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
For a highway hotel that is reasonably priced, this was a good choice. Quiet, clean, friendly front desk.
Reviewed on Mar 11, 2026
Travelodge by Wyndham Fayetteville
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
Days Inn by Wyndham Fayetteville-South/I-95 Exit 49
Rooms were clean , very spacious no complaints
Reviewed on Mar 11, 2026
Quality Inn & Suites Fayetteville I-95
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
Our Top Fayetteville hotel with Airport Shuttles
Doubletree by Hilton Hotel Fayetteville
Clean room. Helpful staff
Reviewed on Mar 8, 2026
Clarion Hotel
The property was permanently closed why would you have this property on Expedia to book?
Reviewed on Apr 2, 2021
Luxury Hotels in Fayetteville
Deluxe Inn Fayetteville - I-95 Exit 49
For a highway hotel that is reasonably priced, this was a good choice. Quiet, clean, friendly front desk.
Reviewed on Mar 11, 2026
Red Roof Inn Fayetteville I-95
Absolutely
Reviewed on Feb 22, 2026
Doubletree by Hilton Hotel Fayetteville
Clean room. Helpful staff
Reviewed on Mar 8, 2026
Days Inn by Wyndham Fayetteville-South/I-95 Exit 49
Rooms were clean , very spacious no complaints
Reviewed on Mar 11, 2026
Family Friendly Hotels in Fayetteville
Fairfield Inn & Suites by Marriott Fayetteville North
Our room was fantastic! Very spacious and clean. Great hotel!
Reviewed on Mar 7, 2026
Baymont by Wyndham Fayetteville NC
Clean
Reviewed on Mar 11, 2026
Doubletree by Hilton Hotel Fayetteville
Clean room. Helpful staff
Reviewed on Mar 8, 2026
Home2 Suites by Hilton Fayetteville Fort Bragg
The rooms were super clean and Faith was very polite and courteous. Her smile made me feel welcome .
Reviewed on Feb 10, 2026
Need a car after flight to Fayetteville?
Economy
Compact
Midsize
SUV
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.
Need more than a Flight to Fayetteville?
Explore More Ways to Travel with Travelocity
- 5 Star Hotels in Angier
- 5 Star Hotels in Rosewood
- Pet Friendly Hotels in Aberdeen
- Angier Hotels
- B&B in Apex
- Apex Hotels
- Cabins in Bear Creek
- Benson Hotels
- Cabins in Buies Creek
- Carthage Hotels
- Extended Stay Hotels in Cary
- Cary Hotels
- Clayton Hotels
- Clinton Hotels
- Dudley Hotels
- Dunn Hotels
- Ellerbe Hotels
- Cottages in Erwin
- Fairmont Hotels
- Hotels near Falcon's Hamlet
- Extended Stay Hotels in Fayetteville
- Fayetteville Hotels
- Motels in Fayetteville
- Vacation Homes in Fayetteville
- Hotels near Fayetteville Regional
- Pet Friendly Hotels in Fort Bragg
- Hotels near Foxfire Golf and Country Club
- Foxfire Hotels
- Hotels with smoking rooms in Fuquay-Varina
- Garner Hotels
- Hamlet Hotels
- Cabins in Lumberton
- Magnolia Hotels
- Pembroke Hotels
- Pinebluff Hotels
- Condos in Pinehurst
- Cottages in Pinehurst
- Hotels near Pinehurst Resort
- Apartments in Raleigh
- Condos in Raleigh
- Cottages in Raleigh
- Extended Stay Hotels in Raleigh
- Boutique Hotels in Raleigh
- Hotels with smoking rooms in Raleigh
- Pet Friendly Hotels in Raleigh
- Raleigh Hotels
- Vacation Homes in Raleigh
- Cottages in Raleigh Union Station
- Rockfish Hotels
- Rockingham Hotels
- Rose Hill Hotels
- Roseboro Hotels
- Cabins in Sanford
- Condos in Sanford
- Sanford Hotels
- Beach Resorts & in Selma
- Selma Hotels
- Pet Friendly Hotels in Smithfield
- Cottages in Southern Pines
- Spa Resorts & in Southern Pines
- Southern Pines Hotels
- Wagram Hotels
- Whispering Pines Hotels
- White Lake Hotels
- Apartments in Whiteville
- Willow Spring Hotels
- Flights to Apex
- Flights to Cary
- Flights to Fuquay-Varina
- Flights to Knightdale
- Flights to Pinehurst
- Flights to Raleigh
- Flights to North Carolina
- Delta Madison (MSN) to Fayetteville (FAY) flights
- Delta Paris (CDG) to Fayetteville (FAY) flights
- Flights from Punta Gorda Airport (PGD) to Fayetteville (FAY)
- Flights from Toronto (YYZ) to Fayetteville (FAY)
- Addcar rental Rental Cars in Coats
- Car rental Cary
- Car rental Fuquay-Varina
- Car rental Hamlet
- Car rentals near Raleigh
- Car rental Wade
- Dollar Rental Cars in Coats
- Economy Car Rentals near Cross Creek Mall
- Greenmotion Rental Cars in Raeford
- Midsize Car Rentals near Aviator Tap House
- Offer Car Hire Rental Cars in Coats
- Ok Mobility Rental Cars in Coats
- Ok Mobility Rental Cars in Mount Olive
- Ok Mobility Rental Cars in Selma
- Right-Cars Rental Cars in Mount Olive
- Sicily By Car Rental Cars in Buies Creek
- Sicily By Car Rental Cars in Smithfield
- Thrifty EU Rental Cars in Foxfire
- Top Rent a Car Rental Cars in Coats