Cheap Flight Deals to Fayetteville NC from CA $472

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 $622 and CA $472 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 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 $622 and CA $622. Prices vary, but for the best fares, travel in June 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 $622. 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 July 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 $80 per night from Jun 14 to Jun 15
CA $80
CA $90 total
Jun 14 - Jun 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,800 reviews)
"Room was clean. The floors could use a better sweep and mopping though. Hotel was recently renovated which is really nice. Not a lot of noise, plenty of light in the evening which is nice. Beds were comfy. Only bummed bc didn’t realize there were no queen beds downstairs, the front desk lady was ..."

Reviewed on Jun 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 $72 per night from Jun 14 to Jun 15
CA $72
CA $81 total
Jun 14 - Jun 15
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.2/10 (685 reviews)
"Never even checked in, no one was at the front desk to check me in - after waiting over an hour. Never got refunded"

Reviewed on Jun 1, 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 $83 per night from Jul 9 to Jul 10
CA $83
CA $94 total
Jul 9 - Jul 10
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,848 reviews)
"The property was well maintained. Our room was clean and roomy. We travel with our Malshi and he was quite content! Other dogs on the property and none of them were a problem. Highly recommend."

Reviewed on Jun 9, 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 $85 per night from Jul 9 to Jul 10
CA $85
CA $97 total
Jul 9 - Jul 10
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.8/10 (1,005 reviews)
"The first room was for smoking which the smell made me nauseous. I never book a smoking room. We were moved and so the room could've been a little cleaner. There were shady characters around the property. I don't think I will go back there. Sorry even though it was one night that was a waste of my ..."

Reviewed on Jun 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 $130 per night from Jun 28 to Jun 29
CA $130
CA $147 total
Jun 28 - Jun 29
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,008 reviews)
"Worst thing I can comment on is the A/C blowing directly on the curtains. Very quiet, our supper was very to excellent and reasonably priced. Did not stay for the breakfast."

Reviewed on Jun 3, 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 $80 per night from Jun 14 to Jun 15
CA $80
CA $90 total
Jun 14 - Jun 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,800 reviews)
"Room was clean. The floors could use a better sweep and mopping though. Hotel was recently renovated which is really nice. Not a lot of noise, plenty of light in the evening which is nice. Beds were comfy. Only bummed bc didn’t realize there were no queen beds downstairs, the front desk lady was ..."

Reviewed on Jun 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 $80 per night from Jun 14 to Jun 15
CA $80
CA $91 total
Jun 14 - Jun 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 ...
7/10 Good! (889 reviews)
"Wonderful staff at check-in and overnight."

Reviewed on Jun 8, 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 $130 per night from Jun 28 to Jun 29
CA $130
CA $147 total
Jun 28 - Jun 29
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,008 reviews)
"Worst thing I can comment on is the A/C blowing directly on the curtains. Very quiet, our supper was very to excellent and reasonably priced. Did not stay for the breakfast."

Reviewed on Jun 3, 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 $83 per night from Jul 9 to Jul 10
CA $83
CA $94 total
Jul 9 - Jul 10
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,848 reviews)
"The property was well maintained. Our room was clean and roomy. We travel with our Malshi and he was quite content! Other dogs on the property and none of them were a problem. Highly recommend."

Reviewed on Jun 9, 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 $171 per night from Jun 28 to Jun 29
CA $171
CA $193 total
Jun 28 - Jun 29
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! (819 reviews)
"Friendly staff,clean rooms, towels changed daily, only improvement would be hot breakfast sausage and egg flavor improvement"

Reviewed on May 31, 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 $94 per night from Jul 5 to Jul 6
CA $94
CA $106 total
Jul 5 - Jul 6
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/10 Wonderful! (377 reviews)
"Staff was excellent and attentive to your needs!!"

Reviewed on Jun 8, 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 $130 per night from Jun 28 to Jun 29
CA $130
CA $147 total
Jun 28 - Jun 29
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,008 reviews)
"Worst thing I can comment on is the A/C blowing directly on the curtains. Very quiet, our supper was very to excellent and reasonably priced. Did not stay for the breakfast."

Reviewed on Jun 3, 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 $170 per night from Jun 28 to Jun 29
CA $170
CA $193 total
Jun 28 - Jun 29
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! (645 reviews)
"First off the place smelled amazing when I walked in! I checked in at 2am and the woman that greeted me (Jessica) was more than kind. She was also the one that checked me out. Everyone was welcoming and the room was way bigger than I expected. I will definitely use them again."

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

Best Fayetteville Flight and Hotel Packages

Fayetteville flight + hotel packages - economy flights

Price found within the past 48 hours. Click for updated prices.
Holiday Inn Express Pembroke by IHG
Don't see what you're looking for?
See all available trips from Toronto to Fayetteville
View all trips

Fayetteville flight + hotel packages - business class flights

Price found within the past 48 hours. Click for updated prices.
Baymont by Wyndham Fayetteville NC
Country Inn & Suites by Radisson, Fayetteville I-95, NC
SpringHill Suites by Marriott Fayetteville Fort Bragg
Don't see what you're looking for?
See all available trips from Montreal to Fayetteville
View all trips

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.

Explore More Ways to Travel with Travelocity

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