Look for other cheap flights to New Mexico

$1,345 Cheap flights to New Mexico

This is the cheapest return flight price found by a momondo user in the last 72 hours by searching for a flight to New Mexico departing on 19/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.

Recent flights found to popular cities in New Mexico

Find flights to these popular cities in New Mexico from your nearest airport.
United Airlines
19 Mar
MEL
26h 59m
1 stop
ABQ
23 Mar
ABQ
26h 20m
1 stop
MEL
$1,345
United Airlines
19 Mar
MEL
26h 59m
1 stop
ABQ
23 Mar
ABQ
26h 20m
1 stop
MEL
$1,347
Air New Zealand
14 May
MEL
29h 21m
2 stops
ABQ
23 May
ABQ
34h 55m
2 stops
MEL
$1,951
United Airlines
14 May
MEL
20h 49m
1 stop
ABQ
23 May
ABQ
46h 13m
2 stops
MEL
$2,039
Qantas Airways
14 May
MEL
23h 49m
1 stop
ABQ
23 May
ABQ
20h 53m
1 stop
MEL
$2,097
American Airlines
19 Mar
MEL
40h 02m
1 stop
ABQ
23 Mar
ABQ
27h 56m
2 stops
MEL
$2,446
American Airlines
19 Mar
MEL
40h 02m
1 stop
ABQ
23 Mar
ABQ
27h 56m
2 stops
MEL
$2,447
American Airlines
19 Mar
MEL
40h 02m
1 stop
ABQ
23 Mar
ABQ
27h 41m
2 stops
MEL
$2,450
American Airlines
19 Mar
MEL
27h 19m
1 stop
ABQ
23 Mar
ABQ
29h 51m
1 stop
MEL
$2,470
American Airlines
19 Mar
MEL
27h 19m
1 stop
ABQ
23 Mar
ABQ
22h 36m
1 stop
MEL
$2,472
American Airlines
19 Mar
MEL
18h 31m
1 stop
ABQ
23 Mar
ABQ
29h 51m
1 stop
MEL
$2,474
United Airlines
19 Mar
MEL
22h 25m
2 stops
ABQ
23 Mar
ABQ
30h 30m
2 stops
MEL
$2,487

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.
Air New Zealand Logo
08:35 - 21:56
MEL
-
ABQ
29h 21m
2 stops
Air New Zealand Logo
08:00 - 10:55
ABQ
-
MEL
34h 55m
2 stops
$1,951Air New Zealand
Thu, 14 May - Sat, 23 May
United Airlines Logo
10:55 - 15:44
MEL
-
ABQ
20h 49m
1 stop
United Airlines Logo
18:02 - 08:15
ABQ
-
MEL
46h 13m
2 stops
$2,039United Airlines
Thu, 14 May - Sat, 23 May
Qantas Airways Logo
09:45 - 17:34
MEL
-
ABQ
23h 49m
1 stop
Qantas Airways Logo
16:07 - 05:00
ABQ
-
MEL
20h 53m
1 stop
$2,097Qantas Airways
Thu, 14 May - Sat, 23 May
Multiple Airlines Logo
13:15 - 23:50
SYD
-
ELP
26h 35m
2 stops
Multiple Airlines Logo
06:16 - 07:30
ELP
-
SYD
33h 14m
1 stop
$2,403Multiple Airlines
Thu, 23 Apr - Thu, 30 Apr
American Airlines Logo
09:10 - 23:50
SYD
-
ELP
30h 40m
1 stop
American Airlines Logo
15:38 - 06:55
ELP
-
SYD
23h 17m
2 stops
$2,412American Airlines
Tue, 21 Apr - Sat, 25 Apr
American Airlines Logo
09:10 - 11:20
SYD
-
ELP
42h 10m
2 stops
American Airlines Logo
14:42 - 06:55
ELP
-
SYD
24h 13m
1 stop
$2,415American Airlines
Tue, 21 Apr - Sat, 25 Apr
American Airlines Logo
12:00 - 23:56
SYD
-
ELP
27h 56m
2 stops
American Airlines Logo
06:16 - 07:05
ELP
-
SYD
32h 49m
1 stop
$2,452American Airlines
Tue, 21 Apr - Sat, 25 Apr
American Airlines Logo
12:00 - 23:56
SYD
-
ELP
27h 56m
2 stops
American Airlines Logo
06:16 - 07:05
ELP
-
SYD
32h 49m
1 stop
$2,455American Airlines
Tue, 21 Apr - Sat, 25 Apr
Japan Airlines Logo
08:55 - 23:50
SYD
-
ELP
54h 55m
2 stops
Japan Airlines Logo
06:16 - 06:20
ELP
-
SYD
56h 04m
2 stops
$2,499Japan Airlines
Thu, 23 Apr - Thu, 30 Apr
Multiple Airlines Logo
14:25 - 11:25
MEL
-
ABQ
37h 00m
2 stops
Multiple Airlines Logo
06:50 - 13:20
ABQ
-
MEL
38h 30m
3 stops
$2,805Multiple Airlines
Thu, 14 May - Sat, 23 May

momondo Fare Finder

 
Locate flights to New Mexico that fit your budget, with regularly updated fares and availability. In the last 7 days, momondo users made a total of 78,305 searches and data was last updated on 10 March 2026.
Use the filters below to find and compare flights to New Mexico that are best for you.

Fly from

Route

Depart

Return

Price

Cheapest return flight

MelbourneAlbuquerque

MEL - ABQ

MELABQ

Melbourne

Thu 14/5

08:35-21:56

2 stops29h 21m

Albuquerque

Sat 23/5

08:00-10:55

2 stops34h 55m

$1,951

MelbourneAlbuquerque

MEL - ABQ

MELABQ

Melbourne

Thu 14/5

10:55-15:44

1 stop20h 49m

Albuquerque

Sat 23/5

18:02-08:15

2 stops46h 13m

$2,039
Fastest return journey

MelbourneAlbuquerque

MEL - ABQ

MELABQ

Melbourne

Thu 14/5

09:45-17:34

1 stop23h 49m

Albuquerque

Sat 23/5

16:07-05:00

1 stop20h 53m

$2,097

SydneyEl Paso

SYD - ELP

SYDELP

Sydney Kingsford Smith

Thu 23/4

13:15-23:50

2 stops26h 35m

El Paso

Thu 30/4

06:16-07:30

1 stop33h 14m

$2,403

SydneyEl Paso

SYD - ELP

SYDELP

Sydney Kingsford Smith

Tue 21/4

09:10-23:50

1 stop30h 40m

El Paso

Sat 25/4

15:38-06:55

2 stops23h 17m

$2,412

SydneyEl Paso

SYD - ELP

SYDELP

Sydney Kingsford Smith

Tue 21/4

09:10-11:20

2 stops42h 10m

El Paso

Sat 25/4

14:42-06:55

1 stop24h 13m

$2,415

SydneyEl Paso

SYD - ELP

SYDELP

Sydney Kingsford Smith

Tue 21/4

12:00-23:56

2 stops27h 56m

El Paso

Sat 25/4

06:16-07:05

1 stop32h 49m

$2,452

SydneyEl Paso

SYD - ELP

SYDELP

Sydney Kingsford Smith

Tue 21/4

12:00-23:56

2 stops27h 56m

El Paso

Sat 25/4

06:16-07:05

1 stop32h 49m

$2,455

SydneyEl Paso

SYD - ELP

SYDELP

Sydney Kingsford Smith

Thu 23/4

08:55-23:50

2 stops54h 55m

El Paso

Thu 30/4

06:16-06:20

2 stops56h 04m

$2,499

MelbourneAlbuquerque

MEL - ABQ

MELABQ

Melbourne

Thu 14/5

14:25-11:25

2 stops37h 00m

Albuquerque

Sat 23/5

06:50-13:20

3 stops38h 30m

$2,805

Flights are sorted by cheapest return flights first.

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

Cheapest flights to cities in New Mexico

Click on the cities below to find out when it's cheapest to fly to New Mexico from Australia
Albuquerque
Albuquerque

Cheap New Mexico flight deals and tips

Summary info about New Mexico flight prices, duration and airlines

Best One-Way Price

$1,206

Best Round-Trip Price

$1,951

Fastest flight time

40h 34m
The best one-way flight price to New Mexico from Australia in the last 72 hours is $1,206 (Sydney Kingsford Smith to El Paso).
The best round-trip flight price to New Mexico from Australia in the last 72 hours is $1,951 (Melbourne to Albuquerque).
The fastest flight to New Mexico from Australia takes 40h 34m (Sydney Kingsford Smith to El Paso).

Frequently asked questions about flying to New Mexico

What is the best airport to fly into to visit Albuquerque?

I plan on visiting Santa Fe Plaza. Which airport is the quickest drive?

The closest airport to Santa Fe Plaza is Albuquerque Airport, and would make for the quickest drive. For those interested in a secondary airport to fly into, consider looking at flights heading to Santa Fe Airport.

What is the weather like in New Mexico?

New Mexico typically has a temperature range from 2 °C(January) to 26 °C(July). Those looking to avoid rain and/or snow while visiting New Mexico should plan their trip in January, February, or February, as these months are relatively less likely to have precipitation.

When did momondo last update prices for flights to New Mexico?

Prices for flights to New Mexico refresh daily.

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

How old do you have to be to fly to New Mexico?

The minimum age for a child to fly alone is five, but airlines that offer an unaccompanied minor (UNMR) service may have their own age limitations. Flight duration, scheduling, and stopovers are among the considerations that may influence age limits. We recommend that you double-check with the airline you are booking with for travel to New Mexico.

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

The travel and health documents required for your trip to New Mexico can vary based on your itinerary and personal situation. As a rule, consider having multiple documents such as a national ID card or driver’s licence, and a passport valid for six-months after you plan to arrive at New Mexico. We always recommend checking with your airline or a trusted third party such as IATA to get advice.

Why use momondo?

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

It is quick and easy to find flights to New Mexico 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 to New Mexico with flexible booking policies on momondo?

momondo does allow users to show only those flights to New Mexico which offer a flexible booking policy as well as other useful filters and features.

How can momondo help me find flights 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 to New Mexico.

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

If you are simply researching potential flights to New Mexico, momondo offers a useful price alert feature which will track prices for flights to New Mexico and alert you when they 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
Thu 9/4
Thu 16/4

Find better results for your trip to New Mexico

Popular Flights to New Mexico

Popular routes according to searches in the past day on momondo