$1,069 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 23% 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
Cheapest flight$1,069
Best time to beat the crowds with an average 24% drop in price.
Most popular time to fly with an average 55% 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.

  • How many airports are there in Queensland?

    There are 48 airports in Queensland. The busiest airport is Brisbane Airport (BNE), with 56% of all flights arriving there.

  • 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 24h 26m, covering a distance of 7808 miles. The shortest route is Albuquerque (ABQ) to Brisbane (BNE) with an average flight time of 20h 25m.

  • 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.
7.5
Qantas AirwaysOverall score based on 916 reviews
7.5Comfort
8.2Crew
7.2Entertainment
7.7Boarding
7.0Food
Airline reviews

After already paying for excess luggage prior to flight, i was advised AT check in that i had to pay $816 or forfeit my flight! The lady at the counter was SO rude and had already started offboarding me when i said i would pay it after asking her three times for the exact amount! Have lodged a formal complaint yet heard nothing. Will not ever travel via Qantas again

2.0 MediocreR, Oct 2025WLG - BNE
Read more Qantas Airways reviews

After already paying for excess luggage prior to flight, i was advised AT check in that i had to pay $816 or forfeit my flight! The lady at the counter was SO rude and had already started offboarding me when i said i would pay it after asking her three times for the exact amount! Have lodged a formal complaint yet heard nothing. Will not ever travel via Qantas again

A few more inches of legroom is all i ask

One of the best Qantas business flights I've had. Quality product

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.

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

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.

My husband and I recently had an unfortunate experience with Lufthansa. At the Philadelphia International airport, the ground staff refused to board us because we didn’t have a current visa stamped on our passports for Frankfurt. We completely understand that this was our mistake. we should have double-checked the visa requirements before our trip. However, the issue that upset us most was how the situation was handled by the staff. They told us they would mark it as “boarding denied due to visa issue”, but instead they recorded it as “no show”. Because of that incorrect entry, our return flight was automatically cancelled as well, which caused additional stress and expense. Mistakes can happen, but we expected more transparency and accuracy from a reputed airline like Lufthansa. It would have made a big difference if the staff had been more careful and considerate in documenting the situation correctly.

Flight was good but there are way to many announcements for credit cards etc.

During booking, I kept trying submitting my payment from the Mexican website and it didn't work. After I had the idea to change it to the Canadian website, it worked but I had to be charged the equivalent of 50 CAD more. I received the clear instruction that I would only be able to check-in at the airport and that it was impossible to select a seat 24 hours before departure, that I had to pay 144 CAD to do so, although not only was I able to check-in 24 hours before departure, but I could have selected my seats for free then. All in all, I almost threw $200 out the window due to misleading information. Besides, the app kept crashing, the information to get to the gate on the app was inaccurate, my gate was switched and I was only informed once in the air (luckily I had noticed the departure pannel), I was not addressed in my language beforehand and even if I tried I was immediately answered in English (which meant the crew understood but didn't want to answer accordingly), there was only one snack & beverage service on my medium haul flight and no beverage service on my short haul flight. To be fair, the planes were comfortable, the crew apart from the language issue was helpful, dynamic and engaging, the plane was clean and the directions were clear and direct. United has a lot of potential to be one of my favourite airlines, but the devil is in the details and a lot of them missed the target.

Flight was timely, relatively comfortable, with decent entertainment and food served. Only problem encountered was with the free messaging which I highly appreciate, but it did not work from iphone to non-iphones.

Better WiFi. I cannot understand that in 2025, United is so behind on a technology that is now a necessity and still painfully unreliable, slow and keeps disconnecting.

The entertainment available didn’t work for anyone on the flight. Long 6 hr flight with no entertainment option and the staff didn’t know until an hour into the flight when we made sure they knew about it. They had no way to fix it.

Crew seemed a bit cranky. No seatback screens. But boarding was efficient and on time and we arrived early.

The worst landing I have ever had on a domestic flight. Thought we would lose the landing gear on landing in Newark. Then we spent 40 minutes trying to position the plane in the right place to be able to get the jet way to the plane. The plane arrived stopped. The announcer was that we were there. Everybody got up, then we were told to sit back down because they had to have us towed to a different position. We got towed and then everyone stood up and they told us we were in the wrong position to sit back down again, and then we got towed to a different position This did not happen immediately. It was 30 minutes while we wandered around a small section of the tarmac in Newark close to the gate, but apparently not close enough. Horrifying experience The CAB should be investigating that flight

Food was poorly timed and not good.. Hand held snacks, really. I kept asking for water and never got any. Service was rushed for a 7-hour flight.

Boarding was organized. Old plane. Seat fairly comfortable. Business Class much too large so you don’t receive as much attention as you should considering what you pay for the seat.

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.