The best pricing can be found in the month of September. Prices to New Mexico from Fayetteville, North Carolina average $630. You can even find prices in September for less than $630, as users have found deals to New Mexico from as low as $380. The month of December appears to be one of the more expensive times to travel to New Mexico from Fayetteville, North Carolina. Flying in the targeted month can save you up to 34%.
Regardless of the time of day you decide to fly, the ticket price will remain around the same. Book flights from Fayetteville, North Carolina to New Mexico as you normally would.
Fly from
Fly to
Budget
$649 - $1,414
Route
Depart
Return
Price
FayettevilleEl Paso
FAY - ELP
FAYELP
Fayetteville
Sun 6/16
1 stop8h 04m
El Paso
Sun 6/23
1 stop8h 00m
FayettevilleEl Paso
FAY - ELP
FAYELP
Fayetteville
Wed 7/3
1 stop8h 08m
El Paso
Sun 7/7
1 stop7h 59m
FayettevilleEl Paso
FAY - ELP
FAYELP
Fayetteville
Sun 6/16
2 stops11h 40m
El Paso
Sun 6/23
2 stops9h 15m
FayettevilleEl Paso
FAY - ELP
FAYELP
Fayetteville
Wed 7/3
2 stops8h 29m
El Paso
Sun 7/7
2 stops9h 27m
FayettevilleAlbuquerque
FAY - ABQ
FAYABQ
Fayetteville
Mon 6/10
2 stops7h 37m
Albuquerque
Fri 6/14
2 stops9h 40m
FayettevilleEl Paso
FAY - ELP
FAYELP
Fayetteville
Fri 5/24
2 stops9h 26m
El Paso
Mon 5/27
2 stops9h 38m
FayettevilleAlbuquerque
FAY - ABQ
FAYABQ
Fayetteville
Mon 6/10
1 stop6h 05m
Albuquerque
Fri 6/14
1 stop5h 51m
FayettevilleEl Paso
FAY - ELP
FAYELP
Fayetteville
Fri 5/24
1 stop7h 51m
El Paso
Mon 5/27
1 stop7h 30m
FayettevilleSanta Fe
FAY - SAF
FAYSAF
Fayetteville
Mon 6/10
2 stops9h 07m
Santa Fe
Fri 6/14
2 stops7h 46m
No data available for this route at this time. Please check back soon.
Comfort
Overall
Boarding
Crew
Entertainment
Food
Reviews
When I was going to board, one of the staff members told me that I could not board with my passport bag because it was tree items and I would need to check a bag. This was so stupid ! The bag was small. So I had to put my things in my pockets, put the funny bag inside the other bag. Then go throw it. Then in the plane put everything back again in my funny bag.
Comfort
Overall
Boarding
Crew
Entertainment
Food
Reviews
When I was going to board, one of the staff members told me that I could not board with my passport bag because it was tree items and I would need to check a bag. This was so stupid ! The bag was small. So I had to put my things in my pockets, put the funny bag inside the other bag. Then go throw it. Then in the plane put everything back again in my funny bag.
Comfort
Overall
Boarding
Crew
Entertainment
Food
Reviews
When I was going to board, one of the staff members told me that I could not board with my passport bag because it was tree items and I would need to check a bag. This was so stupid ! The bag was small. So I had to put my things in my pockets, put the funny bag inside the other bag. Then go throw it. Then in the plane put everything back again in my funny bag.
Cheapflights helps you search for flights from Fayetteville to New Mexico via 900+ travel sites so you don’t have to. After performing a flight search, users can also filter their flight selection by filtering for price, number of stops, airlines, and so on.
Cheapflights taps into our reliable network of hundreds of airlines and travel agencies to find the best deals for flights from Fayetteville to New Mexico for you. Better yet — we are completely free to use.
Users can book flights with no change fees policies with our dedicated filters. Book flights from Fayetteville to New Mexico flexibly with Cheapflights today.
Of course! You can now track prices for flights from Fayetteville to New Mexico and get an alert from Cheapflights when they change. Have a valid email address ready and click the bell icon next to the flight deals above to set up your price alerts.