Find flights
When to book
FAQs & Tips
Airlines
Deals

$1,786 Find cheap flights 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 Australia to New Mexico departing on 21/11. 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
Sun 25/8
Sun 1/9

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

In the last 7 days, travellers have searched 50,834,033 times on KAYAK, and here's why:

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.

Good to know

Low season

January

High season

May

Cheapest flight

$1,786
Best time to beat the crowds but there is an average 4% increase in price.
Most popular time to fly (5% more expensive on average)
Flight from Sydney to El Paso

FAQs - booking New Mexico flights

  • How long is the flight to New Mexico?

    An average direct flight from Australia to New Mexico takes 37h 29m, covering a distance of 21491 km. The most popular route is Sydney - El Paso with an average flight time of 50h 18m.

  • What is the cheapest flight to New Mexico?

    The cheapest ticket to New Mexico from Australia found in the last 72 hours was $1,996. The most popular route is from Sydney to El Paso and the cheapest round-trip airline ticket found on this route in the last 72 hours was $2,366.

  • What are the most popular destinations in New Mexico?

    Based on KAYAK flight searches, the most popular destination is El Paso (94% of total searches to New Mexico). The next most popular destination is Albuquerque (6%).

  • How does KAYAK’s flight Price Forecast tool help me choose the right time to buy?

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

See more FAQs

Top tips for finding cheap flights to New Mexico

  • Enter your preferred departure airport and travel dates into the search form above to unlock the latest New Mexico flight deals.

Top 5 airlines flying to New Mexico

Need help choosing which airline to fly with from Australia 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.
8.1
Singapore AirlinesOverall score based on 1370 reviews
8.1Entertainment
8.6Crew
7.7Food
8.0Comfort
8.3Boarding
Airline reviews

Singapore Airlines from Mumbai was late, we were rerouted to Copenhagen and then to Los Angeles. As senior citizens, we should have been given a hotel voucher for a night and fly out the next day. I hope Singapore Airlines should give us a credit in good faith if they want us to fly with them. I doubt it, but you never know.

2.0 MediocreAnonymous, July 2024SIN - LAX
Read more about Singapore Airlines reviews

Singapore Airlines from Mumbai was late, we were rerouted to Copenhagen and then to Los Angeles. As senior citizens, we should have been given a hotel voucher for a night and fly out the next day. I hope Singapore Airlines should give us a credit in good faith if they want us to fly with them. I doubt it, but you never know.

I had to change a flight date and it cost me $800.00 dollars. In the past, if there was room on the flight(which there was), Singapore Airlines simply re-booked me. This might have occurred because the office in Bali where I could interface with a human face to face is now closed since COVID. I naively figured the ability to change my flight into my decision to go with Singapore Airlines as it does cost a bit more. I will still fly on them as they are superior to the other carriers by a fairly large margin, especially for my needs.

I was traveling with my 3 minor children, one leg I was seated two aisles behind them. On the longest leg I would have preferred sitting across the aisle from them, not behind. My youngest is 4yos. I understand airplane seating configurations are not the airlines problem but seating the one adult with a reservation apart from the minors was very difficult.

Too many luggages for 1 passenger (4 bags) will make all the overhead luggage bins a challenge to fit them all. Some have oversized hand carry as in like back packer size bags shouldn’t be allowed as handcarry.

plus: service and personal assistance minus: online check-in did not work

My overall experience with Singapore Airlines is great. Will definitely fly Singapore airline again.

Good flight. The food was served a bit late, hence a hurry to finish before landing. Excellent crew and service

In general good, but the machine seems to be long in operation and some functions were restricted as e. g. Adjusting of seats.

Seating cramped; close to toilet, foul smelling and noisy, very unhygienic and disease risk Free and paid Wi-Fi NOT accessible at all - misleading advertising Very expensive sunglasses disappeared from back seat pouch. Coffee disgusting and cold

When boarding, after business class should be premium economy, but economy class already lined-up at the gate blocking premium economy to board. Singapore airline crew should done a better job to organize this chaos :( Thank you.

Wanted different plane design with an additional bathroom at the back of the plane.

The crew staffs are very nice. The temperature is too low.

I booked Flexi ticket, Paid extra for extra legroom seat. What I got was worst ever place to sit. It was an emergency exit seat with lots of legroom but half of the seat was occupied with aircraft body. Means you don’t keep that seat where a passenger can’t sit. The seats are too narrow. Whole night I was awake. Not movable armrests. One of the worst.

My biggest complaint is the comfort and no good movies to choose from. My headphones didn't work either. 😔

The first economy rows have remote space in the seat which eats in the seating space. The seats are also smaller compared to other airlines.

Very comfortable Prem economy seats for a long haul flight. Had a problem with the tv that the crew fixed so was great!

Cathay Pacific seems to be an airline in trouble and on its way out. Lots of broken or poorly functioning things like entertainment screens, seats, and enough well trained staff to handle a full flight. Sad...

The flight crew was exceptionally good. Personal needs were well met. The food choices were very nice.

we were upgraded which was a blessing and tender mercy for us. I fell the day before and was in extreme pain from knee to shoulder. Sitting in a more comfortable seat during the flight was an unexpected blessing and experience.

One of the worst flight in business class by qatar airways and I’m no stranger with qatar airways businesses class, I travelled with the extensively in the past 12 years

Plane a little late departing, but not an issue. The pilots humour when he said “I will try to make up some time…. I know a few short cuts to Adelaide” made the passengers chuckle. This is what makes Qantas “Australian”.

I have never had a problem with flying Qantas, so this flight was the same as any other.

After British Airways cancelled my London to Sydney and Virgin Australia refused to refund, there was no ways I would try Virgin Australia again, so it was Qantas - what a good flight experience. So much easier to get off an international flight and get a local flight without having to add extra amounts for baggage

The flight was delayed by 1.5 hours and most of the flights bags were not on the flight. Have also had no communication from QANTAS

I was thrilled with the bottle of water, blanket, pillow, earphones, and little packet of toothbrush, toothpaste, earplugs. I was very satisfied with the meals and snacks and drinks. I alao was very grateful to have a seat that backs up against the lavatory, as it made it very easy to get to the bathroom without being jumped in line, as so often happens in the airplane. Of course that was just a random strike of luck, but it really made a difference.

Food was great. Customer Service not so much! Flight Delays.

The plane was delayed about 3 hours so anything else is immaterial

It was so hot on the plane mixed with being quite turbulent and a rough landing. We all felt very nauseous for hours afterwards. Crew were lovely though.

For a long haul, the flight was good. We left an hour late due to a seat in business class not working. But they made up time and we still got in on time or even early thanks to tailwinds. The crew was friendly. The meals were okay, nothing special.

Internet on internation flights is a basic comodity. Very disappointed. Same entertainment that has been on for the past year. Update your content for frequent flyers

This was the most horrific experience we have ever had. I would advise people to steer clear of this airline at all costs.

Online checkin was a nightmare. They kept popping me into Chinese language site which I can't understand.

The flight take-off was delayed which was fine but the staff seemed pretty over their jobs. The seats are very uncomfortable and the food was pretty average. Overall is was okay.

Note that food has to be purchased in flight. No free food. And no entertainment in flight. So I’ve treated these two items as okay which, in this case, means neutral/not applicable.

My Dad needed assistance to board the plane. The Jetstar staff were excellent with him and made the experience a lot easier😁

No food taken so can't rate also no entertainment so can't rate.

Would be better if can provide small free snacks on a long flight

Boarding was easy and unstressful, though the early "final call" was a bit off-putting. The crew were pleasant, and the seats were comfortable. The prices for food and drink were reasonable, apart from tea and coffee, where simple percolated coffee was charged at espresso prices. Deboarding was OK, though some Jetstar passengers appear to have a bad habit of pushing forward from their assigned rows, making it more difficult to get out for passengers that have paid a premium to sit up-front. Jetstar might want to look to address this to stop it from spreading.

I was allocated an exit row seat and was told to move so it could be given away to someone who had purchased two extra legroom seats and one regular seat but wanted the three to sit together. I was also charged for entertainment after booking but before checking in, and the ground crew couldn't do anything about refunding it. When the whole plane was given access to the entertainment as an apology for the flight being four hours late, I was told they couldn't do anything about that either, so I was charged for something I didn't want even though it would have been free anyway

I got to the airport earlier than I expected, and they let me change to an earlier flight with no trouble.

The cosmetic condition was pretty run down. The carpets were badly worn out. Even the paint on the wings was chipped and peeled! Looks like they are running these 787s to the ground..

WiFi didn’t work on both sectors so made killing time harder - planes clean modern and good flight crew - would do again if WiFi works

6hrs fly they dont give you a glass of water from seoul to singapore need to buy drink and food plus they charge for bag on international fly is always Free 1 bag from seoul to singapore is Not a local fly you are traveling true asia same story from singapore to Bali no water drink after payment for bag drink cost more the regular airline Well never use this company again we use regular company like Delta korea japan China and even scoot parent company Singapore Air

We had 2 attempts to land at Singapore Changing during a thunderstorm. Everything was delayed by 1 hour plus.

Boarding was not accordingly after front seat, bmf then back seat. This delayed for at least 40mins or more. The staff at Jakarta can do better. Is chaos at the entry to board the plane. This tarnished Scoot reputation when everyone was talking about it.

The crew was not customer oriented at all, even confrontational . The aircraft needs more attention to detail as far as comfort, and the 1 hour sitting at the gate with no air is inexcusable

We flew on the 787 Dreamliner direct to main gate at KLIA2, quick entry via eGate and on the train 41mins after touchdown. Go well SCOOT

Was on scoot plus. The only good thing about the flight was the spacious seats. Tables and armrests were extremely dirty Food: bad Entertainment: non existent Wifi: unable to connect, then was painfully slow that we couldn’t even send messages Good thing we had a night flight, so we just slept throughout.

Not clear why boarding passes could only be issued at the counter and not through the kiosk. I had already check-in on the web, so waiting to obtain a boarding pass 1.5 hours before the actual flight defeats the purpose of early web check-in.

no charging point. food offering is limited and very much on the budget line. Overall is not satisfying for such a price and duration of flight.

Book Cheap New Mexico Plane Tickets

Recent return flight deals

21/11Thu
2 stopsAmerican Airlines
21h 43mSYD-ELP
15/12Sun
1 stopAmerican Airlines
26h 26mELP-SYD
$1,786
21/11Thu
2 stopsAmerican Airlines
21h 43mSYD-ELP
15/12Sun
2 stopsAmerican Airlines
25h 42mELP-SYD
$1,811
21/11Thu
1 stopAmerican Airlines
28h 37mSYD-ELP
15/12Sun
1 stopAmerican Airlines
31h 30mELP-SYD
$1,814
21/11Thu
2 stopsAmerican Airlines
21h 43mSYD-ELP
15/12Sun
1 stopAmerican Airlines
26h 26mELP-SYD
$1,820
21/11Thu
3 stopsAir Canada
44h 10mSYD-ELP
15/12Sun
2 stopsAir Canada
34h 05mELP-SYD
$3,171
21/11Thu
2 stopsAir Canada
24h 25mSYD-ELP
15/12Sun
3 stopsAir Canada
34h 05mELP-SYD
$3,198
22/11Fri
3 stopsAir Canada
43h 50mSYD-ELP
15/12Sun
2 stopsAir Canada
34h 05mELP-SYD
$3,247
22/11Fri
3 stopsAir Canada
43h 50mSYD-ELP
15/12Sun
2 stopsAir Canada
32h 00mELP-SYD
$3,273
30/11Sat
2 stopsQantas Airways
28h 03mSYD-ELP
15/12Sun
3 stopsQantas Airways
29h 34mELP-SYD
$4,044
30/11Sat
2 stopsQantas Airways
28h 03mSYD-ELP
15/12Sun
3 stopsQantas Airways
32h 29mELP-SYD
$4,074

Search by stops

Search by airline

Search by price

Recent domestic flight deals

24/9Tue
multi-stopDelta
6h 16mSEA-ABQ
28/9Sat
multi-stopDelta
5h 40mABQ-SEA
$300
19/8Mon
directJetBlue
4h 42mJFK-ABQ
22/8Thu
directJetBlue
4h 07mABQ-JFK
$301
17/10Thu
directAlaska Airlines
2h 51mSEA-ABQ
21/10Mon
directAlaska Airlines
3h 15mABQ-SEA
$332
28/9Sat
directAlaska Airlines
3h 00mSEA-ABQ
3/10Thu
directAlaska Airlines
3h 13mABQ-SEA
$362
19/9Thu
multi-stopSpirit Airlines
10h 31mLAX-ABQ
22/9Sun
multi-stopSpirit Airlines
25h 43mABQ-LAX
$384
29/8Thu
multi-stopSpirit Airlines
11h 20mLAX-ABQ
1/9Sun
multi-stopSpirit Airlines
4h 27mABQ-LAX
$390
14/8Wed
multi-stopSun Country Air
6h 54mIAD-ABQ
21/8Wed
multi-stopSun Country Air
15h 53mABQ-IAD
$436
31/10Thu
multi-stopUnited Airlines
11h 45mLGA-ABQ
5/11Tue
multi-stopUnited Airlines
8h 27mABQ-LGA
$466
14/8Wed
multi-stopSun Country Air
6h 54mIAD-ABQ
21/8Wed
multi-stopSun Country Air
15h 53mABQ-IAD
$466
30/8Fri
multi-stopUnited Airlines
3h 59mDFW-ELP
1/9Sun
multi-stopUnited Airlines
6h 56mELP-DFW
$471

Search by stops

Search by airline

Search by price

Flights to New Mexico

Return flight deals:

New Mexico - Australia

Cabin classes: