$224+ 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 23/1. 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.
What to know about flights from New Mexico
Discover essential information about flights departing from New Mexico, including flight schedules, destinations, airlines operating at the New Mexico airport, and any specific guidelines or requirements for travellers. Please note that the information is based on the most recent updates available. Data last updated 28 October 2025.
Good round-trip deal | $2,381 or less |
|---|
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 28 October 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 28 October 2025.
Find flights from New Mexico within your budget
Fly to
Route
Depart
Return
Price
El PasoSydney
ELP - SYD
ELPSYD
El Paso
Wed 10/12
12:37-09:00
1 stop26h 23m
Sydney Kingsford Smith
Wed 17/12
11:20-14:50
2 stops21h 30m
AlbuquerqueBrisbane
ABQ - BNE
ABQBNE
Albuquerque
Sat 14/3
18:04-05:00
1 stop18h 56m
Brisbane
Sat 28/3
08:40-10:51
1 stop18h 11m
AlbuquerqueBrisbane
ABQ - BNE
ABQBNE
Albuquerque
Sun 15/3
18:04-05:00
1 stop18h 56m
Brisbane
Sat 28/3
08:40-10:51
1 stop18h 11m
AlbuquerqueBrisbane
ABQ - BNE
ABQBNE
Albuquerque
Wed 10/12
18:20-08:20
1 stop21h 00m
Brisbane
Fri 26/12
10:40-11:54
1 stop18h 14m
AlbuquerqueBrisbane
ABQ - BNE
ABQBNE
Albuquerque
Wed 10/12
12:07-08:20
1 stop27h 13m
Brisbane
Wed 24/12
11:05-11:54
1 stop17h 49m
AlbuquerqueSydney
ABQ - SYD
ABQSYD
Albuquerque
Sun 9/11
15:16-09:00
2 stops23h 44m
Sydney Kingsford Smith
Sat 29/11
11:20-11:42
1 stop18h 22m
AlbuquerqueBrisbane
ABQ - BNE
ABQBNE
Albuquerque
Wed 10/12
12:32-08:20
2 stops26h 48m
Brisbane
Sun 28/12
10:40-11:51
2 stops42h 11m
AlbuquerqueMelbourne
ABQ - MEL
ABQMEL
Albuquerque
Wed 10/12
12:07-08:00
1 stop25h 53m
Melbourne
Wed 17/12
10:10-11:41
1 stop19h 31m
AlbuquerqueSydney
ABQ - SYD
ABQSYD
Albuquerque
Mon 26/1
08:00-07:00
1 stop29h 00m
Sydney Kingsford Smith
Tue 24/2
12:10-12:39
1 stop18h 29m
AlbuquerqueSydney
ABQ - SYD
ABQSYD
Albuquerque
Wed 19/11
14:17-06:55
1 stop22h 38m
Sydney Kingsford Smith
Thu 27/11
21:55-11:25
2 stops31h 30m
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 $556). Flying from New Mexico in June will prove the most costly (average of $1,668). There are multiple factors that influence the price of a flight so comparing airlines, departure airports and times can help keep costs down.
What is the cheapest place to fly to from New Mexico?
The cheapest city to fly to from New Mexico is Denver Intl, with prices starting at $2,381. Explore other affordable destinations below.
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 28 October 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!