$1,823 Find Cheap Flights from Melbourne to New Mexico

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

KAYAK searches hundreds of travel sites at once for deals on flights to New Mexico

 
These are the airlines KAYAK users have selected most often from within our search results in flight searches from Melbourne to New Mexico, as well as popular online travel agencies
These are the airlines KAYAK users have selected most often from within our search results in flight searches from Melbourne to New Mexico, as well as popular online travel agencies
Travellers love KAYAK
41,299,237 searches in the past 7 days on KAYAK

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

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

Free to useThere are no hidden charges or fees.

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

Flight Deals
Booking Insights
Flight Deals

Book Cheap Melbourne to New Mexico Plane Tickets

 
Here are some of the best deals found on KAYAK recently from the most popular airlines for return flights from Melbourne to New Mexico that are departing in the next months. While these flights were available on KAYAK in the last 72 hours, prices and availability are subject to change and deals may expire.
Discover the best prices for you by selecting your travel dates on KAYAK.

Recent return flight deals from Melbourne to New Mexico

Thu, 19 Mar - Mon, 23 Mar
Qantas Airways Logo
12:15 - 22:19
MEL
-
ABQ
27h 04m
2 stops
Qantas Airways Logo
16:48 - 16:40
ABQ
-
MEL
30h 52m
2 stops
$1,823Qantas Airways
Thu, 19 Mar - Mon, 23 Mar
Qantas Airways Logo
14:20 - 22:19
MEL
-
ABQ
24h 59m
2 stops
Qantas Airways Logo
13:24 - 10:25
ABQ
-
MEL
28h 01m
2 stops
$1,830Qantas Airways
Thu, 19 Mar - Mon, 23 Mar
Qantas Airways Logo
12:00 - 22:19
MEL
-
ABQ
27h 19m
1 stop
Qantas Airways Logo
16:48 - 10:25
ABQ
-
MEL
24h 37m
2 stops
$2,173Qantas Airways
Thu, 19 Mar - Mon, 23 Mar
Qantas Airways Logo
12:00 - 13:31
MEL
-
ABQ
18h 31m
1 stop
Qantas Airways Logo
13:24 - 10:25
ABQ
-
MEL
28h 01m
2 stops
$2,182Qantas Airways
Thu, 19 Mar - Mon, 23 Mar
American Airlines Logo
12:00 - 22:19
MEL
-
ABQ
27h 19m
1 stop
American Airlines Logo
10:35 - 05:00
ABQ
-
MEL
25h 25m
1 stop
$2,364American Airlines
Thu, 19 Mar - Mon, 23 Mar
American Airlines Logo
12:00 - 13:31
MEL
-
ABQ
18h 31m
1 stop
American Airlines Logo
14:08 - 09:30
ABQ
-
MEL
26h 22m
1 stop
$2,373American Airlines
Booking Insights

KAYAK's insights & trends for Melbourne to New Mexico flights

Get data-powered insights and trends into flights from Melbourne to New Mexico to help you find the cheapest flights, the best time to fly, and much more.

Which airlines provide the cheapest flights from Melbourne to New Mexico?

The cheapest round-trip price for the route for each airline clicked by KAYAK users in the last 72 hours.

In the past 3 days, the cheapest return tickets from Melbourne to New Mexico were found on Qantas Airways ($1,823) and American Airlines ($2,364).

Good to know

Cheapest flight$1,823
Flight from Melbourne to Albuquerque

FAQs - booking New Mexico flights

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

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

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

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

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

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

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

    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 from Melbourne to New Mexico up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.

Reviews of the top airlines flying from Melbourne to New Mexico

 
See real verified KAYAK customer reviews for airlines flying from Melbourne to New Mexico. Airline scores are aggregated from all reviews left by passengers on KAYAK after flying with an airline. KAYAK doesn’t show reviews that are older than 5 years. Learn how KAYAK collects reviews.
Need help choosing which airline to fly with from Melbourne to New Mexico? KAYAK airline reviews give an overall score for each airline based on loads of factors, including comfort, boarding, in-flight entertainment and more, to make your decision easier. See airline scores according to verified KAYAK customer reviews.
7.5
Qantas AirwaysOverall score based on 981 reviews
7.7Boarding
7.5Comfort
8.2Crew
7.2Entertainment
7.0Food
Airline reviews

Hard to move and get out of my seat when the passenger in front is in recline position.

2.0 MediocreAnonymous, Jan 2026
MEL - LAX
Read more Qantas Airways reviews

Hard to move and get out of my seat when the passenger in front is in recline position.

Flight was 2.5 hours late leaving. We spent 50 minutes of that sitting on the plane with no explanation. They did reduce the time in the air so we arrived a little less late which was something. The cheese and crackers were okay but the wine was terrible.

Basic airline, aircraft and service. AA gets you from point A to B. My flight was delayed by 2 hours too.

Not great. The inflight entertainment was all on an app, and I did not want to watch a film on my phone. Also, the range of options of films was limited.

My flight from Dallas to Sydney was cancelled. My entire trip was rerouted to include the following: Hartford to Washington DC Washington DC to JFK JFK to Auckland Auckland to Christchurch I paid for an aisle seat on the flight to Auckland and was asked if I would take a window seat to accommodate a family. The agent at the podium failed to mention that the family had a 3 month old baby and that a bassinet would be used during the 16 hour flight. The only way I could get out of my seat was to crawl under the bassinet of the sleeping baby. I think it is wrong that I was no given the choice to sit in another seat, that the agent knew what she was doing and chose to not properly disclose my seating arrangement. Terrible treatment.

they ran out of fruit for breakfast and so I just had a yogurt instead. other than that the flight was good

Poor! This flight was delayed 14 hours. There was no assistance in helping customers find other routes to their destination, nor any other kind of support. It was a chaotic experience. I'm not likely to fly with AA going forward.

We were upgraded and after just a short delay in attending to a safety check we were on our way. Would definately fly Qantas International on their Dreamliner again.

I tried to check in online but was unable to do so. I stood in line for nearly two hours to check in. American Airlines was understaffed. When I finally got to the kiosk to check in, I was still unable to check in. No AA staff was available to help. Finally one of the airport security agents who was helping passengers became of lack of AA Staff told me: “I think the reason you can’t check in is that you are starting your name with an upper case letter when you write it. Just write it with all lower case letters.” That did allow me to check in. HOW COULD ANYONE POSSIBLY KNOW THAT IF THEY USE AN INITIAL UPPER CASE LETTER TO SPELL THEIR OWN NAME, AA WOULD NOT ALLOW THEM TO CHECK IN?????? Then I had to wait in line over half an hour again to drop off my baggage. Although I arrived at the airport 3 hours early, by the time I got to the gate, they had already started boarding.

Traditional economy class. Not a full flight so spare seats. Food and drinks were good

In overall it was a good experience, the only down point was that the entertainment screen was working properly.

This Japanese airline provides great service and very helpful in assisting their passengers.

Good crew. Boarding delays. Almost two hours wait for the bags in DC.

HORRIBLE, my initial flight was cancelled, they made me pay $200 extra dollars and that got cancelled as well! After 6 cancellations I decided to get a refund because I needed to get home to my babies. Out of $1000+ dollars they offered me only $40 in refund! Totally unacceptable! The flight that they cancelled I was able to fly it on another airline. I had to spend $400 on one way tickets just to get home! I’m still getting the runaround.

First class ticket gets you a choice of chips or nuts. . Just like economy Southwest. Also no screen in the seats. This is first class???!

Seated dude next to me even though lots of empty rows. But main thing was we sat on the tarmac after landing for 30 minutes because of, in the words of the dude who sat next to me, “operational incompetence”. We got changing directions about where to pick up gate checked bags. Pilot and flight attendant were awesome though.

It was a pretty standard flight... until the almost hour and a half spent on the taxi way. I get that the weather has been poor but the delay had nothing to do with the weather and more to do with a plane with several issues tying up the gate. I get that that happens from time to time but this has been EVERY flight I've been on for the past 5 years and I fly 3 to 5 times a year. This isn't just United... it's American, it's Delta. It's an issue with the entire industry. I work for UPS and packages on a cargo plane get better service than people do these days. Anymore I HATE flying.

I so appreciate the crew members on each flight of United. They are outstanding.

Flight arrived 30 min early and bag was waiting at the baggage pickup. United Club HNL was one of the nicest in the system

Unfortunately weather delayed our flight waiting for our plane to arrive and due to a little snow time was needed to deice the plane so departure was very delayed and I missed the connecting flight

Everything you need to know for your flight from Melbourne to New Mexico

Cabin class types available on flights to New Mexico

Cabin classes available on flights to New Mexico. Prices are the lowest found on KAYAK over the last 7 days. Price and availability is not guaranteed.