$554 Find Cheap Flights from New Mexico to Queensland

1 adult
1 adult, Economy

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

Travelers love KAYAK
41,299,237 searches in the past 7 days on KAYAK

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

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

Bundle and saveSave money when you bundle your flight + hotel.

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

Useful Info

Good to know

Low seasonMay
High seasonDecember
Cheapest flight$554
Best time to beat the crowds with an average 21% drop in price.
Most popular time to fly with an average 31% increase in price.
Flight from Albuquerque to Brisbane

FAQs for booking flights from New Mexico to Queensland

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

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

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

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

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

    Hacker Fares allow you to combine one-way tickets in order to save you money over a traditional round-trip ticket. You could then fly from New Mexico to Queensland 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 New Mexico to Queensland?

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

  • What is the cheapest day to fly to Queensland?

    Based on KAYAK data, the cheapest day to fly to Queensland is Sunday where round-trip tickets can be as cheap as $1,317. On the other hand, the most expensive day to fly is Friday, where round-trip prices are $1,864 on average.

  • What is the cheapest time of day to fly to Queensland?

    The cheapest time of day to fly to Queensland is generally in the afternoon, when round-trip flights cost $1,230 on average. Morning departures are around 9% cheaper than evening flights, on average. The most expensive time of day to fly to Queensland is generally in the evening, which is peak travel time and where the average cost of a ticket is $1,641.

  • How long is the flight to Queensland?

    An average nonstop flight from New Mexico to Queensland takes 33h 16m, covering a distance of 7808 miles. The shortest route is Albuquerque (ABQ) to Brisbane (BNE) with an average flight time of 26h 20m.

  • What is the most popular destination in Queensland?

    Based on KAYAK flight searches, the most popular destination is Brisbane (100% of total searches to Queensland).

Reviews of the top airlines flying from New Mexico to Queensland

 
Need help choosing which airline to fly with from New Mexico to Queensland? 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.0
DeltaOverall score based on 7982 reviews
7.9Entertainment
8.5Crew
7.3Food
7.9Comfort
8.2Boarding
Airline reviews

My husband upgraded our seats and I don't know if it was due to the type of planet was or if they didn't upgrade our seats. We were supposed to be in I believe comfort seats and they were just as tight as any other seat- no leg room and we are very tall people but at least it wasn't extremely cold. My husband did put in a complaint about our seating because he paid extra and if we would have known that the space and the tightness would have been the same, we just would have gotten the emergency row emergency row seats that we normally get. We love Delta but both our flights coming home we're not good. Oh I forgot to mention that on our flight to Hawaii our luggage wheels got broke and we had to purse new luggage on vacation then we never had this problem so we didn't know protocol and reported it after we got home only for them to tell is we only had 24hrs to report the damage. Not sure what was going on with Delta this vacation trip.

4.0 OkayMrs., Jul 2025LAX - RDU
Read more Delta reviews

My husband upgraded our seats and I don't know if it was due to the type of planet was or if they didn't upgrade our seats. We were supposed to be in I believe comfort seats and they were just as tight as any other seat- no leg room and we are very tall people but at least it wasn't extremely cold. My husband did put in a complaint about our seating because he paid extra and if we would have known that the space and the tightness would have been the same, we just would have gotten the emergency row emergency row seats that we normally get. We love Delta but both our flights coming home we're not good. Oh I forgot to mention that on our flight to Hawaii our luggage wheels got broke and we had to purse new luggage on vacation then we never had this problem so we didn't know protocol and reported it after we got home only for them to tell is we only had 24hrs to report the damage. Not sure what was going on with Delta this vacation trip.

My flight was extremely cold. I had a jacket and a cover was left in each seat. The cover was extremely thin and I have a disability, fibromyalgia and arthrithis and AC air is the worst. I closed my vent and my husbands vent and it still was frigid. I asked the attendant if I could get another cover and she quickly almost dismissively and totally unconcerned stating, (I quote) (one per chair) and walked off so quickly that I didn't get a chance to explain to her that I literally have adisability. I didnt want to make a seen so I set on that flight for over 5 hours in pain, joints locking up and extremely uncomfortable. When my fibromyalgia flares up my joints not only ache but they will lock up also and it takes me days to get back to my regular self even though I take medication for it. I felt like it would not have hurt anyone at all for her to just give me an extra cover because I'm sure they have all types of medical issues in people that fly every day.

After all the weather issues at least they got me to my destination the next day

My flight was canceled after being rescheduled for four days canceling my trip. Kayak and everyone affiliated with it I.e the airlines, and just fly have been excruciating to deal with. My trip to visit family had to be canceled as there was no way to make it. I am furious at all of you.

They delayed our flight because of bad weather in NY which was completely understandable. Then they cancelled our flight and a later flight that evening. The earliest we could fly was the next morning. We ended up buying last minute tickets on another airline and made it home slightly delayed but safely that evening. Delta kept saying it was weather related but if that was the case how did we make it back on another airline? The weather in NY was cloudy but not bad.

From Atlanta to Savannah - flight connection was way to short (we weren't even late landing ) and flight was already boarding when we landed - we were told we were the last on board and so we had to gate check our bags. Once we got on the plane, there were at least seven open bag spots so that was unnecessary delay. There should be better communication between the gate agent and the crew.

Crew was excellent. Comfort seats not as nice as other kinds of planes.

Not a "Delta" issue, but a JFK issue: We booked a connecting flight with 3 1/2 hours between to clearn immigration and customs. Our inbound flight (BCN to JFK) was on the taxiway 45 minutes which ate into our layover time. Immigtration was insanely quick with the CBP MPC app; however, clearing TSA (again, after we were ALREADY cleared in Spain on the inbound international flight) took over 95 minutes. This left us with 10 minutes before boarding the connecting flight (JFK to SAN) to walk to the far end of Terminal 4 and try to find food. We didn't find any food that could promise to serve us in under 10 minutes so we boarded the Delta flight after coming off a plance and an 8-hour flight knowing that we wouldn't be served any food on the next 5 1/2 hour flight. I feel like Delta needs to put pressure on the JFK TSA to open more screening stations (by our count, we saw only 5 scanners open and a line of - as we said - over 90 minutes. The insult is that we WERE ALREADY SCREENED through TSA, but as you come off one flight into the USA, you have to go through the whole process again. It seems like if you have a connecting flight, there should be a way to pass through immigration and customs without needing to return through TSA.

It was a great flight and the stewards and stewardess were all kind and accommodating!! The seats were comfortable and entertainment screen excellent!

There are 4 flights in consecutive gates with about the same departure time. Two flights were boarding at the same time. One was delayed or boarding would be happening at the same time. I am not sure what Delta and LAX need to do to have a better layout at the end of Terminal 2

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

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

The Emerits/Qantas flight was cancelled to Wellington. We need a refund. Had to buy another airline ticket. How do we get the refund. Still not in Wellington.

Delayed QF59 flight once again, Qantas doesn't fail in maintaining there delayed departures and arrivals. USB points do not work nor do the power point sockets on the plane, Qantas staff admitted that on the flight. Don't expect to your charge devices. Saving grace, was the ice cream. Bottom line, if you expect to fly to HND and make it on time avoid Qantas and if you're interested in ice cream - visit 7/11.

Pretty excellent. I don’t know what the pilot could have done better with the bumping ( there was a storm) nor what happened to my ears coming down into bendigo. It doesn’t happen coming down into Sydney just the return flight. I wonder why?

Loved the staff. The economy seats could have been bigger.

Airport and crew experience was excellent. We had to queue for the runway - no one’s fault, but it did mean we were 30 minutes late leaving

Overall good experience with flight and airport wheelchair staff. Also got Indian food in the flights

I liked the service, the menu, and the comfort of the seats! Even tho we were seated by the bathrooms, the reclining seats and movie selection was very good, my husband and I didn’t mind at all

Very good as always, stand out airline. The passengers whom choose to stuff baggage that otherwise should be checked-in is a real bother but that's not the airlines doing. A real frustration that passengers just don't want to check-in luggage. This is a pet hate unfortunately.

Book cheap flights from New Mexico to Queensland

Recent round-trip flight deals

7/21Mon
1 stopAmerican Airlines
28h 25mELP-BNE
9/29Mon
1 stopAmerican Airlines
17h 49mBNE-ELP
$1,195
7/21Mon
2 stopsAmerican Airlines
24h 44mELP-BNE
9/29Mon
1 stopAmerican Airlines
17h 49mBNE-ELP
$1,199
7/21Mon
2 stopsAmerican Airlines
24h 44mELP-BNE
9/29Mon
2 stopsAmerican Airlines
26h 34mBNE-ELP
$1,230
10/27Mon
2 stopsQantas Airways
26h 20mABQ-BNE
12/7Sun
2 stopsQantas Airways
25h 53mBNE-ABQ
$1,474
10/27Mon
1 stopQantas Airways
25h 18mABQ-BNE
12/7Sun
2 stopsQantas Airways
24h 13mBNE-ABQ
$1,530
10/27Mon
1 stopQantas Airways
25h 18mABQ-BNE
12/7Sun
1 stopQantas Airways
23h 03mBNE-ABQ
$1,668
10/27Mon
2 stops
27h 46mABQ-BNE
12/7Sun
3 stops
26h 08mBNE-ABQ
$2,284
10/27Mon
3 stops
31h 27mABQ-BNE
12/7Sun
3 stops
26h 08mBNE-ABQ
$2,642
7/21Mon
2 stops
30h 50mELP-BNE
9/28Sun
2 stops
59h 37mBNE-ELP
$3,434
7/21Mon
3 stops
33h 35mELP-BNE
9/29Mon
2 stops
34h 48mBNE-ELP
$3,879

Search by stops

Search by airline

Search by price

Recent one-way flight deals

11/2Sun
1 stopQantas Airways
23h 07mABQ-BNE
$554
11/2Sun
2 stopsAmerican Airlines
20h 23mABQ-BNE
$583
11/2Sun
2 stopsDelta
44h 45mABQ-BNE
$617
11/2Sun
3 stopsAir Tahiti Nui
35h 07mABQ-BNE
$1,375

Search by stops

Search by airline

Search by price

Last minute flights from New Mexico to Queensland

Last minute flight, train and bus deals

7/4Fri
multi-stop
19h 20mELP-BNE
7/7Mon
multi-stop
60h 24mBNE-ELP
$12,087
7/4Fri
multi-stop
24h 35mELP-BNE
7/7Mon
multi-stop
60h 24mBNE-ELP
$12,115
7/4Fri
multi-stop
24h 35mELP-BNE
7/7Mon
multi-stop
23h 28mBNE-ELP
$14,005
7/4Fri
multi-stopQantas Airways
19h 20mELP-BNE
7/7Mon
multi-stopQantas Airways
18h 28mBNE-ELP
$15,494
7/4Fri
multi-stopEmirates
40h 15mELP-BNE
7/6Sun
multi-stopEmirates
59h 17mBNE-ELP
$16,344

Search by stops

Search by airline

Search by price

Everything you need to know for your flight to Queensland

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 rentals and package deals with KAYAK.