$846+ Flights from New Mexico to Brisbane | Cheapflights

Cheap flight deals from New Mexico to Brisbane

Round-trip from	$2,184
One-way from	$846

Air New Zealand

Air New Zealand
30/7-6/8
4 total stops
63h 45m total
New Mexico to Brisbane

Qantas Airways

Qantas Airways
2/11
1 total stop
23h 07m total
New Mexico to Brisbane

Find flight deals from New Mexico to Brisbane

Cheapest flights from New Mexico to Brisbane
Explore the most affordable flight options available from New Mexico to Brisbane. Find the lowest fares from popular airlines and budget airlines, with prices last updated on 17 June 2025.

Wed 30/712:10ABQ - BNE

2 stops38h 15mAir New Zealand

Wed 6/812:15BNE - ABQ

2 stops25h 30mAir New Zealand

Deal found 15/6$2,184

Wed 30/714:08ABQ - BNE

2 stops24h 22mUnited Airlines

Wed 6/810:30BNE - ABQ

1 stop18h 43mUnited Airlines

Deal found 15/6$2,319

Wed 30/712:00ABQ - BNE

1 stop25h 25mQantas Airways

Wed 6/820:05BNE - ABQ

1 stop17h 37mQantas Airways

Deal found 15/6$2,792

Wed 30/712:10ABQ - BNE

2 stops30h 50mMultiple Airlines

Wed 6/818:50BNE - ABQ

3 stops42h 52mMultiple Airlines

Deal found 15/6$3,361

Wed 30/712:50ABQ - BNE

2 stops49h 35mEmirates

Tue 5/801:55BNE - ABQ

2 stops59h 55mEmirates

Deal found 15/6$6,830

Best flights from New Mexico to Brisbane
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 June 2025.

Wed 30/712:10ABQ - BNE

2 stops38h 15mAir New Zealand

Wed 6/812:15BNE - ABQ

2 stops25h 30mAir New Zealand

Deal found 15/6$2,184

Wed 30/714:08ABQ - BNE

2 stops24h 22mUnited Airlines

Wed 6/810:30BNE - ABQ

1 stop18h 43mUnited Airlines

Deal found 15/6$2,319

Wed 30/712:00ABQ - BNE

1 stop25h 25mQantas Airways

Wed 6/820:05BNE - ABQ

1 stop17h 37mQantas Airways

Deal found 15/6$2,792

Wed 30/712:10ABQ - BNE

2 stops30h 50mMultiple Airlines

Wed 6/818:50BNE - ABQ

3 stops42h 52mMultiple Airlines

Deal found 15/6$3,361

Wed 30/712:50ABQ - BNE

2 stops49h 35mEmirates

Tue 5/801:55BNE - ABQ

2 stops59h 55mEmirates

Deal found 15/6$6,830

Last-minute flights from New Mexico to Brisbane
Discover last-minute flight deals from New Mexico to Brisbane. Data last updated 17 June 2025 and is based on user searches.

Wed 30/712:10ABQ - BNE

2 stops38h 15mAir New Zealand

Wed 6/812:15BNE - ABQ

2 stops25h 30mAir New Zealand

Deal found 15/6$2,184

Wed 30/714:08ABQ - BNE

2 stops24h 22mUnited Airlines

Wed 6/810:30BNE - ABQ

1 stop18h 43mUnited Airlines

Deal found 15/6$2,319

Wed 30/712:00ABQ - BNE

1 stop25h 25mQantas Airways

Wed 6/820:05BNE - ABQ

1 stop17h 37mQantas Airways

Deal found 15/6$2,792

Wed 30/712:10ABQ - BNE

2 stops30h 50mMultiple Airlines

Wed 6/818:50BNE - ABQ

3 stops42h 52mMultiple Airlines

Deal found 15/6$3,361

Wed 30/712:50ABQ - BNE

2 stops49h 35mEmirates

Tue 5/801:55BNE - ABQ

2 stops59h 55mEmirates

Deal found 15/6$6,830

One-way flights from New Mexico to Brisbane
Search for one-way flight options from New Mexico to Brisbane. Find affordable one-way fares based on user searches. Data last updated 17 June 2025.

Sun 2/1112:53ABQ - BNE

1 stop23h 07mQantas Airways

Deal found 16/6$846

Sun 2/1108:00ABQ - BNE

2 stops30h 30mUnited Airlines

Deal found 16/6$912

Sun 22/611:24ABQ - BNE

3 stops31h 16mMultiple Airlines

Deal found 15/6$1,671

Sun 2/1112:53ABQ - BNE

3 stops35h 17mAir Tahiti Nui

Deal found 16/6$2,110

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

Wed 30/7

12:10-18:25

2 stops38h 15m

Brisbane

Wed 6/8

12:15-21:45

2 stops25h 30m

$2,184

AlbuquerqueBrisbane

ABQ - BNE

ABQBNE

Albuquerque

Wed 30/7

14:08-06:30

2 stops24h 22m

Brisbane

Wed 6/8

10:30-13:13

1 stop18h 43m

$2,319

AlbuquerqueBrisbane

ABQ - BNE

ABQBNE

Albuquerque

Wed 30/7

12:00-05:25

1 stop25h 25m

Brisbane

Wed 6/8

20:05-21:42

1 stop17h 37m

$2,792

AlbuquerqueBrisbane

ABQ - BNE

ABQBNE

Albuquerque

Wed 30/7

12:10-11:00

2 stops30h 50m

Brisbane

Wed 6/8

18:50-21:42

3 stops42h 52m

$3,361

AlbuquerqueBrisbane

ABQ - BNE

ABQBNE

Albuquerque

Wed 30/7

12:50-06:25

2 stops49h 35m

Brisbane

Tue 5/8

01:55-21:50

2 stops59h 55m

$6,830

AlbuquerqueBrisbane

ABQ - BNE

ABQBNE

Albuquerque

Sun 2/11

12:53-05:00

1 stop23h 07m

$846

AlbuquerqueBrisbane

ABQ - BNE

ABQBNE

Albuquerque

Sun 2/11

08:00-07:30

2 stops30h 30m

$912

AlbuquerqueBrisbane

ABQ - BNE

ABQBNE

Albuquerque

Sun 22/6

11:24-10:40

3 stops31h 16m

$1,671

AlbuquerqueBrisbane

ABQ - BNE

ABQBNE

Albuquerque

Sun 2/11

12:53-17:10

3 stops35h 17m

$2,110

Flights are sorted by cheapest return flights first.

Deals found on 16/6

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.

Estimated return price

Rates are based on past data. Find the cheapest month and day to book your flight based on your travel requirements, then search for cheap deals.

Cheapflights Insights

Everything you need to know about your flight from New Mexico to Brisbane

Rainfall in Brisbane by month

In terms of precipitation, rainfall in Brisbane ranges from 30.0 - 170.0 inches per month. February is typically the wettest month, when rainfall can reach 170.0 mm. September is typically the driest time to visit Brisbane when rainfall is around 30.0 mm.

Temperature in Brisbane by month

If weather is an important factor for your trip to Brisbane, use this chart to help with planning. For those seeking warmer temperatures, January is the ideal time of year to visit, when temperatures reach an average of 25.0 C. Travellers hoping to avoid the cold should look outside of July, when temperatures are typically at their lowest (around 15.0 C).

Reviews of airlines servicing Brisbane

8.7

Very Good

Reviews

1 / 2

10.0

Excellent

Isabelle,Apr 2023

AKL - PPT

Les sièges sont étroits, je mesure 1,77 m, les passants dans le couloirs notamment l'équipage n'arrêtaient pas de me cogner. nous étions en économie. l'équipage est au top. C'est le confort qui était négatif pour nous.

8.7

Very Good

8.7

Very Good

Reviews

1 / 2

10.0

Excellent

Isabelle,Apr 2023

AKL - PPT

Les sièges sont étroits, je mesure 1,77 m, les passants dans le couloirs notamment l'équipage n'arrêtaient pas de me cogner. nous étions en économie. l'équipage est au top. C'est le confort qui était négatif pour nous.

8.1

Very Good

8.7

Very Good

Reviews

1 / 2

10.0

Excellent

Isabelle,Apr 2023

AKL - PPT

Les sièges sont étroits, je mesure 1,77 m, les passants dans le couloirs notamment l'équipage n'arrêtaient pas de me cogner. nous étions en économie. l'équipage est au top. C'est le confort qui était négatif pour nous.

Air New Zealand

8.0

Very Good

8.7

Very Good

Reviews

1 / 2

10.0

Excellent

Isabelle,Apr 2023

AKL - PPT

Les sièges sont étroits, je mesure 1,77 m, les passants dans le couloirs notamment l'équipage n'arrêtaient pas de me cogner. nous étions en économie. l'équipage est au top. C'est le confort qui était négatif pour nous.

7.5

Good

8.7

Very Good

Reviews

1 / 2

10.0

Excellent

Isabelle,Apr 2023

AKL - PPT

Les sièges sont étroits, je mesure 1,77 m, les passants dans le couloirs notamment l'équipage n'arrêtaient pas de me cogner. nous étions en économie. l'équipage est au top. C'est le confort qui était négatif pour nous.

United Airlines

7.4

Good

8.7

Very Good

Reviews

1 / 2

10.0

Excellent

Isabelle,Apr 2023

AKL - PPT

Les sièges sont étroits, je mesure 1,77 m, les passants dans le couloirs notamment l'équipage n'arrêtaient pas de me cogner. nous étions en économie. l'équipage est au top. C'est le confort qui était négatif pour nous.

Related info for your journey

What airport do you fly into for flights to Brisbane from New Mexico?
Brisbane (BNE), located 12.3 km from the city centre, is the airport you fly into when you book flights from New Mexico to Brisbane.
What are the cheapest airlines to fly from New Mexico to Brisbane one-way?
The cheapet airlines for a one-way flight from New Mexico to Brisbane are Qantas Airways ($846), United Airlines ($912), and Air Tahiti Nui ($2,110).
Can I find deals for flights from New Mexico to Brisbane that include hotel bookings?
Yes. In addition to deals on New Mexico to Brisbane flights, Cheapflights offers holiday packages that include both flights and hotel.
How can I find direct flights from New Mexico to Brisbane?
After entering your origin and destination, apply the non-stop filter on the search result page to find direct flights from New Mexico to Brisbane.
Can I find deals for business class flights from New Mexico to Brisbane?
Yes. Cheapflights offers flight deals from New Mexico to Brisbane by cabin class. In addition to browsing deals, you can also filter by cabin class on the search results page after making a search.
What is the cheapest month to book a flight from New Mexico to Brisbane?
Currently, May is the cheapest month in which you can book a flight from New Mexico to Brisbane (average of $160). Flying from New Mexico to Brisbane in September is currently the most expensive (average of $208). There are several factors that can impact the price of a flight, so comparing airlines, departure airports and flight times can provide users with more options.

See more FAQs

Ipswich

Redcliffe

Caboolture

Browse thousands of different options on Cheapflights for your next trip

Alternative routes for New Mexico to Brisbane

Los Angeles to Brisbane flights

San Francisco to Brisbane flights

Dallas/Fort Worth to Brisbane flights

John F Kennedy Intl to Brisbane flights

Newark to Brisbane flights

Dulles Intl to Brisbane flights

LaGuardia to Brisbane flights

O'Hare Intl to Brisbane flights

Ontario to Brisbane flights

Seattle to Brisbane flights

Boston to Brisbane flights

Baltimore to Brisbane flights

Hobby to Brisbane flights

San Jose to Brisbane flights

Atlanta to Brisbane flights

Denver to Brisbane flights

Minneapolis to Brisbane flights

George Bush Intcntl to Brisbane flights

Austin to Brisbane flights

Miami to Brisbane flights

Oakland to Brisbane flights

O'Hare Intl to Cairns flights

Honolulu to Brisbane flights

Philadelphia to Brisbane flights

Orlando to Brisbane flights

Sky Harbor Intl to Brisbane flights

Tampa to Brisbane flights

Raleigh to Brisbane flights

Los Angeles to Cairns flights

Dulles Intl to Coolangatta flights

Las Vegas to Brisbane flights

New Orleans to Brisbane flights

San Francisco to Cairns flights

Los Angeles to Coolangatta flights

Detroit to Brisbane flights

Kansas City to Brisbane flights

Portland to Brisbane flights

Salt Lake City to Brisbane flights

San Diego to Brisbane flights

Other flights to Brisbane

Brisbane to Newcastle flights

Brisbane to Sydney flights

Brisbane to Newcastle flights

Brisbane to Mackay flights

Brisbane to Melbourne Avalon Airport flights

Brisbane to Townsville flights

Brisbane to Melbourne Avalon Airport flights

Brisbane to Melbourne Airport flights

Brisbane to Cairns flights

Brisbane to Proserpine flights

Brisbane to Mackay flights

Brisbane to Proserpine flights

Brisbane to Launceston flights

Brisbane to Canberra flights

Brisbane to Cairns flights

Brisbane to Hamilton Island flights

Brisbane to Hobart flights

Brisbane to Adelaide flights

Complete your trip

Brisbane car hire

Brisbane Airport car hire

Coolangatta Gold Coast Airport car hire

Maroochydore Sunshine Coast Airport car hire

Ballina Byron Airport car hire

Toowoomba Brisbane West Wellcamp Airport car hire

Lismore Airport car hire

Cairns car hire

Townsville car hire

Rockhampton car hire

Proserpine car hire

Hervey Bay car hire

Direct flights to Queensland

Fly with Cheapflights

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!

100% Free

Cheapflights is completely free to use, so you can start saving the moment you arrive.

Book with Flexibility

Our users can plan ahead with confidence and find flights with no change fees

Travel Smart

Millions of people come to us for their flight needs every year. We help make travel planning easy by providing useful insights and data-driven graphs that can inform your decisions.