What is the cheapest month to fly from New Mexico?

Currently, the cheapest month for flights from New Mexico is July . The most expensive month for flights is June . The cheapest prices are shown above but prices will vary according to departure times, airlines, class and how early you book.

$266+ Cheap Flights from New Mexico

Find flights from New Mexico

Enter your travel dates to find the best prices.

Cheapest flights from New Mexico
Explore the most affordable flight options available from New Mexico. Find the lowest fares based on data from user searches, with prices last updated on 11 December 2025.

Sat 31/111:43ELP - SYD

1 stop27h 17mAmerican Airlines

Sat 7/211:20SYD - ELP

1 stop17h 42mAmerican Airlines

Deal found 9/12$1,426

Mon 4/512:18ELP - SYD

1 stop27h 12mAmerican Airlines

Mon 11/517:50SYD - ELP

1 stop19h 51mAmerican Airlines

Deal found 10/12$1,427

Fri 6/211:31ELP - SYD

1 stop27h 29mAmerican Airlines

Sun 8/221:25SYD - ELP

2 stops20h 34mAmerican Airlines

Deal found 10/12$1,433

Thu 12/214:08ABQ - BNE

1 stop21h 52mAmerican Airlines

Tue 17/219:40BNE - ABQ

1 stop19h 10mAmerican Airlines

Deal found 7/12$1,528

Sat 14/208:10ELP - BNE

2 stops30h 20mUnited Airlines

Wed 18/211:40BNE - ELP

2 stops26h 52mUnited Airlines

Deal found 8/12$1,569

Mon 9/314:08ABQ - SYD

2 stops26h 42mQantas Airways

Mon 16/313:05SYD - ABQ

1 stop23h 30mQantas Airways

Deal found 8/12$1,627

Sun 8/211:35ABQ - MEL

1 stop27h 55mQantas Airways

Thu 19/212:00MEL - ABQ

1 stop27h 50mQantas Airways

Deal found 7/12$1,710

Thu 5/211:35ABQ - MEL

1 stop27h 55mQantas Airways

Thu 19/212:00MEL - ABQ

1 stop19h 29mQantas Airways

Deal found 9/12$1,712

Fri 6/217:14ABQ - MEL

1 stop41h 46mQantas Airways

Thu 19/212:00MEL - ABQ

1 stop27h 50mQantas Airways

Deal found 9/12$1,724

Mon 9/315:11ABQ - SYD

2 stops24h 49mAmerican Airlines

Mon 16/311:20SYD - ABQ

2 stops23h 46mAmerican Airlines

Deal found 8/12$1,730

Thu 19/314:08ABQ - SYD

1 stop25h 52mQantas Airways

Sun 5/417:50SYD - ABQ

1 stop35h 41mQantas Airways

Deal found 8/12$1,743

Tue 10/314:40ELP - MEL

2 stops24h 50mUnited Airlines

Wed 18/312:00MEL - ELP

2 stops26h 10mUnited Airlines

Deal found 10/12$1,746

Best flights from New Mexico
Discover carefully curated flight deals from New Mexico that have cost, travel time, and stopovers in mind to ensure you get the best travel experience. Data last updated 11 December 2025.

Sat 31/111:43ELP - SYD

1 stop27h 17mAmerican Airlines

Sat 7/211:20SYD - ELP

2 stops21h 32mAmerican Airlines

Deal found 9/12$1,432

Sat 14/208:10ELP - BNE

2 stops30h 20mUnited Airlines

Wed 18/211:40BNE - ELP

2 stops26h 52mUnited Airlines

Deal found 8/12$1,569

Sun 8/211:35ABQ - MEL

1 stop27h 55mQantas Airways

Thu 19/212:00MEL - ABQ

1 stop27h 50mQantas Airways

Deal found 7/12$1,710

Wed 15/418:55ABQ - SYD

1 stop19h 40mDelta

Tue 5/509:25SYD - ABQ

1 stop17h 47mDelta

Deal found 9/12$1,749

Fri 23/117:14ABQ - MEL

2 stops25h 11mMultiple Airlines

Fri 30/116:05MEL - ABQ

1 stop20h 41mMultiple Airlines

Deal found 9/12$2,065

Thu 12/214:08ABQ - BNE

1 stop21h 52mAmerican Airlines

Tue 17/219:40BNE - ABQ

1 stop19h 10mAmerican Airlines

Deal found 7/12$1,528

Sun 25/107:30ELP - BNE

2 stops31h 00mUnited Airlines

Sun 1/211:40BNE - ELP

2 stops26h 37mUnited Airlines

Deal found 10/12$1,569

Thu 5/211:35ABQ - MEL

1 stop27h 55mQantas Airways

Thu 19/212:00MEL - ABQ

1 stop19h 29mQantas Airways

Deal found 9/12$1,712

Mon 16/219:53ELP - SYD

1 stop19h 07mAmerican Airlines

Mon 23/214:05SYD - ELP

1 stop19h 58mAmerican Airlines

Deal found 8/12$1,575

Tue 3/317:39ABQ - SYD

1 stop20h 51mDelta

Fri 13/309:40SYD - ABQ

1 stop24h 50mDelta

Deal found 8/12$1,824

Sun 15/219:53ELP - SYD

1 stop19h 07mAmerican Airlines

Mon 23/214:05SYD - ELP

1 stop23h 23mAmerican Airlines

Deal found 8/12$1,575

Tue 10/314:40ELP - MEL

2 stops24h 50mUnited Airlines

Wed 18/312:00MEL - ELP

2 stops26h 10mUnited Airlines

Deal found 10/12$1,746

Thu 22/111:35ABQ - SYD

1 stop27h 25mQantas Airways

Thu 29/117:45SYD - ABQ

1 stop23h 41mQantas Airways

Deal found 8/12$1,755

Sat 24/106:00ELP - SYD

2 stops32h 30mDelta

Sat 31/114:15SYD - ELP

2 stops25h 04mDelta

Deal found 9/12$1,907

Sun 15/212:15ELP - SYD

2 stops24h 05mUnited Airlines

Mon 23/211:20SYD - ELP

2 stops25h 37mUnited Airlines

Deal found 8/12$1,755

Sat 18/418:12ABQ - SYD

1 stop20h 53mQantas Airways

Sat 9/509:10SYD - ABQ

1 stop19h 45mQantas Airways

Deal found 9/12$1,802

Mon 9/315:11ABQ - SYD

2 stops24h 49mAmerican Airlines

Mon 16/311:20SYD - ABQ

2 stops23h 46mAmerican Airlines

Deal found 8/12$1,730

Sat 24/107:30ELP - SYD

1 stop29h 30mUnited Airlines

Sat 31/111:50SYD - ELP

1 stop19h 25mUnited Airlines

Deal found 9/12$1,900

Tue 10/320:13ELP - MEL

2 stops23h 27mAmerican Airlines

Wed 18/312:00MEL - ELP

1 stop24h 16mAmerican Airlines

Deal found 10/12$1,757

Sun 8/212:38ABQ - MEL

2 stops26h 52mAmerican Airlines

Thu 19/212:00MEL - ABQ

1 stop19h 29mAmerican Airlines

Deal found 7/12$1,761

Sun 25/107:00ELP - BNE

3 stops39h 25mMultiple Airlines

Sun 1/212:10BNE - ELP

2 stops26h 48mMultiple Airlines

Deal found 10/12$2,924

Tue 17/213:25ABQ - MEL

1 stop26h 35mUnited Airlines

Sat 21/211:30MEL - ABQ

2 stops23h 37mUnited Airlines

Deal found 7/12$2,072

Thu 19/316:48ABQ - SYD

2 stops23h 12mAmerican Airlines

Sun 5/417:50SYD - ABQ

1 stop20h 29mAmerican Airlines

Deal found 8/12$1,806

Thu 12/212:19ABQ - BNE

2 stops28h 36mMultiple Airlines

Tue 17/208:30BNE - ABQ

3 stops30h 20mMultiple Airlines

Deal found 7/12$3,011

Sat 21/212:15ELP - MEL

2 stops27h 45mUnited Airlines

Wed 25/211:30MEL - ELP

2 stops25h 27mUnited Airlines

Deal found 8/12$2,072

Thu 5/212:38ABQ - MEL

2 stops26h 52mAmerican Airlines

Thu 19/212:00MEL - ABQ

2 stops23h 54mAmerican Airlines

Deal found 9/12$1,809

Thu 5/306:00ABQ - SYD

1 stop33h 00mAmerican Airlines

Sun 15/311:20SYD - ABQ

2 stops23h 46mAmerican Airlines

Deal found 9/12$1,817

Sat 21/214:36ELP - SYD

2 stops46h 24mUnited Airlines

Wed 25/211:20SYD - ELP

2 stops25h 37mUnited Airlines

Deal found 7/12$3,064

Tue 10/306:00ELP - MEL

2 stops56h 00mDelta

Wed 18/309:10MEL - ELP

3 stops28h 42mDelta

Deal found 10/12$4,539

Sat 21/219:53ELP - MEL

1 stop19h 37mQantas Airways

Wed 25/206:45MEL - ELP

2 stops30h 38mQantas Airways

Deal found 8/12$4,189

Last-minute flights from New Mexico
Discover last-minute flight deals departing from New Mexico. Data was last updated 11 December 2025 and is based on user searches.

Thu 11/1212:35ABQ - BNE

1 stop23h 25mAmerican Airlines

Tue 16/1209:40BNE - ABQ

1 stop21h 01mAmerican Airlines

Deal found 9/12$1,539

Thu 11/1210:36ABQ - BNE

1 stop26h 54mAmerican Airlines

Mon 15/1209:40BNE - ABQ

1 stop23h 29mAmerican Airlines

Deal found 9/12$1,549

Thu 11/1214:10ABQ - BNE

2 stops24h 20mUnited Airlines

Mon 15/1211:40BNE - ABQ

2 stops27h 57mUnited Airlines

Deal found 9/12$1,569

Fri 19/1207:30ELP - BNE

2 stops31h 00mUnited Airlines

Wed 24/1211:40BNE - ELP

2 stops52h 05mUnited Airlines

Deal found 10/12$2,026

Wed 21/113:41ABQ - SYD

1 stop22h 39mUnited Airlines

Sat 21/312:10SYD - ABQ

1 stop27h 01mUnited Airlines

Deal found 9/12$1,824

Thu 22/111:35ABQ - SYD

1 stop27h 25mQantas Airways

Thu 29/117:45SYD - ABQ

1 stop23h 41mQantas Airways

Deal found 8/12$1,755

Thu 22/106:38ABQ - SYD

1 stop32h 22mAmerican Airlines

Thu 29/111:20SYD - ABQ

2 stops21h 26mAmerican Airlines

Deal found 8/12$1,880

Sat 24/111:35ABQ - SYD

1 stop27h 25mQantas Airways

Sat 31/114:05SYD - ABQ

1 stop22h 41mQantas Airways

Deal found 9/12$1,836

Sat 24/112:15ELP - SYD

2 stops26h 50mUnited Airlines

Sat 31/111:50SYD - ELP

1 stop22h 19mUnited Airlines

Deal found 9/12$1,900

Sat 24/114:13ABQ - SYD

1 stop22h 47mUnited Airlines

Sat 31/111:50SYD - ABQ

2 stops23h 26mUnited Airlines

Deal found 9/12$1,907

Sat 24/106:00ELP - SYD

2 stops32h 30mDelta

Sat 31/114:15SYD - ELP

2 stops25h 04mDelta

Deal found 9/12$1,907

Sat 31/111:43ELP - SYD

1 stop27h 17mAmerican Airlines

Sat 7/211:20SYD - ELP

1 stop17h 42mAmerican Airlines

Deal found 9/12$1,426

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

Thu 8/111:35ABQ - SYD

2 stops30h 55mQantas Airways

Deal found 9/12$1,134

Thu 8/112:15ABQ - SYD

3 stops37h 30mMultiple Airlines

Deal found 9/12$1,698

Mon 23/206:00ELP - BNE

2 stops48h 00mMultiple Airlines

Deal found 9/12$6,753

Mon 23/206:00ELP - BNE

1 stop30h 00mAmerican Airlines

Deal found 9/12$6,828

International flights from New Mexico
Find cheap international flights from New Mexico based on historic user searches and pricing. Information updated on 11 December 2025.

Tue 17/208:05AKL - DPS

1 stop17h 05mJetstar

Wed 25/222:20DPS - AKL

1 stop10h 50mJetstar

Deal found 8/12$653

Mon 2/208:05AKL - DPS

1 stop17h 05mJetstar

Thu 19/221:30DPS - AKL

1 stop15h 05mJetstar

Deal found 8/12$654

Tue 27/108:05AKL - DPS

1 stop17h 05mJetstar

Tue 3/213:30DPS - AKL

1 stop10h 35mJetstar

Deal found 8/12$677

Sun 1/212:45AKL - DPS

1 stop13h 15mJetstar

Wed 25/222:20DPS - AKL

1 stop10h 50mJetstar

Deal found 8/12$719

Wed 4/316:40AKL - DPS

1 stop11h 05mJetstar

Wed 11/322:20DPS - AKL

1 stop12h 10mJetstar

Deal found 10/12$740

Tue 20/108:05AKL - DPS

1 stop17h 05mJetstar

Tue 27/113:30DPS - AKL

1 stop10h 35mJetstar

Deal found 10/12$841

Thu 22/108:05AKL - DPS

1 stop17h 05mJetstar

Thu 29/113:30DPS - AKL

1 stop10h 35mJetstar

Deal found 8/12$859

Sat 24/108:05AKL - DPS

1 stop17h 05mJetstar

Sat 31/113:30DPS - AKL

1 stop10h 35mJetstar

Deal found 10/12$892

Mon 16/207:35AKL - DPS

1 stop17h 10mQantas Airways

Mon 16/222:05DPS - AKL

1 stop16h 25mQantas Airways

Deal found 10/12$1,032

Tue 16/1212:45AKL - DPS

1 stop13h 15mJetstar

Thu 29/113:30DPS - AKL

1 stop10h 35mJetstar

Deal found 9/12$1,066

Tue 19/510:15AKL - MNL

1 stop16h 40mCathay Pacific

Sat 6/608:00MNL - AKL

1 stop21h 50mCathay Pacific

Deal found 9/12$1,107

Thu 23/413:25AKL - MNL

1 stop37h 30mMultiple Airlines

Thu 28/520:20MNL - AKL

2 stops23h 50mMultiple Airlines

Deal found 9/12$1,116

Fly to

Route

Depart

Return

Price

El PasoSydney

ELP - SYD

ELPSYD

El Paso

Sat 31/1

11:43-09:00

1 stop27h 17m

Sydney Kingsford Smith

Sat 7/2

11:20-14:52

2 stops21h 32m

$1,432

AlbuquerqueBrisbane

ABQ - BNE

ABQBNE

Albuquerque

Thu 12/2

14:08-05:00

1 stop21h 52m

Brisbane

Tue 17/2

19:40-21:50

1 stop19h 10m

$1,528

El PasoBrisbane

ELP - BNE

ELPBNE

El Paso

Sat 14/2

08:10-07:30

2 stops30h 20m

Brisbane

Wed 18/2

11:40-21:32

2 stops26h 52m

$1,569

El PasoBrisbane

ELP - BNE

ELPBNE

El Paso

Sun 25/1

07:30-07:30

2 stops31h 00m

Brisbane

Sun 1/2

11:40-21:17

2 stops26h 37m

$1,569

El PasoSydney

ELP - SYD

ELPSYD

El Paso

Mon 16/2

19:53-09:00

1 stop19h 07m

Sydney Kingsford Smith

Mon 23/2

14:05-16:03

1 stop19h 58m

$1,575

El PasoSydney

ELP - SYD

ELPSYD

El Paso

Sun 15/2

19:53-09:00

1 stop19h 07m

Sydney Kingsford Smith

Mon 23/2

14:05-19:28

1 stop23h 23m

$1,575

AlbuquerqueMelbourne

ABQ - MEL

ABQMEL

Albuquerque

Sun 8/2

11:35-09:30

1 stop27h 55m

Melbourne

Thu 19/2

12:00-21:50

1 stop27h 50m

$1,710

AlbuquerqueMelbourne

ABQ - MEL

ABQMEL

Albuquerque

Thu 5/2

11:35-09:30

1 stop27h 55m

Melbourne

Thu 19/2

12:00-13:29

1 stop19h 29m

$1,712

AlbuquerqueSydney

ABQ - SYD

ABQSYD

Albuquerque

Mon 9/3

15:11-09:00

2 stops24h 49m

Sydney Kingsford Smith

Mon 16/3

11:20-18:06

2 stops23h 46m

$1,730

El PasoMelbourne

ELP - MEL

ELPMEL

El Paso

Tue 10/3

14:40-08:30

2 stops24h 50m

Melbourne

Wed 18/3

12:00-21:10

2 stops26h 10m

$1,746

Flights are sorted by cheapest return flights first.

Deals found on 9/12

Showing 1-10 of 34 results

Best time to book a flight from New Mexico

Have a flexible travel schedule? Discover the best time to fly 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.

Travel insights for flights from New Mexico

Get recent, data-driven insights about flights from New Mexico including ideal travel times, pricing trends, and more.

What is the cheapest month to book a flight from New Mexico?

Currently, July is the cheapest month in which you can book a flight from New Mexico (average of $547). Flying from New Mexico in June will prove the most costly (average of $1,642). There are multiple factors that influence the price of a flight so comparing airlines, departure airports and times can help keep costs down.

Browse thousands of different options on Cheapflights for your next trip

Related info for your journey

What is the cheapest month to fly from New Mexico?
Currently, the cheapest month for flights from New Mexico is July. The most expensive month for flights is June. The cheapest prices are shown above but prices will vary according to departure times, airlines, class and how early you book.
How does Cheapflights help users find flights from New Mexico?
Cheapflights helps you search for flights from New Mexico 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?
Millions of users choose and trust Cheapflights to book the best flight deals from New Mexico for free. We help you search and compare prices from hundreds of airlines for the right flight just for you.
Can Cheapflights find flights from New Mexico with no change fees?
Yes! Cheapflights helps users easily find flights from New Mexico with no change fees.
Can Cheapflights notify me if prices for flights from New Mexico become cheaper?
Yes, and it’s super simple to set up. Click the bell icon next to the flight deals above and use a valid email address to enable the Price Alerts feature. That’s it!

See more FAQs

Fly with Cheapflights

How does Cheapflights help users find flights from New Mexico?

Cheapflights helps you search for flights from New Mexico 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?

Millions of users choose and trust Cheapflights to book the best flight deals from New Mexico for free. We help you search and compare prices from hundreds of airlines for the right flight just for you.

Can Cheapflights find flights from New Mexico with no change fees?

Yes! Cheapflights helps users easily find flights from New Mexico with no change fees.

Can Cheapflights notify me if prices for flights from New Mexico become cheaper?

Yes, and it’s super simple to set up. Click the bell icon next to the flight deals above and use a valid email address to enable the Price Alerts feature. 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.

$266+ Cheap flights from New Mexico

This is the cheapest return flight price found by a Cheapflights user in the last 72 hours by searching for a flight departing on 14/2. Fares are subject to change and may not be available on all flights or dates of travel. Click the price to replicate the search for this deal.

Find flights from New Mexico

Cheapest flights from New MexicoExplore the most affordable flight options available from New Mexico. Find the lowest fares based on data from user searches, with prices last updated on 11 December 2025.

Explore the most affordable flight options available from New Mexico. Find the lowest fares based on data from user searches, with prices last updated on 11 December 2025.

Find flights from New Mexico within your budget

Best time to book a flight from New Mexico

Have a flexible travel schedule? Discover the best time to fly from New Mexico with our price prediction graph.

Travel insights for flights from New Mexico

Get recent, data-driven insights about flights from New Mexico including ideal travel times, pricing trends, and more.

What is the cheapest month to book a flight from New Mexico?

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.

Direct flights from USA

Book a direct flight from one of these other cities located in USA.

Related info for your journey

What is the cheapest month to fly from New Mexico?

How does Cheapflights help users find flights from New Mexico?

Why should you use Cheapflights to find cheap flight tickets from New Mexico?

Can Cheapflights find flights from New Mexico with no change fees?

Can Cheapflights notify me if prices for flights from New Mexico become cheaper?

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?

Why should you use Cheapflights to find cheap flight tickets from New Mexico?

Can Cheapflights find flights from New Mexico with no change fees?

Can Cheapflights notify me if prices for flights from New Mexico become cheaper?

100% Free

Book With Flexibility

Travel Smart

Cheapest flights from New Mexico
Explore the most affordable flight options available from New Mexico. Find the lowest fares based on data from user searches, with prices last updated on 11 December 2025.