Find Cheap Flights from Melbourne to New Mexico

1 adult
1 adult, Economy

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 22% 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.

Flights Deals
Booking Insights
Flights Deals
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.

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

To calculate monthly average prices, KAYAK takes all prices for each month over the last year for round-trip flights from Melbourne to New Mexico, removes the top 0.1% to account for outliers, and then takes the median of all values for each month.

The cheapest month for flights from Melbourne to New Mexico is February, when tickets cost $1,374 (return) on average. On the other hand, the most expensive months are December and June, when the average cost of return tickets is $3,822 and $2,404 respectively.

What’s the cheapest day of the week to fly from Melbourne to New Mexico?

The average price of all round-trip flights from Melbourne to New Mexico clicked on KAYAK for each day over the last 12 months.

Your flight ticket price will generally be cheaper if you fly to New Mexico on a Thursday and more expensive on a Wednesday. On your return trip to Melbourne, you should consider flying back on a Saturday, and avoid Fridays for better deals.


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.

  • What is the cheapest time of day to fly to New Mexico?

    The cheapest time of day to fly to New Mexico is generally in the evening, when retur flights cost $1,225 on average. Morning departures are around 18% more expensive than evening flights, on average. The most expensive time of day to fly to New Mexico is generally in the morning, which is peak travel time and where the average cost of a ticket is $1,445.

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 887 reviews
7.7Boarding
8.2Crew
7.4Comfort
7.2Entertainment
6.9Food
Airline reviews

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.

2.0 MediocreAnonymous, July 2025LAX - ORD
Read more Qantas Airways reviews

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.

Business class points redemption - good value for points paid, dubious value if out of your own pocket, domestic class business product okay for this length of flight. The flight left and arrived on time, crew were good, aircraft was a bit old and tired, but still miles ahead of their competitors in Virgin and Jetstar.

Airline running better than post Covid, proper boarding process now implemented, some aircraft feeling a bit old and tired, crew fine, online experience better.

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.

Five hour flight instead of four hours due to westerly headwinds which wasn’t the fault of Qantas !

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.

One of the oldest most uncomfortable "lay down" seats I've ever experienced. Old plane and old seats that don't lay flat. The seat back does not even recline - at all. Instead the legrest awkwardly extends to fill the gap between a small cubby into which you must insert your feet/legs. I am 5' 11" and could not lay straight but had to tuck my knees. Ticket was also very expensive. Would not recommend flying business/first on Finair from Melbourne to Bangkok and will not do so again myself.

The wifi was out. Otherwise it was great flight. Richard, as CSM, was excellent.

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

Was bumped to a later flight because of inefficiency on part of the airline.

This flight was perfect. No complaints and only the highest regard for the crew and ground staff and how they executed perfectly. I fly a lot with United and would request predictability and transparency in their operations instead of last minute changes.

This is for UA2274 from Houston to Sacramento. The flight was delayed arriving due to mechanical issues so we left about 3 hours later than scheduled. When boarding the plane the temperature inside was excessive - likely close to 100. Pilot apologized and said it was going to improve at altitude, which it did. But before that I honestly thought there might have been more delays removing passengers made ill from the heat. We were delayed leaving due to another mechanical issue. There was not water on the plane due to a panel that was not secured. They did that quickly, but the combination of mechanical issues was rather disturbing and did not reflect well on United.

1. when we went to check in, our 2 first class seats had been CANCELED and the flight was sold out. This was done without our prior knowledge. It was all we could do to restore one first class seat for my wife and I flew economy. 2, Our flight home was scheduled to leave at 10:30 pm. Due to tsunami warnings, the roads were closed and our flight status was uncertain as to whether it would leave as scheduled. It was announced that it would now leave at 11:20 pm and the roads were now open since the tsunami had come and gone. We made a mad dash to the airport and checked in. Delays were announced at 12:30 pm, 1:30 am, 2:30 am and at 3:30 am it was canceled. Since this was a flight due to natural (tsunami) causes, there was no compensation. We were told to return at 1:00 pm the next day and our baggage would be kept on the plane since the same plane was going to leave at 1:00 pm. We had to return to our hotel for the rest of the night. The same plane did not leave at 1:00 pm and our baggage was gone! All in all, it was a miserable performance by UA. Information was hard to obtain and no one knew what was going on and what was going to happen. Hundreds of passengers slept on the floor, chairs, etc. No food and no water was made available to the passengers. It was a situation where UA could care less what was going on. As a one million mile flyer, I had not experienced anything like this before and it was hugely disappointing!

The food and sitting need improvements. They were extremely bad.. If you choose to recline, there is no room for the passenger behind you. This is one of the worst sitting arrangements that I ever experience. The aircraft was not properly clean before boarding.

I found the staff to not be very attentive at all. When paying for Business Class you expect a certain type of service and that was not found. They were almost rude even

Not good , late, and long. We came home so late and spent so much time flying around and taxiing

Terrible. Delayed 7 hours, and cancelled the flight, leaving me stranded and out of pocket $500 for an alternative last minute flight

Was on time until within 1 hour of flight-how does that happen? Staff very friendly.

Had one staff that was not pleasant. Seems they are stressed with too many people to care for.

Weather delay in Chicago?. No sense of urgency to make connection in Chicago for our connecting flight that wasn't delayed. Connection was missed.

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.

Not what you’re looking for? Find thousands of other hotels, flights, car hires and package deals with KAYAK.