Latest deals
Insights
FAQs
Price Alerts

Cheap flights from New Mexico to Melbourne from $921

This is the cheapest one-way flight price found by a momondo user in the last 72 hours by searching for a flight from New Mexico to Melbourne departing on 5/11. 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
1 adult, Economy, 0 bags

Find the cheapest flights from New Mexico to Melbourne

Cheap return flights

Enter your travel dates to find the best prices.
United Airlines Logo
18:02 - 08:15ABQ  Albuquerque-MEL Melbourne
46h 13m2 stops Denver Intl San Francisco
United Airlines Logo
11:10 - 15:27MEL  Melbourne-ABQ Albuquerque
44h 17m2 stops Brisbane San Francisco
$1,839United Airlines
Sat, 26 Sep - Sat, 3 Oct
American Airlines Logo
12:33 - 06:45ABQ  Albuquerque-MEL Melbourne
26h 12m1 stop Los Angeles
American Airlines Logo
09:45 - 14:34MEL  Melbourne-ABQ Albuquerque
20h 49m2 stops Los Angeles Phoenix Sky Harbor Intl
$1,906American Airlines
Sat, 26 Sep - Sat, 3 Oct
American Airlines Logo
12:33 - 06:45ABQ  Albuquerque-MEL Melbourne
26h 12m1 stop Los Angeles
American Airlines Logo
09:45 - 23:48MEL  Melbourne-ABQ Albuquerque
30h 03m1 stop Los Angeles
$1,910American Airlines
Sat, 26 Sep - Sat, 3 Oct
Air New Zealand Logo
07:15 - 13:45ABQ  Albuquerque-MEL Melbourne
36h 30m2 stops San Francisco Auckland Intl
Air New Zealand Logo
19:10 - 21:28MEL  Melbourne-ABQ Albuquerque
44h 18m2 stops Auckland Intl Houston George Bush Intcntl
$1,922Air New Zealand
Sat, 9 Jan - Sat, 23 Jan
Air New Zealand Logo
07:02 - 10:55ELP  El Paso-MEL Melbourne
33h 53m2 stops Houston George Bush Intcntl Auckland Intl
Air New Zealand Logo
19:10 - 17:44MEL  Melbourne-ELP El Paso
40h 34m2 stops Auckland Intl Houston George Bush Intcntl
$1,956Air New Zealand
Mon, 4 Jan - Wed, 3 Mar
Qatar Airways Logo
19:19 - 23:20ELP  El Paso-MEL Melbourne
58h 01m2 stops Seattle/Tacoma Intl Doha Hamad Intl
Qatar Airways Logo
17:10 - 18:40MEL  Melbourne-ELP El Paso
43h 30m2 stops Doha Hamad Intl Seattle/Tacoma Intl
$2,029Qatar Airways
Wed, 6 Jan - Wed, 3 Feb
Qantas Airways Logo
17:35 - 05:00ABQ  Albuquerque-MEL Melbourne
41h 25m1 stop Dallas/Fort Worth
Qantas Airways Logo
17:45 - 13:59MEL  Melbourne-ABQ Albuquerque
38h 14m2 stops Brisbane Dallas/Fort Worth
$2,036Qantas Airways
Sat, 9 Jan - Sat, 23 Jan
Delta Logo
12:05 - 08:00ABQ  Albuquerque-MEL Melbourne
25h 55m1 stop Los Angeles
Delta Logo
10:10 - 11:15MEL  Melbourne-ABQ Albuquerque
19h 05m1 stop Los Angeles
$2,137Delta
Sat, 9 Jan - Sat, 23 Jan
Delta Logo
08:20 - 08:00ABQ  Albuquerque-MEL Melbourne
29h 40m2 stops Salt Lake City Los Angeles
Delta Logo
10:10 - 22:27MEL  Melbourne-ABQ Albuquerque
30h 17m2 stops Los Angeles Salt Lake City
$2,144Delta
Sat, 9 Jan - Sat, 23 Jan
Qatar Airways Logo
19:09 - 17:50ELP  El Paso-MEL Melbourne
52h 41m2 stops Seattle/Tacoma Intl Doha Hamad Intl
Qatar Airways Logo
23:40 - 18:29MEL  Melbourne-ELP El Paso
36h 49m2 stops Doha Hamad Intl Seattle/Tacoma Intl
$2,168Qatar Airways
Thu, 12 Nov - Mon, 16 Nov

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.
Search flight deals

Air New Zealand flights from New Mexico to Melbourne Airport

Our best Air New Zealand deals on New Mexico to Melbourne Airport flight tickets
Air New Zealand
9 Jan
ABQ07:15Albuquerque
36h 30m
2 stops
MEL13:45Melbourne
23 Jan
MEL19:10Melbourne
44h 18m
2 stops
ABQ21:28Albuquerque
$1,922
Air New Zealand
4 Jan
ELP07:02El Paso
33h 53m
2 stops
MEL10:55Melbourne
3 Mar
MEL19:10Melbourne
40h 34m
2 stops
ELP17:44El Paso
$1,956
Air New Zealand
9 Jan
ABQ16:15Albuquerque
22h 40m
2 stops
MEL08:55Melbourne
23 Jan
MEL15:00Melbourne
48h 28m
2 stops
ABQ21:28Albuquerque
$2,181

American Airlines flights from New Mexico to Melbourne Airport

Our best American Airlines deals on New Mexico to Melbourne Airport flight tickets
American Airlines
17 Aug
ELP10:00El Paso
27h 00m
1 stop
MEL05:00Melbourne
25 Aug
MEL16:05Melbourne
23h 53m
2 stops
ELP23:58El Paso
$1,791
American Airlines
26 Sept
ABQ12:33Albuquerque
26h 12m
1 stop
MEL06:45Melbourne
3 Oct
MEL09:45Melbourne
20h 49m
2 stops
ABQ14:34Albuquerque
$1,906
American Airlines
26 Sept
ABQ12:33Albuquerque
26h 12m
1 stop
MEL06:45Melbourne
3 Oct
MEL09:45Melbourne
30h 03m
1 stop
ABQ23:48Albuquerque
$1,910

momondo Fare Finder

 
Customise your flight search to find flights from New Mexico to Melbourne Airport 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 14 August 2026.
Use the filters below to find and compare flights from New Mexico to Melbourne Airport that are best for you.

Fly from

Fly to

Route

Depart

Return

Price

Cheapest return flight

AlbuquerqueMelbourne

ABQ Albuquerque - MEL Melbourne

ABQMEL

Albuquerque

Sat 26/9

18:02-08:15

2 stops46h 13m

Melbourne

Sat 3/10

11:10-15:27

2 stops44h 17m

$1,839

AlbuquerqueMelbourne

ABQ Albuquerque - MEL Melbourne

ABQMEL

Albuquerque

Sat 26/9

12:33-06:45

1 stop26h 12m

Melbourne

Sat 3/10

09:45-14:34

2 stops20h 49m

$1,906

AlbuquerqueMelbourne

ABQ Albuquerque - MEL Melbourne

ABQMEL

Albuquerque

Sat 26/9

12:33-06:45

1 stop26h 12m

Melbourne

Sat 3/10

09:45-23:48

1 stop30h 03m

$1,910

AlbuquerqueMelbourne

ABQ Albuquerque - MEL Melbourne

ABQMEL

Albuquerque

Sat 9/1

07:15-13:45

2 stops36h 30m

Melbourne

Sat 23/1

19:10-21:28

2 stops44h 18m

$1,922

El PasoMelbourne

ELP El Paso - MEL Melbourne

ELPMEL

El Paso

Mon 4/1

07:02-10:55

2 stops33h 53m

Melbourne

Wed 3/3

19:10-17:44

2 stops40h 34m

$1,956

El PasoMelbourne

ELP El Paso - MEL Melbourne

ELPMEL

El Paso

Wed 6/1

19:19-23:20

2 stops58h 01m

Melbourne

Wed 3/2

17:10-18:40

2 stops43h 30m

$2,029

AlbuquerqueMelbourne

ABQ Albuquerque - MEL Melbourne

ABQMEL

Albuquerque

Sat 9/1

17:35-05:00

1 stop41h 25m

Melbourne

Sat 23/1

17:45-13:59

2 stops38h 14m

$2,036
Fastest return journey

AlbuquerqueMelbourne

ABQ Albuquerque - MEL Melbourne

ABQMEL

Albuquerque

Sat 9/1

12:05-08:00

1 stop25h 55m

Melbourne

Sat 23/1

10:10-11:15

1 stop19h 05m

$2,137

AlbuquerqueMelbourne

ABQ Albuquerque - MEL Melbourne

ABQMEL

Albuquerque

Sat 9/1

08:20-08:00

2 stops29h 40m

Melbourne

Sat 23/1

10:10-22:27

2 stops30h 17m

$2,144

El PasoMelbourne

ELP El Paso - MEL Melbourne

ELPMEL

El Paso

Thu 12/11

19:09-17:50

2 stops52h 41m

Melbourne

Mon 16/11

23:40-18:29

2 stops36h 49m

$2,168

Flights are sorted by cheapest return flights first.

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

See travel insights to Melbourne from

How to get the cheapest flight ticket from New Mexico to Melbourne Airport

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 Melbourne Airport?

The month of June is another great option to travel to Melbourne Airport, with average flight prices from New Mexico averaging around $0.

Can stopping save me money on New Mexico to Melbourne Airport flights?

You could potentially save up to 5% on your flight if you consider stops on a New Mexico to Melbourne Airport flight.

Cheap New Mexico to Melbourne Airport flight deals and tips

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

Fastest flight time

24h 16m

Direct flights

None
The fastest flight from New Mexico to Melbourne Airport takes 24h 16m
There are no direct flights from New Mexico to Melbourne Airport. There are no popular flight routes from New Mexico to Melbourne Airport.
Search flight deals

Frequently asked questions about flying from New Mexico to Melbourne Airport

  • When did momondo last update prices for flights from New Mexico to Melbourne Airport?

    Prices for flights from New Mexico to Melbourne Airport refresh daily.

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

    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 from New Mexico to Melbourne Airport.

  • What documentation or ID do you need to fly to Melbourne Airport?

    The travel and health documents you'll need for your trip to Melbourne Airport may differ based on your itinerary and personal situation. Typically, you should have several documents on hand, such as a national ID card or driver's licence and a passport that is valid for six months after your intended arrival at Melbourne Airport. It is always advisable to seek advice from your airline or a trusted third party, such as IATA.

Travelling to a place near Melbourne?

Book flights to Melbourne if you plan to visit one of these locations
Geelong
Ballarat
Lorne
Dandenong
Apollo Bay
Torquay
Phillip Island
St Kilda
Sorrento
Tullamarine
Daylesford
Shepparton
Mornington
Doncaster
Brighton

Why use momondo?

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

momondo compares prices from hundreds of airlines and agents so you can find and book the best deal on flights from New Mexico to Melbourne . Millions of users trust and use momondo every year so you are in good hands.

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

Yes. momondo allows you to filter the results for New Mexico to Melbourne flights to just show those with flexible booking policies.

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

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 New Mexico to Melbourne.

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

Yes. momondo can track prices for New Mexico to Melbourne flights and alert you when they change. Perform a search to set up the price alert. All that is required is a valid email address.

An easier way to manage your Melbourne Airport 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.
Start using Trips
Find my bookings

Get notified when prices go down

Daily price changes in your inbox - only with Price Alerts.
1 adult
Sun 13/9
Sun 20/9
By creating a price alert you accept our terms of use and privacy policy.

Find better results for your trip to Melbourne

Popular Cities in Australia

Popular flights according to clicks in the last 7 days on momondo
Look for other cheap flights to Melbourne Avalon Airportfrom $105