AED 576+ 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 1 January 2026.

Fri 30/106:30ELP - ONT

2 stops6h 45mSouthwest

Wed 4/205:55ONT - ELP

1 stop3h 55mSouthwest

Deal found 30/12AED 1,237

Sat 31/110:55ELP - ONT

2 stops8h 40mSouthwest

Sat 7/205:30ONT - ELP

2 stops6h 55mSouthwest

Deal found 30/12AED 1,259

Thu 19/205:30ELP - ONT

2 stops7h 35mSouthwest

Sat 21/214:55ONT - ELP

2 stops7h 15mSouthwest

Deal found 1/1AED 1,263

Wed 11/305:40ELP - ONT

1 stop5h 45mSouthwest

Tue 17/316:25ONT - ELP

2 stops6h 10mSouthwest

Deal found 30/12AED 1,274

Wed 1/415:20ELP - ONT

1 stop8h 00mSouthwest

Sun 5/419:55ONT - ELP

1 stop3h 10mSouthwest

Deal found 29/12AED 1,348

Fri 6/316:50ELP - ONT

2 stops7h 45mSouthwest

Thu 12/316:25ONT - ELP

2 stops6h 15mSouthwest

Deal found 31/12AED 1,384

Mon 26/110:25ELP - ONT

2 stops7h 30mSouthwest

Sat 31/105:30ONT - ELP

2 stops6h 55mSouthwest

Deal found 1/1AED 1,425

Fri 30/107:05ELP - ONT

2 stops6h 20mSouthwest

Fri 6/216:40ONT - ELP

2 stops5h 40mSouthwest

Deal found 31/12AED 1,458

Thu 19/214:36ELP - ONT

1 stop7h 14mUnited Airlines

Mon 23/205:00ONT - ELP

1 stop7h 33mUnited Airlines

Deal found 30/12AED 1,480

Sun 15/305:52ELP - LIN

2 stops28h 03mUnited Airlines

Mon 23/314:50LIN - ELP

2 stops53h 32mUnited Airlines

Deal found 31/12AED 1,975

Thu 15/112:40ELP - LIN

2 stops17h 35mUnited Airlines

Mon 19/114:50LIN - ELP

2 stops38h 27mUnited Airlines

Deal found 29/12AED 2,236

Thu 12/312:40ELP - LIN

2 stops16h 15mUnited Airlines

Mon 23/314:50LIN - ELP

2 stops53h 32mUnited Airlines

Deal found 30/12AED 2,299

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 1 January 2026.

Fri 30/106:30ELP - ONT

2 stops6h 45mSouthwest

Wed 4/205:55ONT - ELP

1 stop3h 55mSouthwest

Deal found 30/12AED 1,237

Fri 1/514:15ELP - ONT

1 stop7h 46mUnited Airlines

Mon 4/513:40ONT - ELP

1 stop6h 21mUnited Airlines

Deal found 31/12AED 1,348

Thu 19/205:30ELP - ONT

2 stops7h 35mSouthwest

Sat 21/214:55ONT - ELP

2 stops7h 15mSouthwest

Deal found 1/1AED 1,263

Fri 13/214:20ELP - LIN

2 stops19h 50mLufthansa

Fri 20/206:10LIN - ELP

2 stops20h 47mLufthansa

Deal found 30/12AED 2,559

Wed 11/305:40ELP - ONT

1 stop5h 45mSouthwest

Tue 17/316:25ONT - ELP

2 stops6h 10mSouthwest

Deal found 30/12AED 1,274

Tue 13/106:00ELP - DXB

2 stops31h 01mMultiple Airlines

Fri 16/106:30DXB - ELP

2 stops49h 49mMultiple Airlines

Deal found 30/12AED 2,938

Mon 2/306:00ELP - DXB

2 stops31h 01mKLM

Sun 8/301:30DXB - ELP

2 stops29h 24mKLM

Deal found 1/1AED 2,985

Sun 25/112:40ELP - DXB

2 stops22h 35mSWISS

Fri 6/202:15DXB - ELP

2 stops24h 54mSWISS

Deal found 30/12AED 3,242

Wed 1/415:20ELP - ONT

1 stop8h 00mSouthwest

Sun 5/419:55ONT - ELP

1 stop3h 10mSouthwest

Deal found 29/12AED 1,348

Fri 1/506:00ELP - ONT

1 stop6h 20mSouthwest

Mon 4/513:30ONT - ELP

2 stops7h 55mSouthwest

Deal found 31/12AED 1,366

Sun 15/312:40ELP - LIN

2 stops21h 15mUnited Airlines

Mon 23/314:50LIN - ELP

2 stops37h 20mUnited Airlines

Deal found 30/12AED 1,975

Thu 2/406:20ELP - ONT

2 stops7h 05mSouthwest

Sun 5/414:45ONT - ELP

1 stop8h 00mSouthwest

Deal found 29/12AED 1,366

Mon 13/412:18ELP - AUH

2 stops23h 57mQatar Airways

Fri 17/422:45AUH - ELP

2 stops32h 56mQatar Airways

Deal found 29/12AED 4,392

Fri 6/316:50ELP - ONT

2 stops7h 45mSouthwest

Thu 12/316:25ONT - ELP

2 stops6h 15mSouthwest

Deal found 31/12AED 1,384

Thu 15/112:40ELP - LIN

2 stops17h 35mUnited Airlines

Mon 19/114:50LIN - ELP

2 stops38h 27mUnited Airlines

Deal found 29/12AED 2,236

Thu 12/312:40ELP - LIN

2 stops16h 15mUnited Airlines

Mon 23/314:50LIN - ELP

2 stops53h 32mUnited Airlines

Deal found 30/12AED 2,299

Wed 11/206:00ELP - DXB

2 stops31h 01mKLM

Tue 17/201:55DXB - ELP

2 stops30h 18mKLM

Deal found 1/1AED 2,985

Wed 21/112:40ELP - DXB

2 stops44h 05mMultiple Airlines

Mon 26/101:30DXB - ELP

3 stops44h 50mMultiple Airlines

Deal found 31/12AED 3,819

Sun 11/106:00ELP - DXB

2 stops31h 01mKLM

Mon 26/101:55DXB - ELP

2 stops54h 24mKLM

Deal found 1/1AED 3,676

Sat 14/207:00ELP - DXB

2 stops25h 40mUnited Airlines

Fri 20/202:15DXB - ELP

2 stops27h 42mUnited Airlines

Deal found 30/12AED 3,051

Sun 25/107:30ELP - DXB

2 stops25h 10mUnited Airlines

Wed 28/102:15DXB - ELP

2 stops27h 41mUnited Airlines

Deal found 29/12AED 3,051

Sat 21/312:30ELP - DXB

2 stops21h 10mUnited Airlines

Mon 30/300:50DXB - ELP

2 stops27h 39mUnited Airlines

Deal found 30/12AED 3,261

Fri 6/312:40ELP - LIN

2 stops15h 15mUnited Airlines

Sat 14/306:10LIN - ELP

3 stops22h 00mUnited Airlines

Deal found 31/12AED 4,370

Last-minute flights from New Mexico
Discover last-minute flight deals departing from New Mexico. Data was last updated 1 January 2026 and is based on user searches.

Tue 6/114:33ELP - ONT

1 stop7h 25mUnited Airlines

Sat 17/113:24ONT - ELP

1 stop6h 53mUnited Airlines

Deal found 29/12AED 1,645

Tue 6/119:24ELP - ONT

2 stops22h 39mAlaska Airlines

Sat 17/117:59ONT - ELP

2 stops23h 54mAlaska Airlines

Deal found 29/12AED 3,503

Thu 8/114:33ELP - ONT

1 stop7h 25mUnited Airlines

Tue 13/105:05ONT - ELP

1 stop7h 22mUnited Airlines

Deal found 31/12AED 2,097

Thu 8/119:33ELP - ONT

1 stop16h 26mAlaska Airlines

Tue 13/117:59ONT - ELP

2 stops23h 54mAlaska Airlines

Deal found 31/12AED 3,591

Fri 9/107:30ELP - ONT

2 stops7h 20mSouthwest

Sun 11/109:55ONT - ELP

2 stops7h 10mSouthwest

Deal found 30/12AED 2,133

Sun 11/106:00ELP - DXB

2 stops31h 01mKLM

Mon 26/101:55DXB - ELP

2 stops54h 24mKLM

Deal found 1/1AED 3,676

Tue 13/106:00ELP - DXB

2 stops31h 01mMultiple Airlines

Fri 16/106:30DXB - ELP

2 stops49h 49mMultiple Airlines

Deal found 30/12AED 2,938

Wed 21/113:26ELP - DXB

2 stops23h 35mKLM

Mon 26/101:55DXB - ELP

2 stops30h 24mKLM

Deal found 31/12AED 2,949

Wed 21/112:40ELP - DXB

2 stops44h 05mMultiple Airlines

Mon 26/101:30DXB - ELP

3 stops44h 50mMultiple Airlines

Deal found 31/12AED 3,819

Sun 25/108:15ELP - DXB

2 stops24h 25mUnited Airlines

Wed 28/102:15DXB - ELP

2 stops30h 03mUnited Airlines

Deal found 31/12AED 3,051

Sun 25/112:40ELP - DXB

2 stops22h 35mSWISS

Fri 6/202:15DXB - ELP

2 stops24h 54mSWISS

Deal found 30/12AED 3,242

Sun 25/107:30ELP - DXB

3 stops25h 15mMultiple Airlines

Fri 6/201:30DXB - ELP

2 stops45h 27mMultiple Airlines

Deal found 30/12AED 3,874

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 1 January 2026.

Tue 28/407:00ELP - ONT

1 stop6h 38mUnited Airlines

Deal found 1/1AED 804

Mon 2/219:33ELP - ONT

2 stops25h 37mAlaska Airlines

Deal found 1/1AED 911

Sat 24/107:00ELP - ONT

2 stops16h 53mUnited Airlines

Deal found 31/12AED 955

Fri 23/119:33ELP - ONT

2 stops22h 30mAlaska Airlines

Deal found 30/12AED 999

Thu 8/114:20ELP - ONT

1 stop8h 38mUnited Airlines

Deal found 31/12AED 1,050

Thu 22/119:33ELP - ONT

2 stops22h 30mAlaska Airlines

Deal found 30/12AED 1,061

Fri 27/218:48ELP - ONT

2 stops16h 16mAlaska Airlines

Deal found 30/12AED 1,201

Fri 13/218:48ELP - ONT

2 stops16h 16mAlaska Airlines

Deal found 1/1AED 1,572

Wed 14/107:00ELP - ONT

1 stop6h 47mUnited Airlines

Deal found 30/12AED 1,612

Sun 22/218:48ELP - ONT

2 stops23h 26mAlaska Airlines

Deal found 31/12AED 1,689

Mon 1/614:15ELP - DXB

2 stops20h 55mSWISS

Deal found 31/12AED 2,754

Mon 1/619:44ELP - DXB

3 stops55h 41mMultiple Airlines

Deal found 31/12AED 2,886

Fly to

Route

Departure

Return

Price

El PasoOntario

ELP - ONT

ELPONT

El Paso

Fri 30/1

06:30-12:15

2 stops6h 45m

Ontario

Wed 4/2

05:55-10:50

1 stop3h 55m

AED 1,237

El PasoOntario

ELP - ONT

ELPONT

El Paso

Thu 19/2

05:30-12:05

2 stops7h 35m

Ontario

Sat 21/2

14:55-23:10

2 stops7h 15m

AED 1,263

El PasoOntario

ELP - ONT

ELPONT

El Paso

Wed 11/3

05:40-10:25

1 stop5h 45m

Ontario

Tue 17/3

16:25-23:35

2 stops6h 10m

AED 1,274

El PasoOntario

ELP - ONT

ELPONT

El Paso

Fri 1/5

14:15-21:01

1 stop7h 46m

Ontario

Mon 4/5

13:40-21:01

1 stop6h 21m

AED 1,348

El PasoOntario

ELP - ONT

ELPONT

El Paso

Wed 1/4

15:20-22:20

1 stop8h 00m

Ontario

Sun 5/4

19:55-00:05

1 stop3h 10m

AED 1,348

El PasoOntario

ELP - ONT

ELPONT

El Paso

Fri 1/5

06:00-11:20

1 stop6h 20m

Ontario

Mon 4/5

13:30-22:25

2 stops7h 55m

AED 1,366

El PasoOntario

ELP - ONT

ELPONT

El Paso

Thu 2/4

06:20-12:25

2 stops7h 05m

Ontario

Sun 5/4

14:45-23:45

1 stop8h 00m

AED 1,366

El PasoOntario

ELP - ONT

ELPONT

El Paso

Fri 6/3

16:50-23:35

2 stops7h 45m

Ontario

Thu 12/3

16:25-23:40

2 stops6h 15m

AED 1,384

El PasoMilan

ELP - LIN

ELPLIN

El Paso

Sun 15/3

12:40-16:55

2 stops21h 15m

Milan Linate

Mon 23/3

14:50-21:10

2 stops37h 20m

AED 1,975

El PasoMilan

ELP - LIN

ELPLIN

El Paso

Thu 15/1

12:40-14:15

2 stops17h 35m

Milan Linate

Mon 19/1

14:50-21:17

2 stops38h 27m

AED 2,236

Flights are sorted by cheapest return flights first.

Deals found on 30/12

Showing 1-10 of 31 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.

No data available for this route at this time. Please check back soon.

Browse thousands of different options on Cheapflights for your next trip

Direct flights from USA

Direct flights from Albuquerque

Fly from other United States cities

Flights from New York

Flights from Los Angeles

Flights from Chicago

Flights from Washington, D.C.

Flights from Houston

Flights from Dallas

Flights from San Francisco

Flights from Las Vegas

Flights from Minneapolis

Related info for your journey

How does Cheapflights help users find flights from New Mexico?
Cheapflights goes through 900+ travel sites to look for the best flight deals for flights from New Mexico. 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?
Cheapflights simply makes it quick and affordable to book flights from New Mexico by bringing together all flight options from hundreds of airlines and agencies online — and we put them in one place for you to choose from. Plus, Cheapflights is 100% free to use for all.
Can Cheapflights find flights from New Mexico with no change fees?
Certainly. Search results for flights from New Mexico shown to you on Cheapflights can be narrowed down with different useful search filters, which includes flexible booking options.
Can Cheapflights notify me if prices for flights from New Mexico become cheaper?
Yes, Cheapflights has a feature called Price Alerts, which offers users the ability to be notified when flight prices change. Track prices for your flight from New Mexico today and book when you’re ready!

See more FAQs

Fly with Cheapflights

How does Cheapflights help users find flights from New Mexico?

Cheapflights goes through 900+ travel sites to look for the best flight deals for flights from New Mexico. 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?

Cheapflights simply makes it quick and affordable to book flights from New Mexico by bringing together all flight options from hundreds of airlines and agencies online — and we put them in one place for you to choose from. Plus, Cheapflights is 100% free to use for all.

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

Certainly. Search results for flights from New Mexico shown to you on Cheapflights can be narrowed down with different useful search filters, which includes flexible booking options.

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

Yes, Cheapflights has a feature called Price Alerts, which offers users the ability to be notified when flight prices change. Track prices for your flight from New Mexico today and book when you’re ready!

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.

AED 576+ 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 16/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 1 January 2026.

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 1 January 2026.

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.

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

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 1 January 2026.