HomeSearch by dateVacation packagesHotelsFlight dealsCar rentalTravel tips & news
Spain

$260+ Cheap flights from New Mexico to Spain

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 4/1. Fares are subject to change and may not be available on all flights or dates of travel.
ABQ — MAD
Feb 7 — Feb 141
Sat 2/7
Sat 2/14
1 adult, Economy
We work with more than 300 partners to bring you better travel deals

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

Keep the following information in mind while searching for New Mexico to Spain flight deals. Data was last updated January 8, 2026.

Round-trip from

$416
(Flighttix)

One-way from

$260
(oojo)

Popular in

April

Cheapest in

November

Average price

$752
From New Mexico to Spain
Search Deals
One-way flight from New Mexico to Spain
Search Deals
Highest demand for flights based on searches. 23% potential increase in price ($310 potential increase over avg. RT price).
Search Deals
Cheapest flight prices on average. 6% potential price decrease ($61 potential savings vs. average RT price).
Search Deals
Average for round-trip flights in January 2026
Search Deals

Find flight deals from New Mexico to Spain

Cheapest flights from New Mexico to Spain
Explore the most affordable flight options available from New Mexico to Spain. Find the lowest fares from popular airlines and budget airlines, with prices last updated on January 8, 2026.

This Flighttix deal was found by Cheapflights users on 1/6. 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 Flighttix is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Mon 1/266:00 amELP - MAD
2 stops18h 00mVirgin Atlantic
Tue 2/1010:00 amMAD - ELP
2 stops19h 19mVirgin Atlantic
Deal found 1/6$416
This Gotogate deal was found by Cheapflights users on 1/8. 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 Gotogate is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Sun 1/258:00 amABQ - BCN
2 stops17h 35mAir Canada
Tue 2/101:35 pmBCN - ABQ
2 stops30h 19mAir Canada
Deal found 1/8$418
This lol.travel deal was found by Cheapflights users on 1/8. 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 lol.travel is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Sun 1/2512:38 pmABQ - BCN
1 stop12h 12mFinnair
Tue 2/1010:40 amBCN - ABQ
1 stop16h 06mFinnair
Deal found 1/8$419
This American Airlines deal was found by Cheapflights users on 1/8. 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 American Airlines is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Sun 1/255:14 pmABQ - BCN
2 stops15h 46mAmerican Airlines
Tue 2/1010:40 amBCN - ABQ
1 stop31h 12mAmerican Airlines
Deal found 1/8$422
This Flighttix deal was found by Cheapflights users on 1/7. 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 Flighttix is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Mon 1/196:00 amELP - MAD
1 stop19h 15mVirgin Atlantic
Tue 2/310:00 amMAD - ELP
2 stops19h 19mVirgin Atlantic
Deal found 1/7$422
This oojo deal was found by Cheapflights users on 1/7. 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 oojo is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Sun 1/183:17 pmABQ - BCN
2 stops19h 48mBritish Airways
Wed 2/410:40 amBCN - ABQ
1 stop19h 59mBritish Airways
Deal found 1/7$423
This oojo deal was found by Cheapflights users on 1/8. 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 oojo is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Mon 1/263:30 pmELP - BCN
2 stops23h 00mBritish Airways
Wed 2/410:40 amBCN - ELP
1 stop15h 09mBritish Airways
Deal found 1/8$423
This British Airways deal was found by Cheapflights users on 1/8. 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 British Airways is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Mon 2/23:30 pmELP - BCN
2 stops20h 15mBritish Airways
Fri 2/1310:40 amBCN - ELP
1 stop35h 01mBritish Airways
Deal found 1/8$424
This Finnair deal was found by Cheapflights users on 1/7. 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 Finnair is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Mon 2/212:37 pmELP - BCN
1 stop12h 13mFinnair
Fri 2/1310:40 amBCN - ELP
1 stop17h 17mFinnair
Deal found 1/7$425
This KLM deal was found by Cheapflights users on 1/8. 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 2/21:26 pmELP - BCN
1 stop35h 14mKLM
Fri 2/1310:55 amBCN - ELP
1 stop18h 18mKLM
Deal found 1/8$426
This KLM deal was found by Cheapflights users on 1/7. 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 1/196:00 amELP - MAD
2 stops18h 00mKLM
Fri 1/3010:00 amMAD - ELP
2 stops19h 19mKLM
Deal found 1/7$429
This KLM deal was found by Cheapflights users on 1/8. 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.
Sun 2/16:00 amELP - MAD
2 stops18h 00mKLM
Tue 2/1010:00 amMAD - ELP
2 stops19h 19mKLM
Deal found 1/8$431

Cheapflights Fare Finder

 
Customize your flight search to find flights from New Mexico to Spain 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 January 8, 2026.
Use the filters below to find and compare flights from New Mexico to Spain that are best for you.

Fly from

New Mexico

Fly to

Spain

Route

Depart

Return

Price

El PasoMadrid

ELP - MAD

ELPMAD

El Paso

Mon 1/26

6:00 am-8:00 am

2 stops18h 00m

Madrid Barajas

Tue 2/10

10:00 am-9:19 pm

2 stops19h 19m

$416

AlbuquerqueBarcelona

ABQ - BCN

ABQBCN

Albuquerque

Sun 1/25

8:00 am-9:35 am

2 stops17h 35m

Barcelona-El Prat

Tue 2/10

1:35 pm-11:54 am

2 stops30h 19m

$418

AlbuquerqueBarcelona

ABQ - BCN

ABQBCN

Albuquerque

Sun 1/25

12:38 pm-8:50 am

1 stop12h 12m

Barcelona-El Prat

Tue 2/10

10:40 am-6:46 pm

1 stop16h 06m

$419

AlbuquerqueBarcelona

ABQ - BCN

ABQBCN

Albuquerque

Sun 1/25

5:14 pm-5:00 pm

2 stops15h 46m

Barcelona-El Prat

Tue 2/10

10:40 am-9:52 am

1 stop31h 12m

$422

AlbuquerqueBarcelona

ABQ - BCN

ABQBCN

Albuquerque

Sun 1/18

3:17 pm-7:05 pm

2 stops19h 48m

Barcelona-El Prat

Wed 2/4

10:40 am-10:39 pm

1 stop19h 59m

$423

El PasoBarcelona

ELP - BCN

ELPBCN

El Paso

Mon 1/26

3:30 pm-10:30 pm

2 stops23h 00m

Barcelona-El Prat

Wed 2/4

10:40 am-5:49 pm

1 stop15h 09m

$423

El PasoBarcelona

ELP - BCN

ELPBCN

El Paso

Mon 2/2

3:30 pm-7:45 pm

2 stops20h 15m

Barcelona-El Prat

Fri 2/13

10:40 am-1:41 pm

1 stop35h 01m

$424

El PasoBarcelona

ELP - BCN

ELPBCN

El Paso

Mon 2/2

1:26 pm-8:40 am

1 stop35h 14m

Barcelona-El Prat

Fri 2/13

10:55 am-9:13 pm

1 stop18h 18m

$426

El PasoBarcelona

ELP - BCN

ELPBCN

El Paso

Mon 2/2

12:37 pm-11:55 am

2 stops15h 18m

Barcelona-El Prat

Fri 2/13

10:40 am-7:57 pm

1 stop17h 17m

$426

El PasoBarcelona

ELP - BCN

ELPBCN

El Paso

Mon 2/2

12:37 pm-11:55 am

2 stops15h 18m

Barcelona-El Prat

Wed 2/11

10:40 am-5:49 pm

1 stop15h 09m

$426

Flights are sorted by cheapest round-trip flights first.

Deals found on 1/5

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

Best time to book a flight from New Mexico to Spain

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

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

Currently, February is the cheapest month in which you can book a flight from New Mexico to Spain (average of $473). Flying from New Mexico to Spain 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

Find useful and relevant information for your journey from New Mexico to Spain. 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 Spain?

    Departing from New Mexico to Spain will take you 12h 12m. The distance between New Mexico and Spain is about 5491 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 Spain one-way?

    The cheapest airlines for a one-way flight from New Mexico to Spain are Iberia ($274), Delta ($468), and American Airlines ($608).

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

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

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

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

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

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

    Currently, February is the cheapest month in which you can book a flight from New Mexico to Spain (average of $473). Flying from New Mexico to Spain 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

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 Spain

See prices for flight routes from nearby airports that may be better suited for you.
John F Kennedy Intl to Heathrow flights
John F Kennedy Intl to Charles de Gaulle flights
Newark to Heathrow flights
Newark to Charles de Gaulle flights
John F Kennedy Intl to Leonardo da Vinci/Fiumicino flights
Newark to Leonardo da Vinci/Fiumicino flights
John F Kennedy Intl to Istanbul flights
Boston to Heathrow flights
Newark to Orly flights
LaGuardia to Heathrow flights
John F Kennedy Intl to Lisbon flights
Dulles Intl to Heathrow flights
John F Kennedy Intl to Orly flights
John F Kennedy Intl to London City flights
Newark to Athens flights
Newark to Gatwick flights
Newark to Dublin flights
Los Angeles to Heathrow flights
Newark to Lisbon flights
LaGuardia to Charles de Gaulle flights
O'Hare Intl to Heathrow flights
Newark to Madrid flights
John F Kennedy Intl to Dublin flights
Newark to Malpensa flights
John F Kennedy Intl to Madrid flights
O'Hare Intl to Leonardo da Vinci/Fiumicino flights
John F Kennedy Intl to Malpensa flights
John F Kennedy Intl to Gatwick flights
Dallas/Fort Worth to Heathrow flights
Newark to Barcelona-El Prat flights
John F Kennedy Intl to Barcelona-El Prat flights
Miami to Madrid flights
O'Hare Intl to Charles de Gaulle flights
John F Kennedy Intl to Stansted flights
Boston to Charles de Gaulle flights
Dulles Intl to Charles de Gaulle flights
San Francisco to Heathrow flights
LaGuardia to Gatwick flights
Baltimore to Heathrow flights
Boston to Leonardo da Vinci/Fiumicino flights
John F Kennedy Intl to Amsterdam flights
Los Angeles to Charles de Gaulle flights
Seattle to Heathrow flights
John F Kennedy Intl to Athens flights
LaGuardia to Leonardo da Vinci/Fiumicino flights
Boston to Dublin flights
Dulles Intl to Leonardo da Vinci/Fiumicino flights
Dallas/Fort Worth to Leonardo da Vinci/Fiumicino flights
O'Hare Intl to Dublin flights
Boston to Gatwick flights

Top 5 airlines flying from New Mexico to Spain

Discover the top 5 airlines that operate flights from New Mexico to Spain. 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 January 8, 2026.
AirlineCheapestAverageFlexibilityOn-time
DeltaCheapest$494Average$1,031FlexibilityNo cancel feeOn-timeN/A
United AirlinesCheapest$500Average$844FlexibilityNo cancel feeOn-time69%
British AirwaysCheapest$511Average$968FlexibilityNo cancel feeOn-time70%
IberiaCheapest$537Average$1,070FlexibilityNo cancel feeOn-time77%
American AirlinesCheapest$567Average$859FlexibilityNo cancel feeOn-time71%

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.