$249+ 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 9/9. 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 12 July 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 12 July 2025.
Find flights from New Mexico within your budget
Find flights departing from New Mexico that match your specified budget. Filter results by price range, allowing you to narrow down options and find flights that fit within your financial constraints. Please note that the search results are based on data from user searches, with fares last updated on 12 July 2025. In the last 7 days, Cheapflights users made a total of 134,765 searches
Fly to
Route
Departure
Return
Price
AlbuquerqueAuckland
ABQ - AKL
ABQAKL
Albuquerque
Sat 25/10
08:00-09:10
2 stops30h 10m
Auckland Intl
Sat 8/11
15:50-14:06
1 stop18h 16m
AlbuquerqueAuckland
ABQ - AKL
ABQAKL
Albuquerque
Sat 25/10
06:00-07:35
1 stop30h 35m
Auckland Intl
Sat 8/11
14:35-11:14
1 stop16h 39m
AlbuquerqueAuckland
ABQ - AKL
ABQAKL
Albuquerque
Sun 14/9
08:00-05:30
1 stop27h 30m
Auckland Intl
Tue 30/9
19:45-22:02
1 stop21h 17m
El PasoAuckland
ELP - AKL
ELPAKL
El Paso
Mon 18/8
07:00-06:00
2 stops29h 00m
Auckland Intl
Sun 31/8
20:15-22:30
2 stops20h 15m
El PasoAuckland
ELP - AKL
ELPAKL
El Paso
Mon 18/8
14:05-06:00
2 stops21h 55m
Auckland Intl
Sun 31/8
19:40-11:06
1 stop33h 26m
AlbuquerqueAuckland
ABQ - AKL
ABQAKL
Albuquerque
Mon 15/9
17:09-18:00
2 stops30h 51m
Auckland Intl
Wed 12/11
06:00-15:36
2 stops29h 36m
AlbuquerqueAuckland
ABQ - AKL
ABQAKL
Albuquerque
Tue 16/9
15:06-12:40
2 stops27h 34m
Auckland Intl
Tue 23/9
14:10-23:37
2 stops27h 27m
AlbuquerqueQueenstown
ABQ - ZQN
ABQZQN
Albuquerque
Sat 23/8
16:43-21:15
2 stops34h 32m
Queenstown Intl
Wed 27/8
07:05-21:42
2 stops32h 37m
El PasoAuckland
ELP - AKL
ELPAKL
El Paso
Mon 18/8
15:47-14:05
3 stops28h 18m
Auckland Intl
Sun 31/8
13:25-22:26
3 stops27h 01m
El PasoDunedin
ELP - DUD
ELPDUD
El Paso
Wed 27/8
14:07-18:50
2 stops34h 43m
Dunedin
Sun 31/8
12:20-13:10
2 stops42h 50m
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.
What is the cheapest month to book a flight from New Mexico?
Currently, September is the cheapest month in which you can book a flight from New Mexico (average of $974). Flying from New Mexico in April will prove the most costly (average of $2,920). There are multiple factors that influence the price of a flight so comparing airlines, departure airports and times can help keep costs down.
Airline reviews for flights from New Mexico
Get insights into the airlines that provide service from New Mexico. Read reviews, discover amenities, and learn about the overall travel experience offered by airlines. Use this information to make informed decisions when choosing airline for your flight from New Mexico. In the last 7 days, Cheapflights users made a total of 134,765 searches.
Read reviews from past customers who have flown Delta, Air New Zealand, andQantas Airways from New Mexico. Reviews also offer insight into each airline's entertainment options, comfort, food, crew/service, and boarding process.
Overall
Entertainment
Crew
Comfort
Boarding
Food
Reviews
Kim,May 2025
PIH - SLC
Overall
Entertainment
Crew
Comfort
Boarding
Food
Reviews
Kim,May 2025
PIH - SLC
Overall
Entertainment
Crew
Comfort
Boarding
Food
Reviews
Kim,May 2025
PIH - SLC
Overall
Entertainment
Crew
Comfort
Boarding
Food
Reviews
Kim,May 2025
PIH - SLC
Overall
Entertainment
Crew
Comfort
Boarding
Food
Reviews
Kim,May 2025
PIH - SLC
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 12 July 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!