Cheap Flights to Fayetteville from $129

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

Change your flight without a fee on select flights

How Much Does it Cost To Fly To Fayetteville?

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

OriginDestinationTravel DatesFlights From*
EWRFayettevilleMay 27 to June 3$263
LGAFayettevilleMay 27 to June 3$263
ATLFayettevilleJuly 9 to July 12$339
SANFayettevilleJune 16 to June 23$365
SATFayettevilleMay 23 to May 27$394
DENFayettevilleJuly 29 to August 2$479
LASFayettevilleMay 14 to May 17$578
*Prices include taxes and fees
OriginDestinationTravel DatesFlights From*
EWRFayettevilleMay 9 to May 13$372
SANFayettevilleMay 8 to May 15$498
DENFayettevilleMay 9 to May 16$515
*Prices include taxes and fees

Fayetteville Flight Information

Traveling to
Fayetteville
Lowest Price
$227
Number of Airlines Serving
Airlines Serving
Delta
Number of Daily Flights
Airlines with Direct Flights

Find The Perfect Hotel For After Your Flight

Amazing Fayetteville Accommodation Deals

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
$68 nightly
The price is $76 total per night from May 14 to May 15
$76 total
May 14 - May 15
Total with taxes and 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,776 reviews)
Great value when travelling for overnight stop. Clean carpet-free floor for travelling with dog. Room had fridge and microwave and table and chairs for eating. Small but perfect for two.

Reviewed on May 1, 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
$53 nightly
The price is $60 total per night from May 24 to May 25
$60 total
May 24 - May 25
Total with taxes and 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 (679 reviews)
The room had not been cleaned or serviced prior to my arrival. Not only was it dirty, but it needed a professional cleaning crew to come in and overhaul it. The deadbolt did not work, there were holes in the walls, trash on the floor, no pillows, paper-thin blankets, toilet paper stuffed in holes ...

Reviewed on Apr 28, 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
$61 nightly
The price is $69 total per night from Jun 2 to Jun 3
$69 total
Jun 2 - Jun 3
Total with taxes and 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,789 reviews)
Very nicely run hotel. Very helpful and friendly staff.

Reviewed on May 1, 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
$56 nightly
The price is $63 total per night from May 24 to May 25
$63 total
May 24 - May 25
Total with taxes and 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,003 reviews)
Noisy during the night outside our room.

Reviewed on Apr 27, 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 with Airport Shuttles

Doubletree by Hilton Hotel Fayetteville

Doubletree by Hilton Hotel Fayetteville

4 out of 5
1965 Cedar Creek Rd Fayetteville NC
$81 nightly
The price is $91 total per night from May 26 to May 27
$91 total
May 26 - May 27
Total with taxes and 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,001 reviews)
The staff was great. The room was clean and the bed was comfortable. Breakfast was an additional cost and selection was poor.

Reviewed on May 1, 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
$68 nightly
The price is $76 total per night from May 14 to May 15
$76 total
May 14 - May 15
Total with taxes and 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,776 reviews)
Great value when travelling for overnight stop. Clean carpet-free floor for travelling with dog. Room had fridge and microwave and table and chairs for eating. Small but perfect for two.

Reviewed on May 1, 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
$58 nightly
The price is $65 total per night from Jun 1 to Jun 2
$65 total
Jun 1 - Jun 2
Total with taxes and 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! (873 reviews)
Good stay for one night.

Reviewed on Apr 27, 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
$81 nightly
The price is $91 total per night from May 26 to May 27
$91 total
May 26 - May 27
Total with taxes and 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,001 reviews)
The staff was great. The room was clean and the bed was comfortable. Breakfast was an additional cost and selection was poor.

Reviewed on May 1, 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
$61 nightly
The price is $69 total per night from Jun 2 to Jun 3
$69 total
Jun 2 - Jun 3
Total with taxes and 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,789 reviews)
Very nicely run hotel. Very helpful and friendly staff.

Reviewed on May 1, 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
$122 nightly
The price is $138 total per night from May 13 to May 14
$138 total
May 13 - May 14
Total with taxes and 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 ...
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
$76 nightly
The price is $85 total per night from May 4 to May 5
$85 total
May 4 - May 5
Total with taxes and 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! (294 reviews)
It was just ok

Reviewed on May 1, 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
$81 nightly
The price is $91 total per night from May 26 to May 27
$91 total
May 26 - May 27
Total with taxes and 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,001 reviews)
The staff was great. The room was clean and the bed was comfortable. Breakfast was an additional cost and selection was poor.

Reviewed on May 1, 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
$130 nightly
The price is $147 total per night from May 10 to May 11
$147 total
May 10 - May 11
Total with taxes and 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! (639 reviews)
The room was clean when we checked in. Cleaning service was done every other day but if was sufficient enough. All we needed were clean towels which the staff provided upon request. We took out our own trash and threw if out in the trash receptacle in the hallway. Staff was very accommodating.

Reviewed on Apr 26, 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.
Comfort Inn Fayetteville near Fort Bragg
Hampton Inn Fayetteville Fort Bragg
Comfort Inn & Suites Lumberton Central I-95
Don't see what you're looking for?
See all available trips from Newark Liberty Intl. Airport to Fayetteville
View all trips

Need a Car For After Your Flight?

Lowest prices found within the past 19 hours. Prices and availability subject to change. Additional terms may apply.

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.