Cheap flights from New Mexico to Queensland from $1,646
This is the cheapest retur flight price found by a Cheapflights user in the last 72 hours by searching for a flight departing on 27/2. Fares are subject to change and may not be available on all flights or dates of travel.
Find flight deals from New Mexico to Queensland
Best flights from New Mexico to QueenslandDiscover carefully curated flight deals from New Mexico to Queensland that have cost, travel time, and stopovers in mind to ensure you get the best travel experience. Data last updated 17 October 2025.
Discover carefully curated flight deals from New Mexico to Queensland that have cost, travel time, and stopovers in mind to ensure you get the best travel experience. Data last updated 17 October 2025.
Cheapflights Fare Finder
Use the filters below to find and compare flights from New Mexico to Queensland that are best for you.
Fly from
Fly to
Route
Depart
Return
Price
AlbuquerqueBrisbane
ABQ - BNE
ABQBNE
Albuquerque
Fri 27/2
15:38-05:00
2 stops20h 22m
Brisbane
Wed 11/3
19:40-23:55
2 stops20h 15m
AlbuquerqueBrisbane
ABQ - BNE
ABQBNE
Albuquerque
Fri 6/2
11:35-05:00
1 stop24h 25m
Brisbane
Fri 1/5
20:05-23:04
1 stop18h 59m
El PasoBrisbane
ELP - BNE
ELPBNE
El Paso
Thu 26/2
09:03-05:00
2 stops26h 57m
Brisbane
Mon 2/3
15:10-11:34
2 stops37h 24m
AlbuquerqueBrisbane
ABQ - BNE
ABQBNE
Albuquerque
Tue 10/3
18:04-10:10
2 stops24h 06m
Brisbane
Sat 14/3
11:25-23:08
2 stops27h 43m
AlbuquerqueBrisbane
ABQ - BNE
ABQBNE
Albuquerque
Tue 10/3
18:04-13:30
2 stops27h 26m
Brisbane
Sat 14/3
05:05-17:34
2 stops28h 29m
El PasoCairns
ELP - CNS
ELPCNS
El Paso
Wed 11/2
11:31-11:00
2 stops30h 29m
Cairns
Sun 15/2
15:35-21:47
2 stops23h 12m
Best time to book a flight from New Mexico to Queensland
Have a flexible travel schedule? Discover the best time to fly to Queensland from New Mexico with our price prediction graph.
Cheapflights Insights
Everything you need to know about your flight from New Mexico to Queensland
Related info for your journey
Find useful and relevant information for your journey from New Mexico to Queensland. Access travel guides, tips, and recommendations to enhance your travel experience. Get information about local attractions, weather, transportation options, and more.
Browse thousands of different options on Cheapflights for your next trip
Toggle through the tabs below to find thousands of options on Cheapflights for your next trip.
Alternative routes for New Mexico to Queensland
See prices for flight routes from nearby airports that may be better suited for you.
Fly with Cheapflights
Find the best flight deals on Cheapflights, where travellers can enjoy low prices and a wide availability of flights to their desired destinations.
How does Cheapflights help users find flights from New Mexico to Queensland?
Cheapflights helps you search for flights from New Mexico to Queensland via 900+ travel sites so you don’t have to. After performing a flight search, users can also filter their flight selection by filtering for price, number of stops, airlines, and so on.
Why should you use Cheapflights to find cheap flight tickets from New Mexico to Queensland?
It’s simple! Cheapflights, which is free to use for everyone, saves millions of users time and money every year by helping them find the cheapest and most suitable flights from New Mexico to Queensland.
Can Cheapflights find flights from New Mexico to Queensland with no change fees?
Yes, we can. To see specific flights from New Mexico to Queensland with no change fees, users can toggle flexible booking options after using the search form above to find flights.
Can Cheapflights notify me if prices for flights from New Mexico to Queensland become cheaper?
Yes, and it’s super simple to set up. Click the bell icon next to the flight deals above and provide a valid email address to enable Price Alerts. That’s it!