$269+ Cheap flights from New Mexico
This is the cheapest return flight price found by a Cheapflights user in the last 72 hours by searching for a flight departing on 2/10. Fares are subject to change and may not be available on all flights or dates of travel. Click the price to replicate the search for this deal.
Find flights from New Mexico
Cheapest flights from New MexicoExplore the most affordable flight options available from New Mexico. Find the lowest fares based on data from user searches, with prices last updated on 24 August 2025.
Explore the most affordable flight options available from New Mexico. Find the lowest fares based on data from user searches, with prices last updated on 24 August 2025.
Find flights from New Mexico within your budget
Fly to
Route
Departure
Return
Price
AlbuquerqueAuckland
ABQ - AKL
ABQAKL
Albuquerque
Sat 25/10
13:58-08:10
1 stop23h 12m
Auckland Intl
Sat 8/11
06:00-11:42
2 stops25h 42m
AlbuquerqueAuckland
ABQ - AKL
ABQAKL
Albuquerque
Sat 25/10
12:03-07:35
1 stop24h 32m
Auckland Intl
Sat 8/11
14:35-11:46
1 stop17h 11m
AlbuquerqueAuckland
ABQ - AKL
ABQAKL
Albuquerque
Fri 20/2
18:02-10:05
1 stop20h 03m
Auckland Intl
Fri 27/2
13:20-10:50
1 stop17h 30m
AlbuquerqueAuckland
ABQ - AKL
ABQAKL
Albuquerque
Fri 20/2
07:00-09:10
2 stops30h 10m
Auckland Intl
Fri 27/2
15:50-14:14
1 stop18h 24m
AlbuquerqueAuckland
ABQ - AKL
ABQAKL
Albuquerque
Fri 21/11
12:35-00:45
2 stops40h 10m
Auckland Intl
Wed 26/11
13:20-16:15
1 stop22h 55m
AlbuquerqueAuckland
ABQ - AKL
ABQAKL
Albuquerque
Mon 15/9
17:09-14:10
2 stops27h 01m
Auckland Intl
Wed 12/11
06:00-18:34
2 stops32h 34m
El PasoAuckland
ELP - AKL
ELPAKL
El Paso
Wed 17/12
07:00-06:05
2 stops27h 05m
Auckland Intl
Wed 7/1
20:10-21:17
2 stops21h 07m
El PasoAuckland
ELP - AKL
ELPAKL
El Paso
Wed 17/12
12:15-05:55
1 stop21h 40m
Auckland Intl
Wed 7/1
19:45-17:44
1 stop17h 59m
El PasoAuckland
ELP - AKL
ELPAKL
El Paso
Wed 17/12
06:00-08:35
3 stops30h 35m
Auckland Intl
Wed 7/1
14:35-21:02
2 stops26h 27m
El PasoAuckland
ELP - AKL
ELPAKL
El Paso
Wed 17/12
19:32-05:30
2 stops37h 58m
Auckland Intl
Wed 7/1
20:10-11:41
1 stop35h 31m
Best time to book a flight from New Mexico
Have a flexible travel schedule? Discover the best time to fly from New Mexico with our price prediction graph.
Travel insights for flights from New Mexico
Get recent, data-driven insights about flights from New Mexico including ideal travel times, pricing trends, and more.
Browse thousands of different options on Cheapflights for your next trip
Toggle through the tabs below to find thousands of options on Cheapflights for your next trip.
Direct flights from USA
Book a direct flight from one of these other cities located in USA.
Related info for your journey
Access useful and relevant information related to your journey from New Mexico. This can include details such as airport transportation, visa requirements, travel insurance, luggage regulations, and any other information that can ensure a smooth and hassle-free travel experience. Please note that the information is based on general guidance and may need to be verified with official sources. Data last updated 24 August 2025.
Fly with Cheapflights
Find the best flight deals on Cheapflights, where travellers can enjoy low prices and a wide availability of flights to their desired destinations.
How does Cheapflights help users find flights from New Mexico?
Cheapflights helps you search for flights from 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.
Why should you use Cheapflights to find cheap flight tickets from New Mexico?
Cheapflights taps into our reliable network of hundreds of airlines and travel agencies to find the best deals for flights from New Mexico for you. Better yet — we are completely free to use.
Can Cheapflights find flights from New Mexico with no change fees?
Users can book flights with no change fees policies with our dedicated filters. Book flights from New Mexico flexibly with Cheapflights today.
Can Cheapflights notify me if prices for flights from New Mexico become cheaper?
Yes, Cheapflights has a feature called Price Alerts, which offers users the ability to be notified when flight prices change. Track prices for your flight from New Mexico today and book when you’re ready!