How long is the flight from New Mexico to Madrid?

Airlines like KLM, Delta, and Virgin Atlantic fly from New Mexico to Madrid in about 18h. The time it takes to get you to your destination can typically vary by up to 1h 15m. There are 5422 mi between New Mexico and Madrid. This flight may include one or multiple stops.

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

The cheapest airline one-way is Scandinavian Airlines, with whom users have recently found tickets for as low as $375. However, be on the lookout for offers from Air Canada and Iberia, as they are both options that can get you from New Mexico to Madrid for a low price.

In terms of precipitation, rainfall in Madrid ranges from 0.4 - 2.4 inches per month. November is typically the wettest month, when rainfall can reach 2.4 in. July is typically the driest time to visit Madrid when rainfall is around 0.4 in.

If weather is an important factor for your trip to Madrid, use this chart to help with planning. For those seeking warmer temperatures, July is the ideal time of year to visit, when temperatures reach an average of 77.0 F. Travelers looking to avoid the cold should look outside of January, when temperatures are typically at their lowest (around 41.0 F).

What are the most popular airlines that fly from New Mexico to Madrid?

Iberia, American Airlines and British Airways are the most popular airlines when flying from New Mexico to Madrid.

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

Regardless of the time of day you decide to fly, the ticket price will remain around the same. Book flights from New Mexico to Madrid as you normally would.

What airport do you fly into for flights to Madrid from New Mexico?

Madrid Barajas (MAD) is the airport you will fly into if you book a flight from New Mexico to Madrid. It is only a 8.5 mi journey from Barajas (MAD) to Madrid’s city center.

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

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

How can I find direct flights from New Mexico to Madrid?

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

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

Yes. Cheapflights offers flight deals from New Mexico to Madrid by cabin class. In addition to browsing deals, you can also filter by cabin class on the search results page after making a search.

$254+ Flights from New Mexico to Madrid, Spain

Home Search by date Vacation packages Hotels Flight deals Car rental Travel tips & news

Find cheap flights from New Mexico to Madrid 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.

Cheap flight deals from New Mexico to Madrid

Most accurate provider	eDreams 3 stars
Most trusted provider	eDreams 3 stars
Round-trip from	$428 (KLM)
One-way from	$254 (Kiwi.com)
Popular in	December
Cheapest in	September
Average price	$655

Provider with most accurate pricing for Albuquerque-Madrid Barajas flight deals.

Search Deals

Provider most trusted by Cheapflights users for Albuquerque-Madrid Barajas flights.

Search Deals

From New Mexico to Madrid Barajas

Search Deals

One-way flight from New Mexico to Madrid Barajas

Search Deals

Highest demand for flights based on searches. 15% potential increase in price ($173 potential increase over avg. RT price).

Search Deals

Cheapest flight prices on average. 6% potential price decrease ($56 potential savings vs. average RT price).

Search Deals

Average for round-trip flights in October 2025

Search Deals

Find flight deals from New Mexico to Madrid

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

Mon 11/106:00 amELP - MAD

1 stop19h 15mKLM

Thu 11/2011:15 amMAD - ELP

1 stop18h 23mKLM

Deal found 10/30

$428

Mon 12/16:00 amELP - MAD

1 stop19h 15mKLM

Wed 12/1011:15 amMAD - ELP

1 stop18h 21mKLM

Deal found 10/29

$429

Mon 12/87:00 amABQ - MAD

2 stops17h 00mDelta

Wed 12/2411:15 amMAD - ABQ

1 stop17h 51mDelta

Deal found 10/28

$430

Mon 12/811:33 amABQ - MAD

1 stop13h 42mKLM

Wed 12/2411:15 amMAD - ABQ

1 stop17h 51mKLM

Deal found 10/29

$438

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

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

Mon 12/16:00 amELP - MAD

1 stop19h 15mKLM

Mon 12/811:15 amMAD - ELP

1 stop18h 21mKLM

Deal found 10/30

$453

Wed 12/316:00 amELP - MAD

1 stop19h 15mKLM

Tue 1/137:05 amMAD - ELP

2 stops22h 14mKLM

Deal found 10/30

$454

Tue 12/25:15 amABQ - MAD

2 stops26h 05mDelta

Thu 12/1111:15 amMAD - ABQ

1 stop19h 36mDelta

Deal found 10/30

$457

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

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

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

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

Mon 2/26:00 amELP - MAD

1 stop19h 15mKLM

Fri 2/1310:00 amMAD - ELP

2 stops19h 02mKLM

Deal found 10/30

$428

Mon 1/126:00 amELP - MAD

2 stops18h 00mDelta

Tue 1/2010:00 amMAD - ELP

2 stops19h 19mDelta

Deal found 10/29

$429

Mon 12/811:33 amABQ - MAD

1 stop13h 42mMultiple Airlines

Wed 12/2411:15 amMAD - ABQ

1 stop17h 51mMultiple Airlines

Deal found 10/28

$430

Mon 12/86:00 amABQ - MAD

2 stops19h 15mVirgin Atlantic

Wed 12/2411:15 amMAD - ABQ

1 stop17h 51mVirgin Atlantic

Deal found 10/29

$443

Tue 11/116:06 amABQ - MAD

1 stop16h 09mAmerican Airlines

Tue 12/912:00 pmMAD - ABQ

1 stop19h 32mAmerican Airlines

Deal found 10/28

$488

Thu 11/2712:15 pmABQ - MAD

2 stops35h 45mUnited Airlines

Sat 12/61:35 pmMAD - ABQ

2 stops17h 02mUnited Airlines

Deal found 10/30

$488

Tue 12/21:31 pmABQ - MAD

3 stops34h 29mAir Canada

Thu 12/111:35 pmMAD - ABQ

3 stops30h 25mAir Canada

Deal found 10/30

$501

Mon 1/126:00 amELP - MAD

2 stops18h 00mKLM

Tue 1/2010:00 amMAD - ELP

2 stops19h 19mKLM

Deal found 10/29

$429

Mon 12/87:00 amABQ - MAD

2 stops17h 00mDelta

Wed 12/2411:15 amMAD - ABQ

1 stop17h 51mDelta

Deal found 10/28

$430

Tue 12/26:00 amABQ - MAD

2 stops19h 15mVirgin Atlantic

Thu 12/1111:15 amMAD - ABQ

1 stop19h 36mVirgin Atlantic

Deal found 10/29

$443

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

Mon 1/126:00 amELP - MAD

2 stops18h 00mKLM

Thu 1/2210:00 amMAD - ELP

2 stops19h 19mKLM

Deal found 10/29

$429

Tue 12/25:15 amABQ - MAD

2 stops26h 05mDelta

Thu 12/1111:15 amMAD - ABQ

1 stop19h 36mDelta

Deal found 10/30

$457

Mon 12/16:00 amELP - MAD

1 stop19h 15mKLM

Wed 12/1011:15 amMAD - ELP

1 stop18h 21mKLM

Deal found 10/30

$429

Tue 1/131:26 pmELP - MAD

2 stops20h 14mDelta

Fri 1/2310:00 amMAD - ELP

2 stops19h 19mDelta

Deal found 10/29

$462

Mon 12/811:33 amABQ - MAD

1 stop13h 42mKLM

Wed 12/2411:15 amMAD - ABQ

1 stop17h 51mKLM

Deal found 10/29

$438

Thu 11/2712:48 pmABQ - MAD

2 stops35h 12mMultiple Airlines

Sat 12/61:35 pmMAD - ABQ

2 stops17h 02mMultiple Airlines

Deal found 10/28

$537

Mon 12/16:00 amELP - MAD

1 stop19h 15mKLM

Mon 12/811:15 amMAD - ELP

1 stop18h 21mKLM

Deal found 10/30

$453

Wed 12/316:00 amELP - MAD

1 stop19h 15mKLM

Tue 1/137:05 amMAD - ELP

2 stops22h 14mKLM

Deal found 10/30

$454

Last-minute flights from New Mexico to Madrid
Discover last-minute flight deals from New Mexico to Madrid. Data last updated October 30, 2025 and is based on user searches.

Tue 11/41:25 pmELP - MAD

2 stops18h 40mKLM

Tue 11/187:05 amMAD - ELP

2 stops22h 33mKLM

Deal found 10/29

$486

Mon 11/106:00 amELP - MAD

1 stop19h 15mKLM

Thu 11/2011:15 amMAD - ELP

1 stop18h 23mKLM

Deal found 10/30

$428

Mon 11/108:10 amELP - MAD

2 stops17h 05mUnited Airlines

Thu 11/206:00 amMAD - ELP

2 stops24h 45mUnited Airlines

Deal found 10/30

$478

Mon 11/1010:30 amELP - MAD

2 stops14h 25mMultiple Airlines

Thu 11/2012:00 pmMAD - ELP

1 stop19h 47mMultiple Airlines

Deal found 10/29

$479

Mon 11/107:00 amELP - MAD

2 stops29h 15mUnited Airlines

Thu 12/41:35 pmMAD - ELP

2 stops41h 08mUnited Airlines

Deal found 10/29

$485

Tue 11/1110:32 amABQ - MAD

1 stop14h 53mIberia

Mon 12/812:55 amMAD - ABQ

1 stop16h 39mIberia

Deal found 10/29

$483

Tue 11/116:06 amABQ - MAD

1 stop16h 09mAmerican Airlines

Tue 12/912:00 pmMAD - ABQ

1 stop19h 32mAmerican Airlines

Deal found 10/28

$488

Tue 11/111:32 pmABQ - MAD

2 stops20h 18mLufthansa

Tue 12/96:00 amMAD - ABQ

2 stops22h 38mLufthansa

Deal found 10/28

$492

Mon 11/177:30 amELP - MAD

2 stops19h 30mUnited Airlines

Tue 12/96:00 amMAD - ELP

2 stops23h 05mUnited Airlines

Deal found 10/29

$487

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

Thu 11/276:00 amELP - MAD

1 stop19h 15mVirgin Atlantic

Thu 12/411:15 amMAD - ELP

1 stop18h 21mVirgin Atlantic

Deal found 10/30

$488

Thu 11/276:00 amELP - MAD

1 stop19h 15mKLM

Thu 12/48:30 pmMAD - ELP

2 stops33h 06mKLM

Deal found 10/30

$491

One-way flights from New Mexico to Madrid
Search for one-way flight options from New Mexico to Madrid. Find affordable one-way fares based on user searches. Data last updated October 30, 2025.

Mon 1/1212:32 pmELP - MAD

3 stops45h 38mMultiple Airlines

Deal found 10/29

$254

Sat 1/1012:32 pmELP - MAD

3 stops42h 53mMultiple Airlines

Deal found 10/29

$308

Sun 1/114:01 pmELP - MAD

3 stops47h 54mMultiple Airlines

Deal found 10/29

$362

Mon 11/107:00 amABQ - MAD

2 stops25h 10mScandinavian Airlines

Deal found 10/27

$375

Sun 1/117:30 amELP - MAD

2 stops16h 30mAir Canada

Deal found 10/29

$388

Mon 1/127:30 amELP - MAD

2 stops16h 30mAir Canada

Deal found 10/29

$394

Sat 1/102:11 pmELP - MAD

2 stops33h 49mAir Canada

Deal found 10/29

$400

Sun 1/117:41 amELP - MAD

1 stop14h 34mIberia

Deal found 10/29

$411

Tue 1/137:30 amELP - MAD

2 stops17h 45mUnited Airlines

Deal found 10/29

$414

Sun 1/112:33 pmELP - MAD

2 stops17h 27mUnited Airlines

Deal found 10/29

$419

Mon 11/1010:32 amABQ - MAD

1 stop14h 53mIberia

Deal found 10/27

$419

Mon 11/107:57 pmABQ - MAD

3 stops33h 23mMultiple Airlines

Deal found 10/27

$428

Fly from

Fly to

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 41 results

...

Best time to book a flight from New Mexico to Madrid

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

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

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

Related info for your journey

What airport do you fly into for flights to Madrid from New Mexico?
Madrid Barajas (MAD) is the airport you will fly into if you book a flight from New Mexico to Madrid. It is only a 8.5 mi journey from Barajas (MAD) to Madrid’s city center.
How long is the flight from New Mexico to Madrid?
Airlines like KLM, Delta, and Virgin Atlantic fly from New Mexico to Madrid in about 18h. The time it takes to get you to your destination can typically vary by up to 1h 15m. There are 5422 mi between New Mexico and Madrid. This flight may include one or multiple stops.
What are the cheapest airlines to fly from New Mexico to Madrid one-way?
The cheapest airline one-way is Scandinavian Airlines, with whom users have recently found tickets for as low as $375. However, be on the lookout for offers from Air Canada and Iberia, as they are both options that can get you from New Mexico to Madrid for a low price.
Can I find deals for flights from New Mexico to Madrid that include hotel bookings?
Yes. In addition to deals on New Mexico to Madrid flights, Cheapflights offers vacation packages that include both flights and hotel.
How can I find direct flights from New Mexico to Madrid?
After entering your origin and destination, apply the non-stop filter on the search result page to find direct flights from New Mexico to Madrid.
Can I find deals for business class flights from New Mexico to Madrid?
Yes. Cheapflights offers flight deals from New Mexico to Madrid 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 Madrid?
Currently, October is the cheapest month in which you can book a flight from New Mexico to Madrid (average of $504). Flying from New Mexico to Madrid in June is currently the most expensive (average of $882). 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

Fuenlabrada

Getafe

Browse thousands of different options on Cheapflights for your next trip

Alternative routes for New Mexico to Madrid

Miami to Madrid flights

John F Kennedy Intl to Madrid flights

Newark to Madrid flights

Dulles Intl to Madrid flights

O'Hare Intl to Madrid flights

LaGuardia to Madrid flights

Boston to Madrid flights

Reagan-National to Madrid flights

Dallas/Fort Worth to Madrid flights

Baltimore to Madrid flights

Los Angeles to Madrid flights

Orlando to Madrid flights

Fort Lauderdale to Madrid flights

Charlotte to Madrid flights

Philadelphia to Madrid flights

San Francisco to Madrid flights

Atlanta to Madrid flights

Hobby to Madrid flights

Seattle to Madrid flights

Midway to Madrid flights

Ontario to Madrid flights

George Bush Intcntl to Madrid flights

Santa Ana to Madrid flights

San Diego to Madrid flights

Love Field to Madrid flights

Denver to Madrid flights

Tampa to Madrid flights

San Jose to Madrid flights

West Palm Beach to Madrid flights

Minneapolis to Madrid flights

Sky Harbor Intl to Madrid flights

Raleigh to Madrid flights

Portland to Madrid flights

Las Vegas to Madrid flights

Austin to Madrid flights

Indianapolis to Madrid flights

Detroit to Madrid flights

Honolulu to Madrid flights

Oakland to Madrid flights

El Paso to Madrid flights

Nashville to Madrid flights

New Orleans to Madrid flights

San Antonio to Madrid flights

Columbus to Madrid flights

Salt Lake City to Madrid flights

Long Beach to Madrid flights

Kansas City to Madrid flights

Pittsburgh to Madrid flights

Charleston to Madrid flights

Cincinnati to Madrid flights

Other flights to Madrid

Madrid to Tangier flights

Madrid to Venice Marco Polo Airport flights

Madrid to Tangier flights

Madrid to Faro flights

Madrid to Porto flights

Madrid to Milan Malpensa Airport flights

Madrid to Marrakech flights

Madrid to Palma de Mallorca flights

Madrid to Ibiza flights

Madrid to Sofia flights

Madrid to Santiago de Compostela flights

Madrid to Venice Marco Polo Airport flights

Madrid to Pamplona flights

Madrid to Palermo flights

Madrid to Vigo flights

Madrid to Fez flights

Madrid to Seville flights

Madrid to Lisbon flights

Top 5 airlines flying from New Mexico to Madrid

Airline	Cheapest	Average	Flexibility	On-time
United Airlines	Cheapest$500	Average$1,086	FlexibilityNo cancel fee	On-time69%
American Airlines	Cheapest$576	Average$870	FlexibilityNo cancel fee	On-time71%
Iberia	Cheapest$576	Average$793	FlexibilityNo cancel fee	On-time77%
British Airways	Cheapest$625	Average$987	FlexibilityNo cancel fee	On-time70%
Delta	Cheapest$655	Average$957	FlexibilityNo cancel fee	On-timeN/A

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.

$254+ Cheap flights from New Mexico to Madrid, Spain (MAD)

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.

Find cheap flights from New Mexico to Madrid with Cheapflights

1. Tell us where you want to go

2. Select your favorite providers

3. Compare prices and book

Cheap flight deals from New Mexico to Madrid

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

Most accurate provider

Most trusted provider

Round-trip from

One-way from

Popular in

Cheapest in

Average price

Find flight deals from New Mexico to Madrid

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

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

Cheapflights Fare Finder

Use the filters below to find and compare flights from New Mexico to Madrid that are best for you.

Best time to book a flight from New Mexico to Madrid

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

Cheapflights Insights

Everything you need to know about your flight from New Mexico to Madrid

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

Related info for your journey

Find useful and relevant information for your journey from New Mexico to Madrid. Access travel guides, tips, and recommendations to enhance your travel experience. Get information about local attractions, weather, transportation options, and more.

What airport do you fly into for flights to Madrid from New Mexico?

How long is the flight from New Mexico to Madrid?

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

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

How can I find direct flights from New Mexico to Madrid?

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

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

Traveling to a place near Madrid?

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 Madrid

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

Top 5 airlines flying from New Mexico to Madrid

100% Free

Book with Flexibility

Travel Smart

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