$1,041 Find Cheap Flights from New Mexico to Queensland

1 adult
1 adult, Economy, 0 bags

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 24% 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 seasonAugust
Cheapest flight$1,041
Best time to beat the crowds with an average 15% drop in price.
Most popular time to fly with an average 47% increase in price.
Flight from El Paso 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 58% 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 29m, covering a distance of 7808 miles. The shortest route is Albuquerque (ABQ) to Brisbane (BNE) with an average flight time of 20h 45m.

  • 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 933 reviews
8.2Crew
7.5Comfort
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.

Older aircraft, no meal, only food was for purchase. Not impressed United.

United needs to step up their game. Delayed flight leaving Seattle, San Francisco. Older aircraft, not very comfortable.

Always wish for more healthy, gluten free options. We have to bring our own.

Having a long layover, I was very appreciative of the ability to stand by for an earlier flight. Other airlines like Delta have refused this to me in the past, just to be mean (because my ticket class wasn't high enough). United went out of their way to help me get to my destination early, which I really appreciated given that it was the third leg of a 24+ hour journey for me.

Other than a way way too cold cabinets for the entire flight, all was great

One bag is incorrect and not acceptable for an international flight. The food was not just good. I won't fly with them again.

Not pleasant trip cross country when the entertainment and WiFi system not working. No entertainment for entirety of route. Staff was rather nonchalant in that they dismissed the problem due to age of plane. It would have been nice to know this up front so I could have come prepared to read or download movies before boarding Coincidentally or not, there was a similar issue with the entertainment system on my previous flight I took on my fist leg of the trip. There are no seat TVs, so you must rely on the app when it works. United can do better. Also, what use it it to pay for boarding group 2 when half of the passengers are in the same line as you?

Plane boarded early a quickly, was mostly full. We left close to on time. And landed early.

My experience on this United Airlines flight was highly uncomfortable, primarily due to two issues: Cabin Temperature: The temperature on the Boeing 737 MAX 8 was unacceptably high, feeling consistently around 80 degrees throughout the flight. This made sleeping impossible and significantly detracted from the experience. Seating Arrangement: Being stuck in a middle seat for a six-and-a-half-hour overnight flight compounded the discomfort. Moving forward, I will always purchase a seat assignment to avoid this situation.

Premium Plus is a really good idea for longer flights

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.