Find cheap flights from New Mexico to Queensland

1 adult

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 22% 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
Useful Info

Good to know

Low seasonNovember
High seasonDecember
Best time to beat the crowds but there is an average 10% increase in price.
Most popular time to fly with an average 41% increase in price.

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

  • 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).

Top 3 airlines serving 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 7936 reviews
8.2Boarding
7.3Food
7.9Comfort
7.9Entertainment
8.5Crew
Airline reviews

Our bag was lost so that made unnecessary chaos On our trip

6.0 GoodBarbara, Apr 2025JFK - FCO
Read more Delta reviews

Our bag was lost so that made unnecessary chaos On our trip

Delta is my preferred airline. I've traveled with them for years. On time in most cases, good communication, easy to use app. Most planes are pretty nice. I was on a CRJ 700/900 however, which was pretty badly aged inside and needed a refresh. No infotainment, unreliable wifi, best to download before boarding or bring a book. Food choices are really just snacks on this flight, nice variety but about what you'd expect. Great staff and prompt in departure and early arrival too. Overall quite satisfied.

Crew was friendly Love the entertainment in the seat head rest.

Delta flight was on time, seats were comfortable, and crew was nice.

This had nothing to do with Delta… The flights were on time and flawless. The service was excellent. We purchased seats in (aisle/middle) comfort plus since this was a cross country flight. Unfortunately, the woman seated at the window was 300+ pounds and, as might be expected, covered up about a third of the middle seat also. there was absolutely nothing that Delta could have done about that… I just don’t know what the answer should be. If you purchase a seat, you should should be able to use the entire seat and not just the portion that someone else is not sitting/oozing in. Disappointing…there should be something that could be done….I'm just not sure what solution could be.

Delayed take-off. Very small plane so very scary with lots of bumps during the flight. Would never fly Delta on short flights in small 80 seaters plane again! Felt relieved when landed.

The worst part was I was NOT allowed in the lounge even though I was holding a first class ticket and have a premium American Express card. I have flown Business or First Class with many airlines. Delta is the ONLY one who does not extend this courtesy to anyone except people who hold the very expensive American Express card. As a result, I won’t fly Delta if I have any other choice.

It was an overnight flight and I desperately needed coffee before we landed, but Delta does only one beverage service, and that is shortly after takeoff, not before landing at 5 am.

A little bumpy ride . No food was being provided due the the turbulence. That was ok it was a short flight to my standards.

Simply outstanding. Their new lounge for Delta One customers is a cut above the rest.

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.

It’s a two prop flight so I had problems with my ears on re- entering ! But otherwise fine

I love flying with Qantas. There was no onscreen entertaining on this flight, and only a snack provided (not a meal) but still better than Jetstar or Virgin (in my opinion) so still happy.

The food was terrible. And the flight attendants were very rude. One flight attendant wouldn’t help a passenger lift their carry-on. Another flight attendant wouldn’t give a man an extra blanket. And they walked by not even looking at the passengers to see if they needed a glass of water.

Wheelchair assistance to move through the terminals and to/from the plane door was excellent. No vegan snack on the flight, only something with salami and cheese in it.

Everything is good except the dinner and breakfast. The sandwich is very delicious. Toilet is clean, I only use one of them. Flight attendants are very nice. 👍👍

A bit rush for transit. Food and entertainment are not available

Boarding was a little difficult. The gate area at O'Hare was very small and crowded due to multiple gates in the area. Could not hear the intercom, so had to rely on signage to see when my group was boarding and the signage was blocked by passengers standing in the gate. Flight was great and we arrived in Montreal on time.

Multiple delays and not straight answer from the United team

For economy, it was very good. Staff was great, they even let some of us change seats for more leg room... Put an empty seat between us which was fantastic for a 12hr flight. Onboard entertainment was excellent, I think over 200 choices of movies/tv/etc The bad was the barely/nonfunctional wifi that cost either $16.99 or 1700 miles (full flight). It was atrocious... Definitely the worst of the last 3 long haul major airlines I was on the last few months.

Stewardess spilled orange juice on my clothes/seat no help no apology just threw napkins at me to clean the mess up. Not Happy.

Smooth flight. Boarding was chaotic. Could not hear the gate agent over the intercom. People were lined up in the wrong lines. Groups one and two were told to board through line one and group 3 through line 2. All very confusing. Once in the air, the flight was smooth. There was no entertainment option on this aircraft, even though it was a larger aircraft.

The plane pushed back from the gate on time. However, it stopped on the ramp, and we waited for over 20 minutes before the aircraft pulled back to the gate. Apparently, something of importance had to be removed from the aircraft by the gate agent. I found this to be odd. The delay was not significant, but I felt that whatever was on the aircraft that had to be taken off, should’ve been done before we pushed back from the gate.

I didn’t get on plane. Passport being processed by consulate with visa application. Tried to cancel through underpricer after purchasing cacelling for any reason. No dice, they are thieves.

Electric plugs didn't work. Entertainment system wasn't working

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.