HK$1,657+ 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 2-4. 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.
ABQ — ICN
20 Mar — 27 Mar1
1 adult
1 adult, Economy, 0 bags

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 18 February 2026.

Wed 29-407:00
ELP
-
NRT
1 stop16h 45m
United Airlines
Wed 13-517:00
NRT
-
ELP
2 stops19h 24m
United Airlines
Deal found 17-2HK$7,549
Wed 29-418:13
ELP
-
NRT
1 stop30h 47m
Multiple Airlines
Wed 13-518:00
NRT
-
ELP
1 stop16h 04m
Multiple Airlines
Deal found 17-2HK$7,596
Mon 13-417:32
ELP
-
NRT
2 stops30h 13m
United Airlines
Fri 24-417:00
NRT
-
ELP
2 stops35h 30m
United Airlines
Deal found 14-2HK$7,627
Mon 30-317:32
ELP
-
ICN
2 stops30h 28m
United Airlines
Wed 8-411:30
ICN
-
ELP
2 stops26h 03m
United Airlines
Deal found 17-2HK$7,823
Fri 17-417:32
ELP
-
NRT
2 stops30h 28m
United Airlines
Wed 29-416:45
NRT
-
ELP
2 stops19h 25m
United Airlines
Deal found 16-2HK$7,854
Fri 17-405:45
ELP
-
NRT
1 stop17h 15m
United Airlines
Tue 28-416:30
NRT
-
ELP
1 stop19h 40m
United Airlines
Deal found 15-2HK$7,901
Tue 10-314:40
ELP
-
ICN
2 stops23h 00m
United Airlines
Tue 24-317:00
ICN
-
ELP
2 stops35h 34m
United Airlines
Deal found 16-2HK$7,932
Sun 26-417:32
ELP
-
NRT
2 stops30h 28m
United Airlines
Sat 9-516:45
NRT
-
ELP
2 stops19h 25m
United Airlines
Deal found 17-2HK$7,940
Thu 30-417:30
ELP
-
ICN
2 stops30h 30m
United Airlines
Sat 9-516:50
ICN
-
ELP
2 stops35h 35m
United Airlines
Deal found 17-2HK$7,940
Thu 30-418:13
ELP
-
NRT
1 stop30h 47m
Multiple Airlines
Mon 11-518:00
NRT
-
ELP
1 stop14h 33m
Multiple Airlines
Deal found 17-2HK$7,987
Sat 25-414:32
ELP
-
NRT
1 stop33h 13m
United Airlines
Sat 9-517:00
NRT
-
ELP
2 stops19h 10m
United Airlines
Deal found 17-2HK$7,995
Tue 7-407:00
ELP
-
NRT
2 stops42h 30m
United Airlines
Sat 18-420:10
NRT
-
ELP
2 stops39h 59m
United Airlines
Deal found 14-2HK$8,003

Find flights from New Mexico within your budget

 
Find flights departing from New Mexico that match your specified budget. Filter results by price range, allowing you to narrow down options and find flights that fit within your financial constraints. Please note that the search results are based on data from user searches, with fares last updated on 18 February 2026. In the last 7 days, Cheapflights users made a total of 70,647 searches

Fly to

Incheon Intl

Route

Departure

Return

Price

El PasoTokyo

ELP - NRT

ELPNRT

El Paso

Wed 29-4

18:13-16:00

1 stop30h 47m

Tokyo Narita

Wed 13-5

18:00-19:04

1 stop16h 04m

HK$7,596

El PasoTokyo

ELP - NRT

ELPNRT

El Paso

Mon 13-4

05:45-14:00

1 stop17h 15m

Tokyo Narita

Fri 24-4

17:00-13:30

2 stops35h 30m

HK$7,627

El PasoTokyo

ELP - NRT

ELPNRT

El Paso

Fri 17-4

05:45-14:00

1 stop17h 15m

Tokyo Narita

Wed 29-4

16:45-21:10

2 stops19h 25m

HK$7,854

El PasoTokyo

ELP - NRT

ELPNRT

El Paso

Fri 17-4

05:45-14:00

1 stop17h 15m

Tokyo Narita

Tue 28-4

16:30-21:10

1 stop19h 40m

HK$7,901

El PasoIncheon

ELP - ICN

ELPICN

El Paso

Tue 10-3

08:14-04:40

2 stops29h 26m

Incheon Intl

Tue 24-3

17:00-13:34

2 stops35h 34m

HK$7,932

El PasoTokyo

ELP - NRT

ELPNRT

El Paso

Sat 25-4

14:12-14:15

2 stops33h 03m

Tokyo Narita

Sat 9-5

17:05-21:10

2 stops19h 05m

HK$7,940

El PasoTokyo

ELP - NRT

ELPNRT

El Paso

Sun 26-4

07:00-14:45

1 stop16h 45m

Tokyo Narita

Sat 9-5

17:00-21:10

2 stops19h 10m

HK$7,940

El PasoIncheon

ELP - ICN

ELPICN

El Paso

Thu 30-4

17:30-15:00

2 stops30h 30m

Incheon Intl

Sat 9-5

16:50-13:25

2 stops35h 35m

HK$7,940

El PasoTokyo

ELP - NRT

ELPNRT

El Paso

Thu 30-4

18:13-16:00

1 stop30h 47m

Tokyo Narita

Mon 11-5

18:00-17:33

1 stop14h 33m

HK$7,987

El PasoTokyo

ELP - NRT

ELPNRT

El Paso

Tue 7-4

07:00-16:30

2 stops42h 30m

Tokyo Narita

Sat 18-4

20:10-21:09

2 stops39h 59m

HK$8,003

Flights are sorted by cheapest return flights first.

Deals found on 16-2

Showing 1-10 of 31 results
1
2
3
4

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

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.
Direct flights from Albuquerque

Related info for your journey

Access useful and relevant information related to your journey from New Mexico. This can include details such as airport transportation, visa requirements, travel insurance, luggage regulations, and any other information that can ensure a smooth and hassle-free travel experience. Please note that the information is based on general guidance and may need to be verified with official sources. Data last updated 18 February 2026.

  • 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?

    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

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?

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?

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.