Cheap Flight Deals to Fayetteville NC from CA $610

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 $864 and CA $610 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 $864 and CA $864. Prices vary, but for the best fares, travel in December 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 $864. 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 January 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 $104 per night from Dec 14 to Dec 15
CA $104
CA $117 total
Dec 14 - Dec 15
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,699 reviews)
Clean room, great location near food & gas right off 95 and kind staff.

Reviewed on Dec 4, 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. Popular attractions Cape Fear Botanical Gardens and Crown Center ...
6.2/10 (662 reviews)
I like that it's secluded. It screams private property.

Reviewed on Oct 26, 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 $97 per night from Dec 21 to Dec 22
CA $97
CA $110 total
Dec 21 - Dec 22
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,735 reviews)
The room was small but comfy. The hotel is older but renovated and clean. Appreciated the toast and yogurt instead of just pastries in continental breakfast

Reviewed on Dec 1, 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 $94 per night from Dec 21 to Dec 22
CA $94
CA $106 total
Dec 21 - Dec 22
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,001 reviews)
Clean room.

Reviewed on Nov 17, 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 $142 per night from Dec 15 to Dec 16
CA $142
CA $160 total
Dec 15 - Dec 16
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,009 reviews)
Everything was great, clean room, comfortable bed, food was good, room service was great! I would definitely stay here again!

Reviewed on Dec 2, 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 $104 per night from Dec 14 to Dec 15
CA $104
CA $117 total
Dec 14 - Dec 15
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,699 reviews)
Clean room, great location near food & gas right off 95 and kind staff.

Reviewed on Dec 4, 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 $85 per night from Dec 14 to Dec 15
CA $85
CA $96 total
Dec 14 - Dec 15
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 (827 reviews)
Nice room Bed couch nice size tv desk great room for price

Reviewed on Dec 1, 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 $142 per night from Dec 15 to Dec 16
CA $142
CA $160 total
Dec 15 - Dec 16
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,009 reviews)
Everything was great, clean room, comfortable bed, food was good, room service was great! I would definitely stay here again!

Reviewed on Dec 2, 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 $97 per night from Dec 21 to Dec 22
CA $97
CA $110 total
Dec 21 - Dec 22
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,735 reviews)
The room was small but comfy. The hotel is older but renovated and clean. Appreciated the toast and yogurt instead of just pastries in continental breakfast

Reviewed on Dec 1, 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 $157 per night from Dec 21 to Dec 22
CA $157
CA $177 total
Dec 21 - Dec 22
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! (759 reviews)
Yes

Reviewed on Nov 30, 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 $142 per night from Dec 15 to Dec 16
CA $142
CA $160 total
Dec 15 - Dec 16
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,009 reviews)
Everything was great, clean room, comfortable bed, food was good, room service was great! I would definitely stay here again!

Reviewed on Dec 2, 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 $154 per night from Dec 18 to Dec 19
CA $154
CA $174 total
Dec 18 - Dec 19
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! (611 reviews)
Very clean and spacious

Reviewed on Dec 1, 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.