Latest deals
Insights
FAQs
Price Alerts

Cheap flights from New Mexico to Brisbane from $1,084

This is the cheapest one-way flight price found by a momondo user in the last 72 hours by searching for a flight from New Mexico to Brisbane departing on 7/7. Fares may change, and may not be available for all flights or travel dates. Click the price to refresh the search for this deal.
1 adult
1 adult, Economy, 0 bags

Find the cheapest flights from New Mexico to Brisbane

Cheap round-trip flights

Enter your travel dates to find the best prices.
United Airlines Logo
8:16 am - 7:30 am
ELP
-
BNE
30h 14m
2 stops
United Airlines Logo
11:40 am - 9:09 pm
BNE
-
ELP
26h 29m
2 stops
$1,149United Airlines
lör, nov 7 - ons, nov 11
Air New Zealand Logo
5:45 am - 11:05 am
ELP
-
BNE
37h 20m
2 stops
Air New Zealand Logo
9:40 am - 10:44 pm
BNE
-
ELP
29h 04m
2 stops
$1,839Air New Zealand
mån, jul 27 - lör, aug 8
Qantas Airways Logo
12:05 pm - 11:30 am
ELP
-
BNE
31h 25m
2 stops
Qantas Airways Logo
3:30 pm - 11:27 am
BNE
-
ELP
35h 57m
2 stops
$1,849Qantas Airways
mån, jul 27 - lör, aug 8
United Airlines Logo
2:32 pm - 6:30 am
ELP
-
BNE
23h 58m
2 stops
United Airlines Logo
7:05 am - 9:11 pm
BNE
-
ELP
30h 06m
3 stops
$1,872United Airlines
mån, jul 27 - lör, aug 8
Multiple Airlines Logo
6:59 pm - 5:00 am
ELP
-
BNE
42h 01m
2 stops
Multiple Airlines Logo
8:35 pm - 11:58 pm
BNE
-
ELP
19h 23m
1 stop
$2,115Multiple Airlines
mån, jul 27 - lör, aug 8
Multiple Airlines Logo
6:01 am - 5:00 am
ELP
-
BNE
30h 59m
1 stop
Multiple Airlines Logo
8:35 pm - 11:58 pm
BNE
-
ELP
19h 23m
1 stop
$2,529Multiple Airlines
mån, jul 27 - lör, aug 8
Multiple Airlines Logo
5:32 pm - 7:35 am
ELP
-
BNE
46h 03m
3 stops
Multiple Airlines Logo
4:25 pm - 11:40 pm
BNE
-
ELP
47h 15m
3 stops
$2,542Multiple Airlines
mån, jul 27 - lör, aug 8

Save money when you book flights with momondo

Big names and deals

Big names and deals

Search 100s of travel sites to compare prices.

Filter for what you want

Filter for what you want

Free Wi-Fi? Stopover? Instantly customize your results.

Trusted and free

Trusted and free

We’re completely free to use - no hidden charges or fees.

Price Alerts

Price Alerts

Not ready to book? to track prices.
Search flight deals

United Airlines flights from New Mexico to Brisbane

Our best United Airlines deals on New Mexico to Brisbane flight tickets
United Airlines
Nov 7
ELP8:16 amEl Paso
30h 14m
2 stops
BNE7:30 amBrisbane
Nov 11
BNE11:40 amBrisbane
26h 29m
2 stops
ELP9:09 pmEl Paso
$1,149
United Airlines
Jul 27
ELP2:32 pmEl Paso
23h 58m
2 stops
BNE6:30 amBrisbane
Aug 8
BNE7:05 amBrisbane
30h 06m
3 stops
ELP9:11 pmEl Paso
$1,872

momondo Fare Finder

 
Customize your flight search to find flights from New Mexico to Brisbane that fit within your specific budget. Explore options based on user searches and filter the results based on your desired price range. Find flights that match your budget for a cost-effective journey. Over the last 7 days, momondo users made 832,500 searches. Data last updated juni 29, 2026.
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

Cheapest round-trip

El PasoBrisbane

ELP - BNE

ELPBNE

El Paso

lör 11/7

8:16 am-7:30 am

2 stops30h 14m

Brisbane

ons 11/11

11:40 am-9:09 pm

2 stops26h 29m

$1,149

El PasoBrisbane

ELP - BNE

ELPBNE

El Paso

mån 7/27

5:45 am-11:05 am

2 stops37h 20m

Brisbane

lör 8/8

9:40 am-10:44 pm

2 stops29h 04m

$1,839

El PasoBrisbane

ELP - BNE

ELPBNE

El Paso

mån 7/27

12:05 pm-11:30 am

2 stops31h 25m

Brisbane

lör 8/8

3:30 pm-11:27 am

2 stops35h 57m

$1,849

El PasoBrisbane

ELP - BNE

ELPBNE

El Paso

mån 7/27

2:32 pm-6:30 am

2 stops23h 58m

Brisbane

lör 8/8

7:05 am-9:11 pm

3 stops30h 06m

$1,872

El PasoBrisbane

ELP - BNE

ELPBNE

El Paso

mån 7/27

6:59 pm-5:00 am

2 stops42h 01m

Brisbane

lör 8/8

8:35 pm-11:58 pm

1 stop19h 23m

$2,115
Quickest round-trip

El PasoBrisbane

ELP - BNE

ELPBNE

El Paso

mån 7/27

6:01 am-5:00 am

1 stop30h 59m

Brisbane

lör 8/8

8:35 pm-11:58 pm

1 stop19h 23m

$2,529

El PasoBrisbane

ELP - BNE

ELPBNE

El Paso

mån 7/27

5:32 pm-7:35 am

3 stops46h 03m

Brisbane

lör 8/8

4:25 pm-11:40 pm

3 stops47h 15m

$2,542
Cheapest one-way
Quickest one-way

El PasoBrisbane

ELP - BNE

ELPBNE

El Paso

tis 7/7

7:00 am-6:30 am

2 stops55h 30m

$1,084

Flights are sorted by cheapest round-trip flights first.

Sorted by cheapest first

See travel insights to Brisbane from

How to get the cheapest flight ticket from New Mexico to Brisbane

Look no further. We've gone through all the searches for this route on momondo so you have the important information and insights to find the cheapest flight ticket for your trip

Can stopping save me money on New Mexico to Brisbane flights?

You could potentially save up to 19% on your flight if you consider stops on a New Mexico to Brisbane flight.

Cheap New Mexico to Brisbane flight deals and tips

Find info about flight duration, direct flights, and airports for your flight from New Mexico to Brisbane

Fastest flight time

30h 14m

Direct flights

None
The fastest flight from New Mexico to Brisbane takes 30h 14m
There are no direct flights from New Mexico to Brisbane. There are no popular flight routes from New Mexico to Brisbane.
Search flight deals

Frequently asked questions about flying from New Mexico to Brisbane

  • When did momondo last update prices for flights from New Mexico to Brisbane Airport?

    Prices for flights from New Mexico to Brisbane Airport were last updated today.

  • How old do you have to be to fly from New Mexico to Brisbane Airport?

    Although the minimum age for a child to fly alone is five, airlines that offer an unaccompanied minor (UMNR) service may have their own age limits, which could be impacted by factors such as flight length, timing, and layovers. It is recommended that you verify with the airline you are booking with for travel from New Mexico to Brisbane Airport.

  • What documentation or ID do you need to fly to Brisbane Airport?

    The travel and health documents you'll need for your trip to Brisbane Airport may differ based on your itinerary and personal situation. Typically, you should have several documents on hand, such as a national ID card or driver's license and a passport that is valid for six months after your intended arrival at Brisbane Airport. It is always advisable to seek advice from your airline or a trusted third party, such as IATA.

Traveling to a place near Brisbane?

Book flights to Brisbane if you plan to visit one of these locations
Redcliffe
Ipswich
Caboolture

Why use momondo?

Why should I use momondo to find a flight deal from New Mexico to Brisbane?

Finding the right flight to Brisbane from New Mexico is quick and easy when you have a range of options in front of you, from reputable agents and recognisable airlines. Options that can then be filtered down to find the best fit. That is what momondo does. We make finding flights to Brisbane quick and easy, saving you time and money.

Can I find flights from New Mexico to Brisbane with flexible booking policies on momondo?

momondo does allow users to show only those flights to Brisbane from New Mexico which offer a flexible booking policy as well as other useful filters and features.

How can momondo help me find flights from New Mexico to Brisbane?

momondo helps you find the best flight between New Mexico and Brisbane by providing filters to narrow your choice of flights to those matching your criteria. You can select flights based on numerous factors such as price, departure and landing times, airport and airline.

I’m not ready to book a flight from New Mexico to Brisbane right now. Can momondo alert me if prices change?

Yes momondo offers price alerts on flights to Brisbane from New Mexico. After performing a search on this page you should be able to see the price alert set up feature. Simply provide a valid email address and momondo will instantly alert you when prices change.

An easier way to manage your Brisbane trip

We make it super easy to schedule, organize and travel with friends or family. Trips is free — and available to use no matter where you book.
Start using Trips
Find my bookings

Get notified when prices go down

Daily price changes in your inbox - only with Price Alerts.
1 adult
ons 7/29
ons 8/5
By creating a price alert you accept our terms of use and privacy policy.

Find better results for your trip to Australia