Cheap flights from Fayetteville (FAY) to New Orleans (MSY)

Get more for your budget and save up to 50% off select Secret Bargain hotels

Get even more value with CheapTickets Price Guarantee!

Change your flight without a fee on select flights

Lowest round trip fares by airline from Fayetteville and New Orleans

Cheapest prices ($108 One Way, $294 Round Trip) found within past 7 days. Prices and availability subject to change. Additional terms may apply.

Great Deals On Cheap Hotels in New Orleans

Historic Streetcar Inn

Historic Streetcar Inn

3.5 out of 5
1509 Saint Charles Avenue, New Orleans, LA
Stay at this 3.5-star guesthouse in New Orleans. Enjoy free WiFi, daily housekeeping, and concierge services. Our guests praise the helpful staff and the clean ...
8.4/10 Very Good! (153 reviews)
"Lots of restaurants nearby"

Reviewed on Nov 14, 2024

Historic Streetcar Inn
Holiday Inn Express New Orleans - St Charles, an IHG Hotel

Holiday Inn Express New Orleans - St Charles, an IHG Hotel

3 out of 5
936 Saint Charles Avenue, New Orleans, LA
The price is $99 per night from Nov 24 to Nov 25
$99
includes taxes & fees
$84 per night
Nov 24 - Nov 25
Stay at this 3-star boutique hotel in New Orleans. Enjoy free breakfast, free WiFi, and a fitness center. Our guests praise the helpful staff in our reviews. ...
7.6/10 Good! (867 reviews)
"You need a key to be able to access the building making my stay feel significantly safer compared to our first hotel. The lady working the desk when we arrived has been phenomenal with getting us checked in and trying to fix the tv that wouldn’t gain signal resulting in her moving us and having everything ..."

Reviewed on Nov 11, 2024

Holiday Inn Express New Orleans - St Charles, an IHG Hotel
Crescent Palms Motel

Crescent Palms Motel

2 out of 5
Martin Luther King Junior Boulevard,, 3923, New Orleans, LA
Stay at this property in New Orleans. Enjoy free WiFi, free parking, and daily housekeeping. Popular attractions Caesars Superdome and Canal Street are located ...
7.6/10 Good! (684 reviews)
Great Hotel
"The rooms are large and i loved the water pressure. It is located off the Main Street and parking is included. The staff was polite and saw to all your needs. I felt safe staying there and will return."

Reviewed on Aug 1, 2018

Crescent Palms Motel
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.

Fly From Fayetteville to New Orleans

Origin
Fayetteville
Destination
New Orleans
Number of Daily Flights
Earliest Flight Departure Date
Latest Flight Departure Date
Popular Airlines

Cheap flights from Fayetteville to New Orleans

Are you ready to book your flight, but feeling nervous about paying too much if the price drops? Don't play the waiting game. Our Best Price Guarantee means if you see a better fare for the same flight, we'll give you the difference in CheapCash, plus a $50 CheapCash bonus, which you can use to save on your hotel reservation.

If you have a frequent flier account, add it to your reservation to earn miles. And don't worry about getting stuck in a middle seat. Choose your seats when you book, so you'll be right where you want to be on departure day.

Save Even More Time and Money With a New Orleans Travel Package

Once your flights are booked, why start all over again searching for a cheap hotel? Book your flight and hotel together, and save yourself more than time and energy. You'll also be able to take advantage of discounts and coupons on your New Orleans vacation that you can't get when you book flights and hotel separately.

Relax in New Orleans With Confidence and Convenience

Going cheap doesn't mean giving up great service. Our agents are available 24/7 to help you find the right cheap flights and hotel, and to answer questions about your trip.

Need to grab a cheap travel deal while you're on the go? Download our mobile app, where you can search and book just like you would on your home computer. Stay in-the-know on great rates on flights from Fayetteville to New Orleans by signing up for exclusive email deals.

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