Find flights
When to book
FAQs & Tips
Direct Flights
Deals

MEL

$1,911 Find cheap flights from New Mexico to Melbourne

This is the cheapest round-trip flight price found by a KAYAK user in the last 72 hours by searching for a flight to Melbourne departing on 10/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.
1 adult
0 bags
Fri 6/7
Fri 6/14

Search hundreds of travel sites at once for deals on flights to Melbourne

In the last 7 days travelers have searched 43,968,530 times on KAYAK, and here is why:

Save 21% or moreCompare multiple travel sites with one search.

Track pricesNot ready to book? Create a price alert for when prices drop.

Filter your dealsChoose cabin class, free Wi-Fi and more.

Bundle and saveSave money when you bundle your flight + hotel.

Good to know

Low season

April

High season

December

Cheapest flight

$1,911
Best time to beat the crowds with an average 9% drop in price.
Most popular time to fly with an average 32% increase in price.
Flight from El Paso to Melbourne

FAQs for booking New Mexico to Melbourne flights

  • How does KAYAK find such low prices on flights from New Mexico to Melbourne?

    KAYAK is a travel search engine. That means we look across the web to find the best prices we can find for our users. With over 2 billion flight queries processed yearly, we are able to display a variety of prices and options on flights from New Mexico to Melbourne.

  • How does KAYAK's flight Price Forecast tool help me choose the right time to buy my flight ticket from New Mexico to Melbourne?

    KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight to Melbourne from New Mexico is likely to change within 7 days, so travelers know whether to wait or book now.

  • What is the Hacker Fare option on flights from New Mexico to Melbourne?

    Hacker Fares allow you to combine one-way tickets in order to save you money over a traditional round-trip ticket. You could then fly to Melbourne with an airline and back to New Mexico with another airline.

  • What is KAYAK's "flexible dates" feature and why should I care when looking for a flight from New Mexico to Melbourne?

    Sometimes travel dates aren't set in stone. If your preferred travel dates have some wiggle room, flexible dates will show you all the options when flying to Melbourne from New Mexico up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.

See more FAQs

Prefer to fly non-stop from New Mexico to Melbourne?

Find which airlines fly direct from New Mexico to Melbourne, which days they fly and book direct flights.

Nonstop departures

New Mexico to Melbourne

Monday

ANA, Aegean Airlines, Air Canada, +69 more

ANA, Aegean Airlines, +70 more

Tuesday

ANA, Aegean Airlines, Air Canada, +69 more

ANA, Aegean Airlines, +70 more

Wednesday

ANA, Aegean Airlines, Air Canada, +69 more

ANA, Aegean Airlines, +70 more

Thursday

ANA, Aegean Airlines, Air Canada, +70 more

ANA, Aegean Airlines, +71 more

Friday

ANA, Aegean Airlines, Air Canada, +71 more

ANA, Aegean Airlines, +72 more

Saturday

ANA, Aegean Airlines, Air Canada, +69 more

ANA, Aegean Airlines, +70 more

Sunday

ANA, Aegean Airlines, Air Canada, +70 more

ANA, Aegean Airlines, +71 more

See more direct flights

Nonstop returns

Melbourne to New Mexico

Monday

ANA, Aegean Airlines, Air Canada, +69 more

ANA, Aegean Airlines, +70 more

Tuesday

ANA, Aegean Airlines, Air Canada, +69 more

ANA, Aegean Airlines, +70 more

Wednesday

ANA, Aegean Airlines, Air Canada, +69 more

ANA, Aegean Airlines, +70 more

Thursday

ANA, Aegean Airlines, Air Canada, +70 more

ANA, Aegean Airlines, +71 more

Friday

ANA, Aegean Airlines, Air Canada, +71 more

ANA, Aegean Airlines, +72 more

Saturday

ANA, Aegean Airlines, Air Canada, +69 more

ANA, Aegean Airlines, +70 more

Sunday

ANA, Aegean Airlines, Air Canada, +70 more

ANA, Aegean Airlines, +71 more

See more direct flights
See more direct flights

Book cheap flights from New Mexico to Melbourne

Recent round-trip flight deals

10/1Tue
2 stopsUnited Airlines
33h 40mELP-MEL
10/29Tue
2 stopsUnited Airlines
22h 00mMEL-ELP
$1,911
10/1Tue
1 stop
22h 26mELP-MEL
10/29Tue
1 stop
23h 53mMEL-ELP
$2,003
6/5Wed
1 stopQantas Airways
20h 28mELP-MEL
6/12Wed
2 stopsQantas Airways
31h 25mMEL-ELP
$2,254
6/5Wed
2 stopsUnited Airlines
27h 00mELP-MEL
6/12Wed
2 stopsUnited Airlines
25h 31mMEL-ELP
$2,311
6/5Wed
1 stop
26h 14mELP-MEL
6/12Wed
2 stops
23h 16mMEL-ELP
$2,464
6/5Wed
1 stop
24h 41mELP-MEL
6/12Wed
1 stop
24h 59mMEL-ELP
$2,502
6/5Wed
2 stops
37h 14mELP-MEL
6/12Wed
3 stops
38h 10mMEL-ELP
$3,747
10/1Tue
2 stopsEmirates
39h 30mELP-MEL
10/28Mon
3 stopsEmirates
58h 40mMEL-ELP
$3,874
10/1Tue
3 stopsEmirates
38h 40mELP-MEL
10/29Tue
2 stopsEmirates
55h 50mMEL-ELP
$4,222
10/1Tue
3 stopsEmirates
38h 40mELP-MEL
10/28Mon
3 stopsEmirates
58h 40mMEL-ELP
$4,248

Search by stops

Search by airline

Search by price

Flights to Melbourne

Destination:

Melbourne (MEL)Australia

Cabin classes: