HomeSearch by dateVacation packagesHotelsFlight dealsCar rentalTravel tips & news

Cheap flights from New Mexico to Melbourne (MLB) from $344

This is the cheapest round-trip flight price found by a Cheapflights user in the last 72 hours by searching for a flight departing on 8/17. 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.
ABQ — MLB
May 27 — Jun 31
From?
To?
Mon 5/27
Mon 6/3
1 adult, Economy
We work with more than 300 partners to bring you better travel deals

How far in advance should I book a flight from New Mexico to Melbourne, Florida?

Travelers have found it’s best to book a flight 32 days in advance to save up to 59% compared to booking the same week of travel. As your travel date approaches, the cost of this flight route may potentially increase. While opting to book 32 days out may not be an option for all, there are still additional ways to secure a deal in the near future. You might find a flight from New Mexico to Melbourne, Florida 1-2 weeks in advance for as low as $314, or $463 for flights within the next 24 hours.

What is the cheapest month to fly from New Mexico to Melbourne, Florida?

August can be a great time to fly to Melbourne, Florida from New Mexico with a flight ticket averaging about $402. Cheapflights users have found deals in the month of August for as cheap as $215. The most expensive prices can be found in the month of June.

When is the cheapest time to fly from New Mexico to Melbourne, Florida (NM - MLB)?

When flying from New Mexico to Melbourne, Florida, the time of day you decide to fly out makes little to no difference towards the overall price you’ll pay on tickets.

Cheap American Airlines flights from New Mexico to Melbourne

Explore cheap flight options specifically provided by American Airlines for the route between New Mexico and Melbourne. Find affordable fares and compare prices with other airlines to secure the best deal for your journey. Over the last 7 days, Cheapflights users made 2,730,072 searches. Data last updated May 22, 2024.
Sat 8/1711:45 amABQ - MLB
2 stops9h 31mAmerican Airlines
Wed 8/218:20 amMLB - ABQ
2 stops9h 56mAmerican Airlines
Deal found 5/20$344
Thu 8/15:00 amELP - MLB
2 stops10h 01mAmerican Airlines
Mon 8/55:31 pmMLB - ELP
2 stops8h 00mAmerican Airlines
Deal found 5/22$775
Tue 6/255:00 amABQ - MLB
2 stops10h 08mAmerican Airlines
Fri 7/56:00 amMLB - ABQ
2 stops12h 18mAmerican Airlines
Deal found 5/21$777
Sat 8/179:46 amABQ - MLB
3 stops11h 30mAmerican Airlines
Wed 8/215:44 pmMLB - ABQ
2 stops7h 55mAmerican Airlines
Deal found 5/20$816
Tue 6/2510:09 amSAF - MLB
2 stops11h 08mAmerican Airlines
Fri 7/56:00 amMLB - SAF
2 stops13h 46mAmerican Airlines
Deal found 5/21$885

Cheap New Mexico to Melbourne flights in May & June 2024

Find cheap flight options from New Mexico to Melbourne specifically for the months of May and June 2024. Explore affordable fares based on user searches. Over the last 7 days, Cheapflights users made 2,730,072 searches. Prices were last updated on May 22, 2024.
Tue 6/255:00 amABQ - MLB
2 stops10h 08mAmerican Airlines
Fri 7/56:00 amMLB - ABQ
2 stops12h 18mAmerican Airlines
Deal found 5/21$777
Tue 6/2510:09 amSAF - MLB
2 stops11h 08mAmerican Airlines
Fri 7/56:00 amMLB - SAF
2 stops13h 46mAmerican Airlines
Deal found 5/21$885

New Mexico to Melbourne 2024 flight deals

Discover exclusive flight deals for travel between New Mexico and Melbourne in 2024. Find excellent offers based on user searches. Over the last 7 days, Cheapflights users made 2,730,072 searches. Data last updated May 22, 2024.
Sat 8/1711:45 amABQ - MLB
2 stops9h 31mAmerican Airlines
Wed 8/218:20 amMLB - ABQ
2 stops9h 56mAmerican Airlines
Deal found 5/20$344
Thu 8/11:17 pmELP - MLB
1 stop8h 38mDelta
Mon 8/53:20 pmMLB - ELP
1 stop8h 17mDelta
Deal found 5/22$357
Thu 8/15:00 amELP - MLB
2 stops10h 01mAmerican Airlines
Mon 8/55:31 pmMLB - ELP
2 stops8h 00mAmerican Airlines
Deal found 5/22$775
Tue 6/255:00 amABQ - MLB
2 stops10h 08mAmerican Airlines
Fri 7/56:00 amMLB - ABQ
2 stops12h 18mAmerican Airlines
Deal found 5/21$777
Sat 8/179:46 amABQ - MLB
3 stops11h 30mAmerican Airlines
Wed 8/215:44 pmMLB - ABQ
2 stops7h 55mAmerican Airlines
Deal found 5/20$816
Tue 6/2510:09 amSAF - MLB
2 stops11h 08mAmerican Airlines
Fri 7/56:00 amMLB - SAF
2 stops13h 46mAmerican Airlines
Deal found 5/21$885

Find flights from New Mexico to Melbourne within your budget

Customize your flight search to find flights from New Mexico to Melbourne 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, Cheapflights users made 2,730,072 searches. Data last updated May 22, 2024.

Fly from

Any airport

Fly to

Any airport

Budget

$344 - $885

Route

Depart

Return

Price

AlbuquerqueMelbourne

ABQ - MLB

ABQMLB

Albuquerque

Sat 8/17

2 stops9h 31m

Melbourne

Wed 8/21

2 stops9h 56m

$344

El PasoMelbourne

ELP - MLB

ELPMLB

El Paso

Thu 8/1

1 stop8h 38m

Melbourne

Mon 8/5

1 stop8h 17m

$357

El PasoMelbourne

ELP - MLB

ELPMLB

El Paso

Thu 8/1

2 stops10h 01m

Melbourne

Mon 8/5

2 stops8h 00m

$775

AlbuquerqueMelbourne

ABQ - MLB

ABQMLB

Albuquerque

Tue 6/25

2 stops10h 08m

Melbourne

Fri 7/5

2 stops12h 18m

$777

AlbuquerqueMelbourne

ABQ - MLB

ABQMLB

Albuquerque

Sat 8/17

3 stops11h 30m

Melbourne

Wed 8/21

2 stops7h 55m

$816

Santa FeMelbourne

SAF - MLB

SAFMLB

Santa Fe

Tue 6/25

2 stops11h 08m

Melbourne

Fri 7/5

2 stops13h 46m

$885

Flights are sorted by cheapest first

Deals found on 5/20

No data available for this route at this time. Please check back soon.

Best time to book a flight from New Mexico to Melbourne

Have a flexible travel schedule? Discover the best time to fly to Melbourne from New Mexico with our price prediction graph.
Estimated round-trip price
Rates are based on past data. Find the cheapest month and day to book your flight based on your travel requirements, then search for cheap deals.

Reviews of airlines servicing Melbourne

Get insights into the airlines that provide service to Melbourne. Read reviews, discover amenities, and learn about the overall travel experience offered by airlines. Use this information to make informed decisions when choosing an airline for your flight to Melbourne. Reviews last updated May 22, 2024.
Delta
8.0
Very good
10,585 reviews
Check prices

Crew

8.6

Overall

8.0

Boarding

8.2

Comfort

7.9

Entertainment

8.0

Food

7.4

Reviews

1 / 10

Even if you have delta comfort plus, they will move your overhead bag. One of the perks for upgrading is that you have dedicated space for your carry on with comfort plus with delta. They moved my carry on luggage (3) compartments back and put in bags for other passengers that should have gone under their respective seats. When deboarding the plane, there was no help from anyone to retrieve my luggage back several rows. Delta is turning into pure garbage.

Delta
8.0
Very good
10,585 reviews
Delta
8.0
Very good
10,585 reviews
Check prices

Crew

8.6

Overall

8.0

Boarding

8.2

Comfort

7.9

Entertainment

8.0

Food

7.4

Reviews

1 / 10

Even if you have delta comfort plus, they will move your overhead bag. One of the perks for upgrading is that you have dedicated space for your carry on with comfort plus with delta. They moved my carry on luggage (3) compartments back and put in bags for other passengers that should have gone under their respective seats. When deboarding the plane, there was no help from anyone to retrieve my luggage back several rows. Delta is turning into pure garbage.

American Airlines
7.3
Good
14,421 reviews
Delta
8.0
Very good
10,585 reviews
Check prices

Crew

8.6

Overall

8.0

Boarding

8.2

Comfort

7.9

Entertainment

8.0

Food

7.4

Reviews

1 / 10

Even if you have delta comfort plus, they will move your overhead bag. One of the perks for upgrading is that you have dedicated space for your carry on with comfort plus with delta. They moved my carry on luggage (3) compartments back and put in bags for other passengers that should have gone under their respective seats. When deboarding the plane, there was no help from anyone to retrieve my luggage back several rows. Delta is turning into pure garbage.

Related info for your journey

Find useful and relevant information for your journey from New Mexico to Melbourne. Access travel guides, tips, and recommendations to enhance your travel experience. Get information about local attractions, weather, transportation options, and more.

  • What airport do you fly into for flights to Melbourne from New Mexico?

    For a flight from New Mexico to Melbourne, you will be flying into Melbourne. Melbourne (MLB) is just 2.7 mi from the center of the city.

  • Can I find flights from New Mexico to Melbourne, Florida for under $400 on Cheapflights?

    Yes, there are multiple flights from New Mexico to Melbourne, Florida for under $400. The cheapest flight booked recently is on American Airlines for just $344, but on average you can expect to pay $659.

  • What are the most popular routes from New Mexico to Melbourne, Florida?

    While some choose either El Paso - Melbourne or Santa Fe - Melbourne, Albuquerque - Melbourne is the most popular route from New Mexico to Melbourne, Florida.

  • What does ABQ to MLB mean?

    ABQ stands for Albuquerque Airport, while MLB stands for Melbourne Airport. These codes are often called IATA codes, a set of identifiers established by IATA (International Air Transport Association) that is widely used by airlines and the aviation industry. This flight route has multiple associated airports, so we think it might be helpful to learn the name and codes of them as well. They are Santa Fe Airport (SAF), Roswell Intl Airport (ROW), Hobbs Lea County Airport (HOB), Clovis Airport (CVN), Carlsbad Cavern City Airport (CNM).

  • Can I find deals for flights from New Mexico to Melbourne that include extra baggage allowance?

    The amount of baggage you can bring on your New Mexico to Melbourne flight depends on the airline and the type of fare you've chosen. After entering your flight details, you'll be able to view the specific baggage policies for each deal in the search results. Keep in mind that certain deals may offer additional baggage allowance.

  • Can I find deals on flights from New Mexico to Melbourne with specific airlines?

    Yes, Cheapflights allows you to browse and filter New Mexico to Melbourne flight deals by airline. After entering your origin and destination, use the available filters to view flights offered by airlines.

  • Can I find deals for flights from New Mexico to Melbourne that include hotel bookings?

    Yes. In addition to deals on New Mexico to Melbourne flights, Cheapflights offers vacation packages that include both flights and hotel.

  • How can I find direct flights from New Mexico to Melbourne?

    After entering your origin and destination, apply the non-stop filter on the search result page to find direct flights from New Mexico to Melbourne.

  • Can I find deals for business class flights from New Mexico to Melbourne?

    Yes. Cheapflights offers flight deals from New Mexico to Melbourne by cabin class. In addition to browsing deals, you can also filter by cabin class on the search results page after making a search.

  • Can I find deals for flights from New Mexico to Melbourne that allow pets onboard?

    Many airlines flying from New Mexico to Melbourne offer the option to travel with pets. After selecting a flight deal, you can find more information about the airline's pet policy on their official website or by contacting the airline directly. Please note that additional fees and restrictions may apply.

  • Can I find deals on last-minute flights from New Mexico to Melbourne?

    Yes, you can often find last-minute deals on New Mexico to Melbourne flights on Cheapflights. However, these deals can vary and may not always be available. We recommend checking back frequently or signing up for price alerts for the most up-to-date deals.

  • How recently were the New Mexico to Melbourne, Florida flight deals updated?

    The New Mexico to Melbourne, Florida flight deals you see on this page were last updated on 5/22.

  • When is the best time to book a flight from New Mexico to Melbourne, Florida?

    Currently, September is the cheapest month in which you can book a flight from New Mexico to Melbourne, Florida (average of $283). Flying from New Mexico to Melbourne, Florida in June is currently the most expensive (average of $397). There are several factors that can impact the price of a flight, so comparing airlines, departure airports and flight times can provide users with more options.

See more FAQs

Browse thousands of different options on Cheapflights for your next trip

Toggle through the tabs below to find thousands of options on Cheapflights for your next trip.

Alternative routes for New Mexico to Melbourne
See prices for flight routes from nearby airports that may be better suited for you.

Newark to Fort Lauderdale flights
Newark to Miami flights
LaGuardia to Miami flights
LaGuardia to Orlando flights
LaGuardia to Fort Lauderdale flights
Newark to Orlando flights
John F Kennedy Intl to Miami flights
John F Kennedy Intl to Orlando flights
John F Kennedy Intl to Fort Lauderdale flights
O'Hare Intl to Orlando flights
Boston to Fort Lauderdale flights
Los Angeles to Miami flights
Newark to Tampa flights
Boston to Miami flights
Dallas/Fort Worth to Orlando flights
John F Kennedy Intl to West Palm Beach flights
Boston to Orlando flights
LaGuardia to Tampa flights
Los Angeles to Orlando flights
Dallas/Fort Worth to Miami flights
Baltimore to Fort Lauderdale flights
Dallas/Fort Worth to Fort Lauderdale flights
Los Angeles to Fort Lauderdale flights
Philadelphia to Orlando flights
Dulles Intl to Miami flights
Atlanta to Miami flights
Newark to West Palm Beach flights
Baltimore to Miami flights
Atlanta to Fort Lauderdale flights
O'Hare Intl to Fort Lauderdale flights
Philadelphia to Miami flights
O'Hare Intl to Miami flights
Baltimore to Orlando flights
Reagan-National to Miami flights
Philadelphia to Fort Lauderdale flights
Dulles Intl to Orlando flights
John F Kennedy Intl to Tampa flights
Hobby to Fort Lauderdale flights
Newark to Fort Myers flights
Hobby to Orlando flights
O'Hare Intl to Tampa flights
Boston to Tampa flights
George Bush Intcntl to Fort Lauderdale flights
Dulles Intl to Fort Lauderdale flights
San Francisco to Miami flights
Detroit to Orlando flights
Hobby to Miami flights
Atlantic City to Orlando flights
George Bush Intcntl to Orlando flights
Detroit to Miami flights

Top airline flying from New Mexico to Melbourne

Discover the top airline that operate flights from New Mexico to Melbourne. Compare their services, reliability, and customer satisfaction ratings to choose the airline that best suits your travel preferences and needs. Over the last 7 days, Cheapflights users made 2,730,072 searches. Data last updated May 22, 2024.
AirlineCheapestAverageFlexibilityOn-time
DeltaCheapest$300Average$480FlexibilityNo cancel feeOn-timeN/A
Search Delta flights
Boston to New York flights
Pittsburgh to Miami flights
Los Angeles to Beijing flights
Austin to San Diego flights
San Francisco to Dallas flights
San Francisco to Puerto Vallarta flights
Tampa to Las Vegas flights
New York to Virginia flights
Boston to Tampa flights
Los Angeles to Baltimore flights
Baltimore to Miami flights
New Mexico to Malé flights

Search flights from New Mexico to Melbourne by cabin class

Find flights from New Mexico to Melbourne, based on your preferred cabin class, be it economy, premium economy, business, or first class.
First Class
Business Class
Prem Econ Class
Economy Class

Book a flight to one of these trending destinations

User searches for flights to these destinations increased 20% or more in the past 90 days compared to other destinations
Flights to Neiva La Marguita
Flights to Hyannis Barnstable
Flights to Laayoune Hassan I
Flights to Edremit/Korfez
Flights to Vava'u Lupepau'U
Flights to Surigao
Flights to Melilla
Flights to Virac
Flights to Rhinelander Oneida County
Flights to Cornwall Newquay
Flights to Parikia Paros
Flights to Cortez Montezuma County
Flights to Mason City
Flights to Ningbo Lishe Intl
Flights to Miyakojima Hirara
Flights to Kirkwall Arpt
Flights to Girona Costa Brava
Flights to Provincetown
Flights to Perugia Sant Egidio
Flights to Samos
Flights to Constanţa Mihail Kogalniceanu
Flights to Dharamshala Kangra
Flights to Dalaman
Flights to Pellston Emmet County

Fly with Cheapflights

Find the best flight deals on Cheapflights, where travelers can enjoy low prices and a wide availability of flights to their desired destinations.

How does Cheapflights help users find flights from New Mexico to Melbourne?

Cheapflights helps you search for flights from New Mexico to Melbourne via 900+ travel sites so you don’t have to. After performing a flight search, users can also filter their flight selection by filtering for price, number of stops, airlines, and so on.

Why should you use Cheapflights to find cheap flight tickets from New Mexico to Melbourne?

Cheapflights helps you find that perfect flight to Melbourne from New Mexico by searching from hundreds of airlines and agencies you know and love. We are also free to use, in case you were wondering!

Can Cheapflights find flights from New Mexico to Melbourne with no change fees?

Cheapflights does show flights with no change fees to all users. To see these options for flights from New Mexico to Melbourne, users can toggle the no change fees filter when performing a flight search.

Can Cheapflights notify me if prices for flights from New Mexico to Melbourne become cheaper?

Not ready to book yet? You can track prices for flights from New Mexico to Melbourne on Cheapflights with our Price Alert feature and get notified when better prices are available.

100% Free
Cheapflights is completely free to use, so you can start saving the moment you arrive.
Book with Flexibility
Our users can plan ahead with confidence and find flights with no change fees
Travel Smart
Millions of people come to us for their flight needs every year. We help make travel planning easy by providing useful insights and data-driven graphs that can inform your decisions.
View all available airlines