HomeSearch by dateVacation packagesHotelsFlight dealsCar rentalTravel tips & news

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

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 6/28. 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.
MLB — ABQ
May 26 — Jun 21
From?
To?
Sun 5/26
Sun 6/2
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 Melbourne, Florida to New Mexico?

To save up to 48% on this flight, we recommend booking at least 14 days prior to travel. The price may fluctuate and will likely increase closer to your departure date. Users on Cheapflights have found tickets from Melbourne, Florida to New Mexico from $245 1-2 weeks out and tickets from $450 for flights departing within the next 72 hours.

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

March is one of the best times of the year to fly to New Mexico from Melbourne, Florida. Prices for March average $364 per person but you can even find prices for as low as $224. The most expensive prices can be found in the month of July. Opting for a March flight can save you 27% on your journey compared to booking in July

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

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

Cheap Delta flights from Melbourne to New Mexico

Explore cheap flight options specifically provided by Delta for the route between Melbourne and New Mexico. 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,663,308 searches. Data last updated May 21, 2024.
Consider these cheap Delta flights we've found departing from Melbourne to New Mexico. Make sure to check back often as deals are often changing.
Fri 6/286:00 amMLB - ABQ
1 stop6h 05mDelta
Tue 7/25:35 amABQ - MLB
2 stops10h 36mDelta
Deal found 5/21$663
Fri 6/286:00 amMLB - ABQ
1 stop6h 05mDelta
Tue 7/22:00 pmABQ - MLB
1 stop7h 59mDelta
Deal found 5/21$723
Sat 7/611:23 amMLB - ABQ
2 stops12h 14mDelta
Fri 7/124:11 pmABQ - MLB
1 stop5h 44mDelta
Deal found 5/21$1,003
Sat 7/66:00 amMLB - ABQ
1 stop8h 35mDelta
Fri 7/124:11 pmABQ - MLB
1 stop5h 44mDelta
Deal found 5/21$1,899

Cheap American Airlines flights from Melbourne to New Mexico

Explore cheap flight options specifically provided by American Airlines for the route between Melbourne and New Mexico. 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,663,308 searches. Data last updated May 21, 2024.
Have a look at some of the cheapest available American Airlines flights departing from Melbourne and landing in New Mexico. Check back soon if you're not seeing flights that suit your needs.
Thu 6/275:38 pmMLB - ABQ
2 stops17h 33mAmerican Airlines
Mon 7/15:11 pmABQ - MLB
2 stops17h 59mAmerican Airlines
Deal found 5/20$612
Fri 6/285:38 pmMLB - ABQ
2 stops17h 54mAmerican Airlines
Tue 7/25:11 pmABQ - MLB
2 stops17h 59mAmerican Airlines
Deal found 5/21$643
Sat 7/66:00 amMLB - ABQ
2 stops12h 18mAmerican Airlines
Fri 7/126:42 pmABQ - MLB
2 stops16h 31mAmerican Airlines
Deal found 5/20$684
Fri 6/281:41 pmMLB - ABQ
3 stops10h 59mAmerican Airlines
Tue 7/211:47 amABQ - MLB
2 stops9h 30mAmerican Airlines
Deal found 5/21$875
Thu 6/271:41 pmMLB - ABQ
3 stops10h 57mAmerican Airlines
Mon 7/111:47 amABQ - MLB
2 stops9h 30mAmerican Airlines
Deal found 5/20$937
Sat 7/61:44 pmMLB - ABQ
3 stops10h 40mAmerican Airlines
Fri 7/1211:49 amABQ - MLB
2 stops10h 29mAmerican Airlines
Deal found 5/20$975
Sat 7/61:44 pmMLB - ABQ
3 stops10h 40mAmerican Airlines
Fri 7/1211:49 amABQ - MLB
2 stops10h 29mAmerican Airlines
Deal found 5/21$980

Cheap Melbourne to New Mexico flights in May & June 2024

Find cheap flight options from Melbourne to New Mexico 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,663,308 searches. Prices were last updated on May 21, 2024.
Scroll through some of the best deals on flights from Melbourne to New Mexico in 2024. More deals are always being added, so be sure to check back regularly.
Fri 6/285:38 pmMLB - ABQ
2 stops17h 54mAmerican Airlines
Mon 7/18:15 amABQ - MLB
2 stops13h 02mAmerican Airlines
Deal found 5/21$594
Thu 6/275:38 pmMLB - ABQ
2 stops17h 33mAmerican Airlines
Mon 7/15:11 pmABQ - MLB
2 stops17h 59mAmerican Airlines
Deal found 5/20$612
Fri 6/286:00 amMLB - ABQ
1 stop6h 05mDelta
Mon 7/15:35 amABQ - MLB
2 stops10h 36mDelta
Deal found 5/21$628
Fri 6/285:38 pmMLB - ABQ
2 stops17h 54mAmerican Airlines
Tue 7/25:11 pmABQ - MLB
2 stops17h 59mAmerican Airlines
Deal found 5/21$643
Fri 6/286:00 amMLB - ABQ
1 stop6h 05mDelta
Tue 7/25:35 amABQ - MLB
2 stops10h 36mDelta
Deal found 5/21$663
Fri 6/286:00 amMLB - ABQ
1 stop6h 05mDelta
Tue 7/22:00 pmABQ - MLB
1 stop7h 59mDelta
Deal found 5/21$723
Fri 6/286:00 amMLB - ABQ
1 stop6h 05mDelta
Mon 7/12:00 pmABQ - MLB
1 stop7h 59mDelta
Deal found 5/21$848
Fri 6/281:41 pmMLB - ABQ
3 stops10h 59mAmerican Airlines
Mon 7/18:15 amABQ - MLB
2 stops13h 02mAmerican Airlines
Deal found 5/21$875
Thu 6/271:41 pmMLB - ABQ
3 stops10h 57mAmerican Airlines
Mon 7/111:47 amABQ - MLB
2 stops9h 30mAmerican Airlines
Deal found 5/20$937

Melbourne to New Mexico 2024 flight deals

Discover exclusive flight deals for travel between Melbourne and New Mexico in 2024. Find excellent offers based on user searches. Over the last 7 days, Cheapflights users made 2,663,308 searches. Data last updated May 21, 2024.
Scroll through some of the best deals on flights from Melbourne to New Mexico in 2024. More deals are always being added, so be sure to check back regularly.
Fri 6/285:38 pmMLB - ABQ
2 stops17h 54mAmerican Airlines
Mon 7/18:15 amABQ - MLB
2 stops13h 02mAmerican Airlines
Deal found 5/21$594
Thu 6/275:38 pmMLB - ABQ
2 stops17h 33mAmerican Airlines
Mon 7/15:11 pmABQ - MLB
2 stops17h 59mAmerican Airlines
Deal found 5/20$612
Fri 6/286:00 amMLB - ABQ
1 stop6h 05mDelta
Mon 7/15:35 amABQ - MLB
2 stops10h 36mDelta
Deal found 5/21$628
Fri 6/285:38 pmMLB - ABQ
2 stops17h 54mAmerican Airlines
Tue 7/25:11 pmABQ - MLB
2 stops17h 59mAmerican Airlines
Deal found 5/21$643
Fri 6/286:00 amMLB - ABQ
1 stop6h 05mDelta
Tue 7/25:35 amABQ - MLB
2 stops10h 36mDelta
Deal found 5/21$663
Sat 7/66:00 amMLB - ABQ
2 stops12h 18mAmerican Airlines
Fri 7/126:42 pmABQ - MLB
2 stops16h 31mAmerican Airlines
Deal found 5/20$684
Fri 6/286:00 amMLB - ABQ
1 stop6h 05mDelta
Tue 7/22:00 pmABQ - MLB
1 stop7h 59mDelta
Deal found 5/21$723
Fri 6/286:00 amMLB - ABQ
1 stop6h 05mDelta
Mon 7/12:00 pmABQ - MLB
1 stop7h 59mDelta
Deal found 5/21$848
Fri 6/281:41 pmMLB - ABQ
3 stops10h 59mAmerican Airlines
Mon 7/18:15 amABQ - MLB
2 stops13h 02mAmerican Airlines
Deal found 5/21$875

Find flights from Melbourne to New Mexico within your budget

Customize your flight search to find flights from Melbourne to New Mexico 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,663,308 searches. Data last updated May 21, 2024.

Fly from

Any airport

Fly to

Any airport

Budget

$612 - $1,003

Route

Depart

Return

Price

MelbourneAlbuquerque

MLB - ABQ

MLBABQ

Melbourne

Thu 6/27

2 stops17h 33m

Albuquerque

Mon 7/1

2 stops17h 59m

$612

MelbourneAlbuquerque

MLB - ABQ

MLBABQ

Melbourne

Fri 6/28

2 stops17h 54m

Albuquerque

Tue 7/2

2 stops17h 59m

$643

MelbourneAlbuquerque

MLB - ABQ

MLBABQ

Melbourne

Fri 6/28

1 stop6h 05m

Albuquerque

Tue 7/2

2 stops10h 36m

$663

MelbourneAlbuquerque

MLB - ABQ

MLBABQ

Melbourne

Sat 7/6

2 stops12h 18m

Albuquerque

Fri 7/12

2 stops16h 31m

$684

MelbourneAlbuquerque

MLB - ABQ

MLBABQ

Melbourne

Fri 6/28

1 stop6h 05m

Albuquerque

Tue 7/2

1 stop7h 59m

$723

MelbourneAlbuquerque

MLB - ABQ

MLBABQ

Melbourne

Fri 6/28

3 stops10h 59m

Albuquerque

Tue 7/2

2 stops9h 30m

$875

MelbourneAlbuquerque

MLB - ABQ

MLBABQ

Melbourne

Thu 6/27

3 stops10h 57m

Albuquerque

Mon 7/1

2 stops9h 30m

$937

MelbourneAlbuquerque

MLB - ABQ

MLBABQ

Melbourne

Sat 7/6

3 stops10h 40m

Albuquerque

Fri 7/12

2 stops10h 29m

$975

MelbourneAlbuquerque

MLB - ABQ

MLBABQ

Melbourne

Sat 7/6

2 stops12h 14m

Albuquerque

Fri 7/12

1 stop5h 44m

$1,003

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

Have a flexible travel schedule? Discover the best time to fly to New Mexico from Melbourne 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 New Mexico

Get insights into the airlines that provide service to New Mexico. 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 New Mexico. Reviews last updated May 21, 2024.
Peruse reviews from past customers who have flown with Delta and American Airlines from Melbourne to New Mexico to help guide your decision. In addition to providing an overall rating, users have also rated airlines in terms of entertainment options, comfort, food, crew/service, and boarding process.
Delta
8.0
Very good
10,595 reviews
Check prices

Boarding

8.2

Food

7.4

Entertainment

8.0

Crew

8.6

Comfort

7.9

Overall

8.0

Reviews

1 / 10

When I was going to board, one of the staff members told me that I could not board with my passport bag because it was tree items and I would need to check a bag. This was so stupid ! The bag was small. So I had to put my things in my pockets, put the funny bag inside the other bag. Then go throw it. Then in the plane put everything back again in my funny bag.

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

Boarding

8.2

Food

7.4

Entertainment

8.0

Crew

8.6

Comfort

7.9

Overall

8.0

Reviews

1 / 10

When I was going to board, one of the staff members told me that I could not board with my passport bag because it was tree items and I would need to check a bag. This was so stupid ! The bag was small. So I had to put my things in my pockets, put the funny bag inside the other bag. Then go throw it. Then in the plane put everything back again in my funny bag.

American Airlines
7.3
Good
14,447 reviews
Delta
8.0
Very good
10,595 reviews
Check prices

Boarding

8.2

Food

7.4

Entertainment

8.0

Crew

8.6

Comfort

7.9

Overall

8.0

Reviews

1 / 10

When I was going to board, one of the staff members told me that I could not board with my passport bag because it was tree items and I would need to check a bag. This was so stupid ! The bag was small. So I had to put my things in my pockets, put the funny bag inside the other bag. Then go throw it. Then in the plane put everything back again in my funny bag.

Related info for your journey

Find useful and relevant information for your journey from Melbourne to New Mexico. 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 from for flights from Melbourne to New Mexico?

    Most people fly from Melbourne (MLB) if they book a flight from Melbourne to New Mexico. Melbourne is conveniently located just 2.7 mi from Melbourne’s city center.

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

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

  • What does MLB to ABQ mean?

    Melbourne Airport is MLB and Albuquerque Airport is ABQ. These codes are created by the International Air Transport Association (IATA) and airlines use them to identify the departing and arrival airports in the flight routes they service. Ready for more IATA code knowledge? These are related airports for your current travel destination: 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 Melbourne to New Mexico that include extra baggage allowance?

    The amount of baggage you can bring on your Melbourne to New Mexico 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 Melbourne to New Mexico with specific airlines?

    Yes, Cheapflights allows you to browse and filter Melbourne to New Mexico 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 Melbourne to New Mexico that include hotel bookings?

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

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

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

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

    Yes. Cheapflights offers flight deals from Melbourne to New Mexico 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 Melbourne to New Mexico that allow pets onboard?

    Many airlines flying from Melbourne to New Mexico 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 Melbourne to New Mexico?

    Yes, you can often find last-minute deals on Melbourne to New Mexico 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 Melbourne, Florida to New Mexico flight deals updated?

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

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

    Currently, February is the cheapest month in which you can book a flight from Melbourne, Florida to New Mexico (average of $351). Flying from Melbourne, Florida to New Mexico in June is currently the most expensive (average of $467). 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 Melbourne to New Mexico
See prices for flight routes from nearby airports that may be better suited for you.

Fort Lauderdale to Newark flights
Fort Lauderdale to LaGuardia flights
Orlando to LaGuardia flights
Orlando to Newark flights
Miami to LaGuardia flights
Miami to Newark flights
Miami to John F Kennedy Intl flights
Tampa to Newark flights
Fort Lauderdale to John F Kennedy Intl flights
Orlando to O'Hare Intl flights
Fort Lauderdale to Las Vegas flights
Tampa to LaGuardia flights
Miami to Los Angeles flights
Orlando to John F Kennedy Intl flights
Tampa to Las Vegas flights
Fort Lauderdale to Boston flights
Miami to Boston flights
Orlando to Las Vegas flights
Orlando to Boston flights
Miami to Atlanta flights
Fort Lauderdale to Dallas/Fort Worth flights
Orlando to Dallas/Fort Worth flights
Miami to Las Vegas flights
Tampa to John F Kennedy Intl flights
Fort Lauderdale to Los Angeles flights
Orlando to Seattle flights
Tampa to Seattle flights
Orlando to Los Angeles flights
West Palm Beach to John F Kennedy Intl flights
West Palm Beach to Newark flights
Tampa to O'Hare Intl flights
Fort Lauderdale to Baltimore flights
Fort Lauderdale to Atlanta flights
Miami to Dallas/Fort Worth flights
Tampa to Boston flights
Fort Lauderdale to Seattle flights
Orlando to Philadelphia flights
Fort Lauderdale to O'Hare Intl flights
Fort Lauderdale to Hobby flights
Miami to Baltimore flights
Orlando to Denver flights
Orlando to Hobby flights
Tampa to Denver flights
Miami to Denver flights
Fort Lauderdale to George Bush Intcntl flights
Orlando to Baltimore flights
Tampa to Dallas/Fort Worth flights
Miami to Hobby flights
Miami to Seattle flights
Miami to O'Hare Intl flights

Top airline flying from Melbourne to New Mexico

Discover the top airline that operate flights from Melbourne to New Mexico. 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,663,308 searches. Data last updated May 21, 2024.
AirlineCheapestAverageFlexibilityOn-time
DeltaCheapest$322Average$517FlexibilityNo cancel feeOn-timeN/A
Search Delta flights
Newark Airport to Fort Lauderdale flights
Los Angeles to Guadalajara flights
Seattle to Anchorage flights
Atlanta to Miami flights
San Francisco to Las Vegas flights
Detroit to Denver flights
New York to Rome flights
USA to South Africa flights
Boston to New York flights
Dallas to San Diego flights
Cancún to Mexico City flights
Melbourne, Florida to Nevada flights

Search flights from Melbourne to New Mexico by cabin class

Find flights from Melbourne to New Mexico, 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 Melbourne to New Mexico?

900+ travel sites are searched through when a user searches for a flight using Cheapflights. From the search interface, users can use filters to choose airlines, airports, flight times, cabin classes and more to their preference. Book your flight to New Mexico from Melbourne today with Cheapflights!

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

Millions of users choose and trust Cheapflights to book the best flight deals from Melbourne to New Mexico for free. We help you search and compare prices from hundreds of airlines for the right flight just for you.

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

Yes, we can. To see specific flights from Melbourne to New Mexico with no change fees, users can toggle flexible booking options after using the search form above to find flights.

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

Yes, and it’s super simple to set up. Click the bell icon next to the flight deals above and provide a valid email address to enable Price Alerts. That’s it!

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