Find flights
When to book
FAQs & Tips
Direct Flights
Deals

MLB

$153 Find cheap flights from New Mexico to Melbourne, Florida

This is the cheapest one-way flight price found by a KAYAK user in the last 72 hours by searching for a flight to Melbourne departing on 7/31. 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
Sat 6/29
Sat 7/6

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

In the last 7 days travelers have searched 42,686,544 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

November

High season

March

Cheapest flight

$153
Best time to beat the crowds but there is an average 17% increase in price.
Most popular time to fly with an average 21% increase in price.
Flight from El Paso to Melbourne

FAQs for booking flights from New Mexico to Melbourne

  • 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

Aeromexico, Air France, Allegiant Air, +6 more

Aeromexico, Air France, +7 more

Tuesday

Aeromexico, Air France, American Airlines, +5 more

Aeromexico, Air France, +6 more

Wednesday

Aeromexico, Air France, American Airlines, +5 more

Aeromexico, Air France, +6 more

Thursday

Aeromexico, Air France, American Airlines, +5 more

Aeromexico, Air France, +6 more

Friday

Aeromexico, Air France, Allegiant Air, +6 more

Aeromexico, Air France, +7 more

Saturday

Aeromexico, Air France, American Airlines, +5 more

Aeromexico, Air France, +6 more

Sunday

Aeromexico, Air France, American Airlines, +5 more

Aeromexico, Air France, +6 more

See more direct flights

Nonstop returns

Melbourne to New Mexico

Monday

Aeromexico, Air France, Allegiant Air, +6 more

Aeromexico, Air France, +7 more

Tuesday

Aeromexico, Air France, American Airlines, +5 more

Aeromexico, Air France, +6 more

Wednesday

Aeromexico, Air France, American Airlines, +5 more

Aeromexico, Air France, +6 more

Thursday

Aeromexico, Air France, American Airlines, +5 more

Aeromexico, Air France, +6 more

Friday

Aeromexico, Air France, Allegiant Air, +6 more

Aeromexico, Air France, +7 more

Saturday

Aeromexico, Air France, American Airlines, +5 more

Aeromexico, Air France, +6 more

Sunday

Aeromexico, Air France, American Airlines, +5 more

Aeromexico, Air France, +6 more

See more direct flights
See more direct flights

Book cheap flights from New Mexico to Melbourne

Recent round-trip flight deals

8/7Wed
1 stopDelta
8h 38mELP-MLB
8/14Wed
1 stopDelta
8h 12mMLB-ELP
$281
7/31Wed
1 stopDelta
5h 50mELP-MLB
8/3Sat
1 stopDelta
8h 12mMLB-ELP
$382
8/7Wed
2 stopsAmerican Airlines
11h 34mELP-MLB
8/14Wed
2 stopsAmerican Airlines
10h 29mMLB-ELP
$387
7/31Wed
2 stopsAmerican Airlines
17h 18mELP-MLB
8/3Sat
2 stopsAmerican Airlines
12h 18mMLB-ELP
$500
6/29Sat
2 stopsAmerican Airlines
16h 21mELP-MLB
7/2Tue
2 stopsAmerican Airlines
17h 20mMLB-ELP
$603
6/29Sat
1 stopDelta
5h 43mELP-MLB
7/2Tue
1 stopDelta
8h 08mMLB-ELP
$633
7/5Fri
1 stopDelta
7h 59mABQ-MLB
7/10Wed
1 stopDelta
5h 31mMLB-ABQ
$652
7/5Fri
2 stopsAmerican Airlines
8h 32mABQ-MLB
7/10Wed
2 stopsAmerican Airlines
8h 10mMLB-ABQ
$777
6/28Fri
2 stopsAmerican Airlines
11h 14mABQ-MLB
7/3Wed
2 stopsAmerican Airlines
8h 52mMLB-ABQ
$847
7/5Fri
2 stopsAmerican Airlines
8h 51mSAF-MLB
7/10Wed
2 stopsAmerican Airlines
10h 09mMLB-SAF
$895

Search by stops

Search by airline

Search by price

Recent one-way flight deals

7/31Wed
1 stopDelta
5h 50mELP-MLB
$153
6/29Sat
1 stopDelta
5h 20mABQ-MLB
$229
7/31Wed
2 stopsAmerican Airlines
17h 18mELP-MLB
$244
6/20Thu
1 stopDelta
8h 45mELP-MLB
$299
6/6Thu
3 stops
18h 57mABQ-MLB
$339
6/6Thu
2 stopsAmerican Airlines
11h 14mABQ-MLB
$344
6/30Sun
1 stopDelta
5h 20mABQ-MLB
$349
6/20Thu
2 stopsAmerican Airlines
11h 29mELP-MLB
$388
6/29Sat
2 stopsAmerican Airlines
11h 04mABQ-MLB
$389
6/27Thu
2 stopsAmerican Airlines
10h 08mELP-MLB
$426

Search by stops

Search by airline

Search by price

Last minute flights from New Mexico to Melbourne

Last minute flight, train and bus deals

6/3Mon
multi-stopAmerican Airlines
9h 46mELP-MLB
6/14Fri
multi-stopAmerican Airlines
10h 18mMLB-ELP
$801

Search by stops

Search by airline

Search by price

Flights to Melbourne

Destination:

Melbourne (MLB)United States

Return flight deals:

Melbourne - New Mexico

Cabin classes: