Europe

$254+ Cheap flights from New Mexico to Europe

This is the cheapest one-way flight price found by a Cheapflights user in the last 72 hours by searching for a flight departing on 1/12. Fares are subject to change and may not be available on all flights or dates of travel.
ABQ — CPH
Nov 29 — Dec 61
We work with more than 300 partners to bring you better travel deals

Find cheap flights from New Mexico to Europe with Cheapflights

1. Tell us where you want to go

Enter your travel information like dates, passengers, trip type (one-way or round trip), and preferred cabin class then click “Find deals”

2. Select your favorite providers

We find the providers serving your travel needs. Choose up to four travel providers to compare side-by-side for flights, hotels, or car rentals.

3. Compare prices and book

Review each provider’s pricing and select the best option for you! Book through your favorite provider’s website for a seamless experience.

Find flight deals from New Mexico to Europe

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

This KLM deal was found by Cheapflights users on 10/30. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure KLM is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Mon 11/106:00 amELP - MAD
1 stop19h 15mKLM
Thu 11/2011:15 amMAD - ELP
1 stop18h 23mKLM
Deal found 10/30$428
This KLM deal was found by Cheapflights users on 10/29. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure KLM is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Mon 12/16:00 amELP - MAD
1 stop19h 15mKLM
Wed 12/1011:15 amMAD - ELP
1 stop18h 21mKLM
Deal found 10/29$429
This Delta deal was found by Cheapflights users on 10/28. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Delta is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Mon 12/87:00 amABQ - MAD
2 stops17h 00mDelta
Wed 12/2411:15 amMAD - ABQ
1 stop17h 51mDelta
Deal found 10/28$430
This KLM deal was found by Cheapflights users on 10/29. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure KLM is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Mon 12/811:33 amABQ - MAD
1 stop13h 42mKLM
Wed 12/2411:15 amMAD - ABQ
1 stop17h 51mKLM
Deal found 10/29$438
This Virgin Atlantic deal was found by Cheapflights users on 10/30. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Virgin Atlantic is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Wed 12/316:00 amELP - MAD
1 stop19h 15mVirgin Atlantic
Wed 1/1410:00 amMAD - ELP
2 stops19h 19mVirgin Atlantic
Deal found 10/30$443
This KLM deal was found by Cheapflights users on 10/29. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure KLM is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Mon 12/12:16 pmELP - MAD
2 stops19h 24mMultiple Airlines
Fri 12/1211:15 amMAD - ELP
1 stop18h 21mMultiple Airlines
Deal found 10/29$448
This KLM deal was found by Cheapflights users on 10/30. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure KLM is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Mon 12/16:00 amELP - MAD
1 stop19h 15mKLM
Mon 12/811:15 amMAD - ELP
1 stop18h 21mKLM
Deal found 10/30$453
This KLM deal was found by Cheapflights users on 10/30. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure KLM is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Wed 12/316:00 amELP - MAD
1 stop19h 15mKLM
Tue 1/137:05 amMAD - ELP
2 stops22h 14mKLM
Deal found 10/30$454
This Delta deal was found by Cheapflights users on 10/30. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Delta is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Tue 12/25:15 amABQ - MAD
2 stops26h 05mDelta
Thu 12/1111:15 amMAD - ABQ
1 stop19h 36mDelta
Deal found 10/30$457
This Air France deal was found by Cheapflights users on 10/30. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Air France is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Wed 12/312:10 pmELP - MAD
2 stops19h 30mMultiple Airlines
Wed 1/1410:00 amMAD - ELP
2 stops19h 19mMultiple Airlines
Deal found 10/30$462
This United Airlines deal was found by Cheapflights users on 10/29. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure United Airlines is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Tue 11/187:30 amELP - MAD
2 stops16h 30mUnited Airlines
Thu 12/111:35 pmMAD - ELP
2 stops41h 08mUnited Airlines
Deal found 10/29$465
This Air France deal was found by Cheapflights users on 10/29. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Air France is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Mon 12/12:16 pmELP - MAD
2 stops19h 24mAir France
Fri 12/1210:00 amMAD - ELP
2 stops19h 36mAir France
Deal found 10/29$472

Cheap flight deals from New Mexico to Europe

Keep the following information in mind while searching for New Mexico to Europe flight deals. Data was last updated October 30, 2025.

Round-trip from

$428
(KLM)

One-way from

$254
(Kiwi.com)

Popular in

June

Cheapest in

November

Average price

$895
From New Mexico to Europe
One-way flight from New Mexico to Europe
Highest demand for flights based on searches. 17% potential increase in price ($239 potential increase over avg. RT price).
Cheapest flight prices on average. 3% potential price decrease ($38 potential savings vs. average RT price).
Average for round-trip flights in October 2025

Cheapflights Fare Finder

 
Customize your flight search to find flights from New Mexico to Europe 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, Cheapflights users made 2,558,603 searches. Data last updated October 30, 2025.
Use the filters below to find and compare flights from New Mexico to Europe that are best for you.

Fly from

New Mexico

Fly to

Europe

Route

Depart

Return

Price

El PasoMadrid

ELP - MAD

ELPMAD

El Paso

Mon 2/2

6:00 am-9:15 am

1 stop19h 15m

Madrid Barajas

Fri 2/13

10:00 am-9:02 pm

2 stops19h 02m

$428

El PasoMadrid

ELP - MAD

ELPMAD

El Paso

Mon 1/12

6:00 am-8:00 am

2 stops18h 00m

Madrid Barajas

Tue 1/20

10:00 am-9:19 pm

2 stops19h 19m

$429

El PasoMadrid

ELP - MAD

ELPMAD

El Paso

Mon 1/12

6:00 am-8:00 am

2 stops18h 00m

Madrid Barajas

Tue 1/20

10:00 am-9:19 pm

2 stops19h 19m

$429

El PasoMadrid

ELP - MAD

ELPMAD

El Paso

Mon 1/12

6:00 am-8:00 am

2 stops18h 00m

Madrid Barajas

Thu 1/22

10:00 am-9:19 pm

2 stops19h 19m

$429

El PasoMadrid

ELP - MAD

ELPMAD

El Paso

Mon 12/1

6:00 am-9:15 am

1 stop19h 15m

Madrid Barajas

Wed 12/10

11:15 am-9:36 pm

1 stop18h 21m

$429

AlbuquerqueMadrid

ABQ - MAD

ABQMAD

Albuquerque

Mon 12/8

11:33 am-9:15 am

1 stop13h 42m

Madrid Barajas

Wed 12/24

11:15 am-9:06 pm

1 stop17h 51m

$430

AlbuquerqueMadrid

ABQ - MAD

ABQMAD

Albuquerque

Mon 12/8

7:00 am-8:00 am

2 stops17h 00m

Madrid Barajas

Wed 12/24

11:15 am-9:06 pm

1 stop17h 51m

$430

AlbuquerqueMadrid

ABQ - MAD

ABQMAD

Albuquerque

Mon 12/8

11:33 am-9:15 am

1 stop13h 42m

Madrid Barajas

Wed 12/24

11:15 am-9:06 pm

1 stop17h 51m

$438

AlbuquerqueMadrid

ABQ - MAD

ABQMAD

Albuquerque

Mon 12/8

6:00 am-9:15 am

2 stops19h 15m

Madrid Barajas

Wed 12/24

11:15 am-9:06 pm

1 stop17h 51m

$443

AlbuquerqueMadrid

ABQ - MAD

ABQMAD

Albuquerque

Tue 12/2

6:00 am-9:15 am

2 stops19h 15m

Madrid Barajas

Thu 12/11

11:15 am-10:51 pm

1 stop19h 36m

$443

Flights are sorted by cheapest round-trip flights first.

Deals found on 10/29

Showing 1-10 of 60 results
1
2
3
...
6

Best time to book a flight from New Mexico to Europe

Have a flexible travel schedule? Discover the best time to fly to Europe from New Mexico with our price prediction graph.
Estimated round-trip 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 Europe

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

Currently, June is the cheapest month in which you can book a flight from New Mexico to Europe (average of $410). Flying from New Mexico to Europe in May is currently the most expensive (average of $637). 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.

What is the cheapest time of day to fly from NM to EU?

Find hourly flight availability from New Mexico to Europe. Discover flight options and departure times throughout the day, allowing you to choose a departure time that suits your schedule. Data last updated October 30, 2025.

One of the essential ways to save on airfare from New Mexico to Europe is to remain as flexible as possible. Flights that are in the morning tend to be the most expensive. A flight in the evening could potentially save you up to 23% on airfare.

What is the cheapest day to fly from New Mexico to Europe?

Use this chart to determine the cheapest time to fly round-trip from New Mexico to Europe. Price data was last updated on December 16, 2024.

Travelers seeking maximum savings on their New Mexico to Europe flight should consider departing on Tuesday mornings when fares are most often at their lowest. Thursday evenings flights should be avoided if possible as fares are typically the most expensive at this time.

Related info for your journey

Find useful and relevant information for your journey from New Mexico to Europe. Access travel guides, tips, and recommendations to enhance your travel experience. Get information about local attractions, weather, transportation options, and more.
  • How long is the flight from New Mexico to Europe?

    For as low as $429, KLM can have you in Europe from New Mexico in 18h. The distance between New Mexico and Europe is about 5422 mi. When browsing for deals, the options you’ll see will be for both nonstop flights and flights with stops.

  • What are the cheapest airlines to fly from New Mexico to Europe one-way?

    $375 is the cheapest one-way deal found within the past few days, from Scandinavian Airlines. You may also be able to find cheap deals on United Airlines and Air Canada, with prices starting from $392 and $394, respectively.

  • Can I find deals for flights from New Mexico to Europe that include hotel bookings?

    Yes. In addition to deals on New Mexico to Europe flights, Cheapflights offers vacation packages that include both flights and hotel.

  • How can I find direct flights from New Mexico to Europe?

    After entering your origin and destination, apply the non-stop filter on the search result page to find direct flights from New Mexico to Europe.

  • Can I find deals for business class flights from New Mexico to Europe?

    Yes. Cheapflights offers flight deals from New Mexico to Europe 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 Europe?

    Currently, June is the cheapest month in which you can book a flight from New Mexico to Europe (average of $410). Flying from New Mexico to Europe in May is currently the most expensive (average of $637). 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

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.

Alternative routes for New Mexico to Europe

See prices for flight routes from nearby airports that may be better suited for you.

Top 10 airlines flying from New Mexico to Europe

Discover the top 10 airlines that operate flights from New Mexico to Europe. Compare their services, reliability, and customer satisfaction ratings to choose the airline that best suits your travel preferences and needs. Over the last 7 days, Cheapflights users made 2,558,603 searches. Data last updated October 30, 2025.
AirlineCheapestAverageFlexibilityOn-time
JetBlueCheapest$351Average$911FlexibilityNo cancel feeOn-time62%
United AirlinesCheapest$500Average$971FlexibilityNo cancel feeOn-time69%
British AirwaysCheapest$511Average$1,046FlexibilityNo cancel feeOn-time70%
DeltaCheapest$512Average$1,047FlexibilityNo cancel feeOn-timeN/A
American AirlinesCheapest$562Average$984FlexibilityNo cancel feeOn-time71%
KLMCheapest$571Average$978FlexibilityNo cancel feeOn-time75%
FinnairCheapest$571Average$1,126FlexibilityNo cancel feeOn-time76%
IberiaCheapest$576Average$957FlexibilityNo cancel feeOn-time77%
Scandinavian AirlinesCheapest$598Average$910FlexibilityNo cancel feeOn-time77%
Air FranceCheapest$666Average$920FlexibilityNo cancel feeOn-time77%

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.