Look for other cheap flights to New Mexico

$2,351 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.
American Airlines
19 Mar
MEL
40h 02m
1 stop
ABQ
23 Mar
ABQ
28h 01m
2 stops
MEL
$2,351
American Airlines
19 Mar
MEL
31h 19m
2 stops
ABQ
23 Mar
ABQ
28h 01m
2 stops
MEL
$2,383
American Airlines
19 Mar
MEL
18h 31m
1 stop
ABQ
23 Mar
ABQ
22h 36m
1 stop
MEL
$2,387

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.
American Airlines Logo
12:00 - 11:02
MEL
-
ABQ
40h 02m
1 stop
American Airlines Logo
13:24 - 10:25
ABQ
-
MEL
28h 01m
2 stops
$2,338American Airlines
Thu, 19 Mar - Mon, 23 Mar
American Airlines Logo
12:00 - 11:02
MEL
-
ABQ
40h 02m
1 stop
American Airlines Logo
13:24 - 10:25
ABQ
-
MEL
28h 01m
2 stops
$2,351American Airlines
Thu, 19 Mar - Mon, 23 Mar
United Airlines Logo
11:20 - 18:57
SYD
-
ELP
25h 37m
2 stops
United Airlines Logo
14:36 - 09:05
ELP
-
SYD
24h 29m
2 stops
$2,362United Airlines
Thu, 19 Feb - Mon, 23 Feb
United Airlines Logo
11:50 - 13:19
SYD
-
ELP
19h 29m
1 stop
United Airlines Logo
12:15 - 07:00
ELP
-
SYD
24h 45m
1 stop
$2,364United Airlines
Thu, 19 Feb - Mon, 23 Feb
American Airlines Logo
08:15 - 22:19
MEL
-
ABQ
31h 04m
2 stops
American Airlines Logo
13:24 - 10:25
ABQ
-
MEL
28h 01m
2 stops
$2,370American Airlines
Thu, 19 Mar - Mon, 23 Mar
American Airlines Logo
12:00 - 22:19
MEL
-
ABQ
27h 19m
1 stop
American Airlines Logo
13:24 - 05:00
ABQ
-
MEL
22h 36m
1 stop
$2,374American Airlines
Thu, 19 Mar - Mon, 23 Mar
American Airlines Logo
08:00 - 22:19
MEL
-
ABQ
31h 19m
2 stops
American Airlines Logo
13:24 - 10:25
ABQ
-
MEL
28h 01m
2 stops
$2,383American Airlines
Thu, 19 Mar - Mon, 23 Mar
American Airlines Logo
12:00 - 22:03
MEL
-
ABQ
27h 03m
2 stops
American Airlines Logo
18:49 - 09:30
ABQ
-
MEL
21h 41m
2 stops
$2,387American Airlines
Thu, 19 Mar - Mon, 23 Mar

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 27 January 2026.
Use the filters below to find and compare flights to New Mexico that are best for you.

Fly from

Route

Depart

Return

Price

MelbourneAlbuquerque

MEL - ABQ

MELABQ

Melbourne

Thu 19/3

12:00-11:02

1 stop40h 02m

Albuquerque

Mon 23/3

13:24-10:25

2 stops28h 01m

$2,338

MelbourneAlbuquerque

MEL - ABQ

MELABQ

Melbourne

Thu 19/3

12:00-11:02

1 stop40h 02m

Albuquerque

Mon 23/3

13:24-10:25

2 stops28h 01m

$2,351

SydneyEl Paso

SYD - ELP

SYDELP

Sydney Kingsford Smith

Thu 19/2

11:20-18:57

2 stops25h 37m

El Paso

Mon 23/2

14:36-09:05

2 stops24h 29m

$2,362

SydneyEl Paso

SYD - ELP

SYDELP

Sydney Kingsford Smith

Thu 19/2

11:50-13:19

1 stop19h 29m

El Paso

Mon 23/2

12:15-07:00

1 stop24h 45m

$2,364

MelbourneAlbuquerque

MEL - ABQ

MELABQ

Melbourne

Thu 19/3

08:15-22:19

2 stops31h 04m

Albuquerque

Mon 23/3

13:24-10:25

2 stops28h 01m

$2,370

MelbourneAlbuquerque

MEL - ABQ

MELABQ

Melbourne

Thu 19/3

12:00-22:19

1 stop27h 19m

Albuquerque

Mon 23/3

13:24-05:00

1 stop22h 36m

$2,374

MelbourneAlbuquerque

MEL - ABQ

MELABQ

Melbourne

Thu 19/3

08:00-22:19

2 stops31h 19m

Albuquerque

Mon 23/3

13:24-10:25

2 stops28h 01m

$2,383

MelbourneAlbuquerque

MEL - ABQ

MELABQ

Melbourne

Thu 19/3

12:00-22:03

2 stops27h 03m

Albuquerque

Mon 23/3

18:49-09:30

2 stops21h 41m

$2,387

SydneyEl Paso

SYD - ELP

SYDELP

Sydney Kingsford Smith

Wed 4/2

10:40-12:29

2 stops43h 49m

$1,081

SydneyEl Paso

SYD - ELP

SYDELP

Sydney Kingsford Smith

Wed 4/2

10:40-12:29

2 stops43h 49m

$1,082

Flights are sorted by cheapest return flights first.

Showing 1-10 of 12 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,081

Best Round-Trip Price

$2,338

Fastest flight time

43h 49m
The best one-way flight price to New Mexico from Australia in the last 72 hours is $1,081 (Sydney Kingsford Smith to El Paso).
The best round-trip flight price to New Mexico from Australia in the last 72 hours is $2,338 (Melbourne to Albuquerque).
The fastest flight to New Mexico from Australia takes 43h 49m (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 26/2
Thu 5/3

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