$241+ 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 11/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 15 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 15 August 2025.
Find flights from New Mexico within your budget
Fly to
Route
Depart
Return
Price
El PasoBrisbane
ELP - BNE
ELPBNE
El Paso
Tue 10/2
05:30-07:30
2 stops33h 00m
Brisbane
Wed 18/2
11:40-22:29
2 stops27h 49m
AlbuquerqueSydney
ABQ - SYD
ABQSYD
Albuquerque
Fri 5/12
13:08-06:55
1 stop23h 47m
Sydney Kingsford Smith
Thu 18/12
06:05-19:48
2 stops31h 43m
AlbuquerqueSydney
ABQ - SYD
ABQSYD
Albuquerque
Tue 2/12
14:17-06:55
1 stop22h 38m
Sydney Kingsford Smith
Thu 18/12
06:05-15:35
2 stops27h 30m
AlbuquerqueSydney
ABQ - SYD
ABQSYD
Albuquerque
Sat 6/9
17:09-06:55
1 stop21h 46m
Sydney Kingsford Smith
Tue 16/9
17:45-23:37
1 stop21h 52m
AlbuquerqueSydney
ABQ - SYD
ABQSYD
Albuquerque
Sun 9/11
17:05-11:35
2 stops24h 30m
Sydney Kingsford Smith
Sat 29/11
14:20-16:15
1 stop19h 55m
AlbuquerqueSydney
ABQ - SYD
ABQSYD
Albuquerque
Thu 30/10
11:44-09:00
1 stop28h 16m
Sydney Kingsford Smith
Thu 13/11
17:45-22:24
1 stop22h 39m
AlbuquerqueSydney
ABQ - SYD
ABQSYD
Albuquerque
Mon 8/9
12:08-07:30
1 stop27h 22m
Sydney Kingsford Smith
Sun 21/9
09:10-11:23
1 stop18h 13m
El PasoBrisbane
ELP - BNE
ELPBNE
El Paso
Tue 10/2
08:00-07:00
3 stops30h 00m
Brisbane
Wed 18/2
11:10-17:44
2 stops23h 34m
El PasoBrisbane
ELP - BNE
ELPBNE
El Paso
Tue 10/2
12:22-05:00
1 stop23h 38m
Brisbane
Wed 18/2
19:25-21:47
1 stop19h 22m
AlbuquerqueMelbourne
ABQ - MEL
ABQMEL
Albuquerque
Sat 27/9
12:08-06:45
1 stop26h 37m
Melbourne
Sat 4/10
09:45-21:26
1 stop27h 41m
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, July is the cheapest month in which you can book a flight from New Mexico (average of $558). Flying from New Mexico in June will prove the most costly (average of $1,675). There are multiple factors that influence the price of a flight so comparing airlines, departure airports and times can help keep costs down.
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 15 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?
Millions of users choose and trust Cheapflights to book the best flight deals from New Mexico for free. We help you search and compare prices from hundreds of airlines for the right flight just for you.
Can Cheapflights find flights from New Mexico with no change fees?
Yes! Cheapflights helps users easily find flights from New Mexico with no change fees.
Can Cheapflights notify me if prices for flights from New Mexico become cheaper?
Yes, and it’s super simple to set up. Click the bell icon next to the flight deals above and use a valid email address to enable the Price Alerts feature. That’s it!