Cheap flights from Australia to New Mexico from $1,075

This is the cheapest one-way flight price found by a momondo user in the last 72 hours by searching for a flight from Australia to New Mexico departing on 23/3. Fares may change, and may not be available for all flights or travel dates. Click the price to refresh the search for this deal.
1 adult

Discover deals from 900+ travel sites with momondo.

Save money when you book flights with momondo

Big names, great deals

Big names, great deals

Search 100s of travel sites to compare prices.

Filter for what you want

Filter for what you want

Free Wi-Fi? Stopover? Instantly customise your results.

Trusted and free

Trusted and free

We’re completely free to use - no hidden charges or fees.

Price Alerts

Price Alerts

Not ready to book? to track prices.

Find the cheapest flights from Australia to New Mexico

Recent return flight deals from Australia to New Mexico

Enter your travel dates to find the best prices.
Delta Logo
10:00 - 22:27
MEL
-
ABQ
28h 27m
2 stops
Delta Logo
08:10 - 07:50
ABQ
-
MEL
31h 40m
2 stops
$1,733Delta
Fri, 10 Apr - Fri, 17 Apr
Delta Logo
09:40 - 12:26
SYD
-
ELP
43h 46m
2 stops
Delta Logo
13:25 - 07:30
ELP
-
SYD
49h 05m
2 stops
$2,097Delta
Mon, 23 Mar - Sun, 25 Oct
Delta Logo
13:15 - 12:26
SYD
-
ELP
40h 11m
2 stops
Delta Logo
06:00 - 07:30
ELP
-
SYD
32h 30m
2 stops
$2,171Delta
Mon, 23 Mar - Fri, 30 Oct
American Airlines Logo
09:10 - 23:50
SYD
-
ELP
30h 40m
1 stop
American Airlines Logo
11:50 - 06:55
ELP
-
SYD
27h 05m
2 stops
$2,379American Airlines
Fri, 1 May - Mon, 4 May
American Airlines Logo
09:10 - 15:08
SYD
-
ELP
45h 58m
2 stops
American Airlines Logo
10:34 - 06:55
ELP
-
SYD
28h 21m
1 stop
$2,383American Airlines
Fri, 1 May - Mon, 4 May
United Airlines Logo
10:20 - 21:24
SYD
-
ELP
27h 04m
2 stops
United Airlines Logo
14:25 - 07:00
ELP
-
SYD
24h 35m
2 stops
$2,421United Airlines
Fri, 1 May - Mon, 4 May
United Airlines Logo
09:30 - 16:04
SYD
-
ELP
22h 34m
2 stops
United Airlines Logo
14:25 - 06:55
ELP
-
SYD
24h 30m
2 stops
$2,426United Airlines
Fri, 1 May - Mon, 4 May
Japan Airlines Logo
08:55 - 14:10
SYD
-
ELP
69h 15m
2 stops
Japan Airlines Logo
07:00 - 06:20
ELP
-
SYD
31h 20m
2 stops
$2,537Japan Airlines
Sun, 12 Apr - Sun, 19 Apr
Multiple Airlines Logo
06:00 - 11:25
MEL
-
ABQ
21h 25m
2 stops
Multiple Airlines Logo
18:04 - 13:10
ABQ
-
MEL
27h 06m
3 stops
$3,377Multiple Airlines
Fri, 10 Apr - Fri, 17 Apr
Multiple Airlines Logo
15:15 - 23:05
MEL
-
ABQ
23h 50m
3 stops
Multiple Airlines Logo
18:04 - 13:10
ABQ
-
MEL
27h 06m
3 stops
$3,904Multiple Airlines
Fri, 10 Apr - Fri, 17 Apr

United Airlines flights from Australia to New Mexico

Our best United Airlines deals on Australia to New Mexico flight tickets
United Airlines
5 Mar
MEL11:30Melbourne
27h 21m
2 stops
ABQ20:51Albuquerque
9 Mar
ABQ14:40Albuquerque
24h 50m
2 stops
MEL08:30Melbourne
$1,254
United Airlines
5 Mar
MEL13:00Melbourne
25h 51m
2 stops
ABQ20:51Albuquerque
9 Mar
ABQ14:40Albuquerque
24h 50m
2 stops
MEL08:30Melbourne
$1,261
United Airlines
5 Mar
MEL13:00Melbourne
25h 51m
2 stops
ABQ20:51Albuquerque
9 Mar
ABQ11:00Albuquerque
28h 30m
2 stops
MEL08:30Melbourne
$1,262

American Airlines flights from Australia to New Mexico

Our best American Airlines deals on Australia to New Mexico flight tickets
American Airlines
5 Mar
MEL12:00Melbourne
28h 19m
1 stop
ABQ22:19Albuquerque
9 Mar
ABQ13:24Albuquerque
22h 36m
1 stop
MEL05:00Melbourne
$1,339
American Airlines
5 Mar
MEL12:00Melbourne
28h 19m
1 stop
ABQ22:19Albuquerque
9 Mar
ABQ13:24Albuquerque
22h 36m
1 stop
MEL05:00Melbourne
$1,349
American Airlines
5 Mar
MEL12:00Melbourne
28h 19m
1 stop
ABQ22:19Albuquerque
9 Mar
ABQ08:18Albuquerque
27h 42m
1 stop
MEL05:00Melbourne
$1,350

momondo Fare Finder

 
Customise your flight search to find flights from Australia to New Mexico that fit within your specific budget. Explore options based on user searches and filter the results based on your desired price range. Find flights that match your budget for a cost-effective journey. Over the last 7 days, momondo users made 78,305 searches. Data last updated 28 February 2026.
Use the filters below to find and compare flights from Australia to New Mexico that are best for you.

Fly from

Fly to

Route

Depart

Return

Price

MelbourneAlbuquerque

MEL - ABQ

MELABQ

Melbourne

Fri 10/4

10:00-22:27

2 stops28h 27m

Albuquerque

Fri 17/4

08:10-07:50

2 stops31h 40m

$1,733

SydneyEl Paso

SYD - ELP

SYDELP

Sydney Kingsford Smith

Mon 23/3

09:40-12:26

2 stops43h 46m

El Paso

Sun 25/10

13:25-07:30

2 stops49h 05m

$2,097

SydneyEl Paso

SYD - ELP

SYDELP

Sydney Kingsford Smith

Mon 23/3

13:15-12:26

2 stops40h 11m

El Paso

Fri 30/10

06:00-07:30

2 stops32h 30m

$2,171

SydneyEl Paso

SYD - ELP

SYDELP

Sydney Kingsford Smith

Fri 1/5

09:10-23:50

1 stop30h 40m

El Paso

Mon 4/5

11:50-06:55

2 stops27h 05m

$2,379

SydneyEl Paso

SYD - ELP

SYDELP

Sydney Kingsford Smith

Fri 1/5

09:10-15:08

2 stops45h 58m

El Paso

Mon 4/5

10:34-06:55

1 stop28h 21m

$2,383

SydneyEl Paso

SYD - ELP

SYDELP

Sydney Kingsford Smith

Fri 1/5

10:20-21:24

2 stops27h 04m

El Paso

Mon 4/5

14:25-07:00

2 stops24h 35m

$2,421

SydneyEl Paso

SYD - ELP

SYDELP

Sydney Kingsford Smith

Fri 1/5

09:30-16:04

2 stops22h 34m

El Paso

Mon 4/5

14:25-06:55

2 stops24h 30m

$2,426

SydneyEl Paso

SYD - ELP

SYDELP

Sydney Kingsford Smith

Sun 12/4

08:55-14:10

2 stops69h 15m

El Paso

Sun 19/4

07:00-06:20

2 stops31h 20m

$2,537

MelbourneAlbuquerque

MEL - ABQ

MELABQ

Melbourne

Fri 10/4

06:00-11:25

2 stops21h 25m

Albuquerque

Fri 17/4

18:04-13:10

3 stops27h 06m

$3,377

MelbourneAlbuquerque

MEL - ABQ

MELABQ

Melbourne

Fri 10/4

15:15-23:05

3 stops23h 50m

Albuquerque

Fri 17/4

18:04-13:10

3 stops27h 06m

$3,904

Flights are sorted by cheapest return flights first.

Showing 1-10 of 15 resultsSorted by cheapest first
1
2

See travel insights to New Mexico from

How to get the cheapest flight ticket from Australia to New Mexico

Look no further. We've gone through all the searches for this route on momondo so you have the important information and insights to find the cheapest flight ticket for your trip

What is the cheapest month to fly to New Mexico?

In general, December is the cheapest month to fly from Australia to New Mexico. Due to it being the ‘off-season’ during this time, you can expect flight prices to be around $1,193. If you aren’t able to travel during the month of December, then book flights to New Mexico from Australia during November instead. Flights to New Mexico in November, while not as cheap as those in December, still average around $1,262.

Can stopping save me money on Australia to New Mexico flights?

You could potentially save up to 4% on your flight if you consider stops on a Australia to New Mexico flight.

Cheap Australia to New Mexico flight deals and tips

Find info about flight duration, direct flights, and airports for your flight from Australia to New Mexico

Fastest flight time

22h 34m

Direct flights

None
The fastest flight from Australia to New Mexico takes 22h 34m
There are no direct flights from Australia to New Mexico. There are no popular flight routes from Australia to New Mexico.
  • When did momondo last update prices for flights from Australia to New Mexico?

    Prices for flights from Australia to New Mexico are updated daily.

  • How many operators does momondo search for flights from Australia to New Mexico?

  • How old do you have to be to fly from Australia to New Mexico?

    Although the minimum age for a child to fly alone is five, airlines that offer an unaccompanied minor (UMNR) service may have their own age limits, which could be impacted by factors such as flight length, timing, and stopovers. It is recommended that you verify with the airline you are booking with for travel from Australia to New Mexico.

  • What documentation or ID do you need to fly to New Mexico?

    The required travel and health documents for your New Mexico trip may vary depending on your itinerary and personal circumstances. As a general rule, you should carry multiple documents, including a national ID card or driver's licence and a passport valid for six months after your intended arrival at New Mexico. We recommend that you seek guidance from your airline or a reliable third party such as IATA.

Best airlines flying from Australia to New Mexico

Compare and see reviews for airlines that fly from Australia to New Mexico with momondo
Airline
Rating
Free cancellation
Price
United AirlinesPriceFrom $1,042Free cancellationRating
7.4
9,362 reviews
Search United Airlines flights
Qantas AirwaysPriceFrom $1,297Free cancellationRating
7.5
1,000 reviews
Search Qantas Airways flights

Why use momondo?

Why should I use momondo to find a flight deal from Australia to New Mexico?

It is quick and easy to find Australia to New Mexico flights on momondo. We search and return numerous flight options from various airlines and agents. You can then use our filters to narrow your search until you have found the most convenient flight to New Mexico that suits you.

Can I find flights from Australia to New Mexico with flexible booking policies on momondo?

Yes. momondo enables you to select and highlight flights to New Mexico from Australia with this policy.

How can momondo help me find flights from Australia to New Mexico?

momondo offers useful filters to help you find the right flight. Choose specific flight times, airports or even what payment method you prefer. We have numerous options to help you book your ideal flight from Australia to New Mexico.

I’m not ready to book a flight from Australia to New Mexico right now. Can momondo alert me if prices change?

Yes momondo offers price alerts on flights to New Mexico from Australia. After performing a search on this page you should be able to see the price alert set up feature. Simply provide a valid email address and momondo will instantly alert you when prices change.

An easier way to manage your New Mexico trip

We make it super easy to schedule, organise and travel with friends or family. Trips is free – and available to use no matter where you book.

Get notified when prices go down

Daily price changes in your inbox - only with Price Alerts.
1 adult
Mon 30/3
Mon 6/4

Find better results for your trip to New Mexico