$225+ 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 8/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.
ABQ — SYD
11 Dec — 18 Dec1
1 adult
1 adult, Economy, 0 bags

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 11 November 2025.

Good round-trip deal

$2,389 or less
Price to beat on a round-trip flight from New Mexico.
Search Deals

Find flights from New Mexico

Enter your travel dates to find the best prices.

Cheapest flights from New Mexico
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 11 November 2025.

Mon 1/1212:36ELP - SYD
1 stop26h 24mAmerican Airlines
Wed 17/1211:20SYD - ELP
1 stop18h 37mAmerican Airlines
Deal found 10/11$1,449
Wed 26/1112:03ABQ - BNE
1 stop27h 17mDelta
Sun 30/1110:40BNE - ABQ
1 stop23h 30mDelta
Deal found 10/11$1,587
Mon 16/213:26ELP - BNE
2 stops25h 54mDelta
Fri 20/210:40BNE - ELP
2 stops42h 49mDelta
Deal found 10/11$1,594
Mon 8/1212:37ELP - SYD
1 stop26h 23mAmerican Airlines
Mon 15/1211:20SYD - ELP
1 stop18h 37mAmerican Airlines
Deal found 10/11$1,679
Mon 16/208:28ELP - BNE
2 stops27h 32mAmerican Airlines
Fri 20/209:40BNE - ELP
1 stop19h 17mAmerican Airlines
Deal found 10/11$1,878
Thu 12/318:04ABQ - BNE
1 stop18h 56mAmerican Airlines
Mon 16/319:40BNE - ABQ
1 stop19h 28mAmerican Airlines
Deal found 8/11$1,905
Tue 3/314:08ABQ - SYD
2 stops33h 32mQantas Airways
Fri 13/311:20SYD - ABQ
1 stop23h 14mQantas Airways
Deal found 9/11$1,935
Tue 10/212:08ABQ - SYD
1 stop24h 42mDelta
Sat 14/214:15SYD - ABQ
1 stop26h 38mDelta
Deal found 10/11$2,063
Thu 12/213:25ABQ - MEL
1 stop26h 35mUnited Airlines
Mon 16/213:00MEL - ABQ
1 stop26h 59mUnited Airlines
Deal found 8/11$2,101
Sat 28/214:20ELP - MEL
2 stops25h 40mUnited Airlines
Wed 4/313:00MEL - ELP
2 stops26h 32mUnited Airlines
Deal found 10/11$2,108
Wed 24/1212:35ABQ - SYD
1 stop25h 55mDelta
Wed 31/1210:40SYD - ABQ
1 stop19h 14mDelta
Deal found 9/11$2,314
Wed 24/1205:45ELP - MEL
2 stops33h 45mUnited Airlines
Wed 31/1213:00MEL - ELP
2 stops40h 22mUnited Airlines
Deal found 9/11$2,353

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 11 November 2025. In the last 7 days, Cheapflights users made a total of 647,157 searches

Fly to

Sydney

Route

Depart

Return

Price

El PasoSydney

ELP - SYD

ELPSYD

El Paso

Mon 1/12

12:36-09:00

1 stop26h 24m

Sydney Kingsford Smith

Wed 17/12

11:20-11:57

1 stop18h 37m

$1,449

El PasoSydney

ELP - SYD

ELPSYD

El Paso

Mon 1/12

12:36-09:00

1 stop26h 24m

Sydney Kingsford Smith

Mon 15/12

11:20-11:57

1 stop18h 37m

$1,449

El PasoSydney

ELP - SYD

ELPSYD

El Paso

Sun 7/12

12:37-09:00

1 stop26h 23m

Sydney Kingsford Smith

Sun 14/12

11:20-11:57

1 stop18h 37m

$1,449

El PasoSydney

ELP - SYD

ELPSYD

El Paso

Sat 6/12

12:37-09:00

1 stop26h 23m

Sydney Kingsford Smith

Sat 13/12

11:20-11:57

1 stop18h 37m

$1,516

AlbuquerqueBrisbane

ABQ - BNE

ABQBNE

Albuquerque

Wed 26/11

12:03-08:20

1 stop27h 17m

Brisbane

Sun 30/11

10:40-17:10

1 stop23h 30m

$1,587

El PasoBrisbane

ELP - BNE

ELPBNE

El Paso

Mon 16/2

06:00-08:20

2 stops33h 20m

Brisbane

Fri 20/2

10:40-12:29

2 stops42h 49m

$1,594

El PasoSydney

ELP - SYD

ELPSYD

El Paso

Mon 8/12

12:37-09:00

1 stop26h 23m

Sydney Kingsford Smith

Mon 15/12

11:20-11:57

1 stop18h 37m

$1,679

El PasoSydney

ELP - SYD

ELPSYD

El Paso

Sat 6/12

12:37-07:25

1 stop24h 48m

Sydney Kingsford Smith

Sat 27/12

17:45-21:39

1 stop21h 54m

$1,748

AlbuquerqueBrisbane

ABQ - BNE

ABQBNE

Albuquerque

Thu 12/3

18:04-05:00

1 stop18h 56m

Brisbane

Mon 16/3

19:40-23:08

1 stop19h 28m

$1,905

El PasoBrisbane

ELP - BNE

ELPBNE

El Paso

Mon 16/2

10:46-05:00

2 stops25h 14m

Brisbane

Fri 20/2

09:40-11:57

1 stop19h 17m

$1,922

Flights are sorted by cheapest return flights first.

Deals found on 10/11

Showing 1-10 of 31 results
1
2
3
4

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.
Estimated return price
Rates are based on past data. Find the cheapest month and day to book your flight based on your travel requirements, then search for cheap deals.

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,673). 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,389. Explore other affordable destinations below.

Denver Intl
Denver Intl
From $2,389

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.
Direct flights from Albuquerque

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 11 November 2025.

  • What is the cheapest month to fly from New Mexico?

    Currently, the cheapest month for flights from New Mexico is July. The most expensive month for flights is June. The cheapest prices are shown above but prices will vary according to departure times, airlines, class and how early you book.

  • 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!

See more FAQs

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!

100% Free

Cheapflights is completely free to use, so you can start saving the moment you arrive.

Book with Flexibility

Our users can plan ahead with confidence and find flights with no change fees

Travel Smart

Millions of people come to us for their flight needs every year. We help make travel planning easy by providing useful insights and data-driven graphs that can inform your decisions.