Cheap flights from New Mexico to Brisbane 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.
Cheap flight deals from New Mexico to Brisbane
Keep the following information in mind while searching for New Mexico to Brisbane flight deals. Data was last updated 17 October 2025.
Find flight deals from New Mexico to Brisbane
Best flights from New Mexico to BrisbaneDiscover carefully curated flight deals from New Mexico to Brisbane 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 Brisbane 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 Brisbane 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
Best time to book a flight from New Mexico to Brisbane
Have a flexible travel schedule? Discover the best time to fly to Brisbane from New Mexico with our price prediction graph.
Cheapflights Insights
Everything you need to know about your flight from New Mexico to Brisbane
Related info for your journey
Find useful and relevant information for your journey from New Mexico to Brisbane. Access travel guides, tips, and recommendations to enhance your travel experience. Get information about local attractions, weather, transportation options, and more.
Travelling to a place near Brisbane?
Book flights to Brisbane if you plan to visit one of these locationsBrowse 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 Brisbane
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 Brisbane?
Cheapflights goes through 900+ travel sites to look for the best flight deals for flights from New Mexico to Brisbane. Too many options? Cheapflights also provides filters for things like airlines, price ranges, and number of stops to help you make a decision easily.
Why should you use Cheapflights to find cheap flight tickets from New Mexico to Brisbane?
Cheapflights helps you find that perfect flight to Brisbane from New Mexico by searching from hundreds of airlines and agencies you know and love. We are also free to use, in case you were wondering!
Can Cheapflights find flights from New Mexico to Brisbane with no change fees?
Yes! Cheapflights helps users easily find flights from New Mexico to Brisbane with no change fees.
Can Cheapflights notify me if prices for flights from New Mexico to Brisbane 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!