$341+ 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 9/20. Fares are subject to change and may not be available on all flights or dates of travel.
ABQ — MAD
Jun 24 — Jul 11
Round-trip
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
Cheapest
Best
Last-minute
One-way
Cheapest flights from New Mexico to SpainExplore 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 May 25, 2026.
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 May 25, 2026.
This United Airlines deal was found by Cheapflights users on 5/21. 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.
Sun 11/85:30 pm
ELP
- MAD
2 stops30h 15m
United Airlines
Wed 11/181:35 pm
MAD
- ELP
2 stops39h 06m
United Airlines
Deal found 5/21![United Airlines logo]()
$734
This Air Canada deal was found by Cheapflights users on 5/24. 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 Canada is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Mon 10/55:30 pm
ELP
- MAD
2 stops31h 20m
Air Canada
Wed 10/2112:45 pm
MAD
- ELP
2 stops32h 46m
Air Canada
Deal found 5/24![Air Canada logo]()
$738
This KLM deal was found by Cheapflights users on 5/20. 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 10/126:00 am
ELP
- MAD
2 stops19h 55m
KLM
Fri 10/3010:00 am
MAD
- ELP
2 stops19h 21m
KLM
Deal found 5/20![KLM logo]()
$739
This KLM deal was found by Cheapflights users on 5/22. 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 9/286:00 am
ELP
- MAD
2 stops16h 20m
KLM
Wed 10/77:05 am
MAD
- ELP
2 stops23h 16m
KLM
Deal found 5/22![KLM logo]()
$741
This United Airlines deal was found by Cheapflights users on 5/25. 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.
Mon 9/287:30 am
ELP
- MAD
2 stops39h 20m
United Airlines
Wed 10/710:50 am
MAD
- ELP
2 stops34h 41m
United Airlines
Deal found 5/25![United Airlines logo]()
$745
This KLM deal was found by Cheapflights users on 5/24. 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 9/282:11 pm
ELP
- MAD
2 stops21h 04m
Multiple Airlines
Wed 10/79:50 am
MAD
- ELP
1 stop20h 31m
Multiple Airlines
Deal found 5/24![Multiple Airlines logo]()
$746
This Air Canada deal was found by Cheapflights users on 5/24. 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 Canada is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Sun 10/47:30 am
ELP
- MAD
2 stops41h 20m
Air Canada
Thu 10/221:30 pm
MAD
- ELP
2 stops41h 30m
Air Canada
Deal found 5/24![Air Canada logo]()
$748
This United Airlines deal was found by Cheapflights users on 5/22. 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.
Sun 9/278:40 am
ELP
- BCN
1 stop20h 35m
United Airlines
Thu 10/112:15 pm
BCN
- ELP
2 stops38h 02m
United Airlines
Deal found 5/22![United Airlines logo]()
$749
This Delta deal was found by Cheapflights users on 5/22. 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.
Sun 12/611:26 am
ABQ
- AGP
2 stops16h 54m
Delta
Thu 12/106:05 am
AGP
- ABQ
2 stops24h 52m
Delta
Deal found 5/22![Delta logo]()
$749
This Virgin Atlantic deal was found by Cheapflights users on 5/21. 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.
Sun 10/116:00 am
ELP
- MAD
1 stop22h 15m
Virgin Atlantic
Wed 10/219:50 am
MAD
- ELP
1 stop20h 31m
Virgin Atlantic
Deal found 5/21![Virgin Atlantic logo]()
$750
This Air Canada deal was found by Cheapflights users on 5/24. 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 Canada is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Sat 9/261:34 pm
ABQ
- BCN
2 stops35h 46m
Air Canada
Tue 10/1312:15 pm
BCN
- ABQ
2 stops41h 42m
Air Canada
Deal found 5/24![Air Canada logo]()
$757
This United Airlines deal was found by Cheapflights users on 5/20. 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.
Mon 11/28:45 am
ELP
- BCN
2 stops16h 15m
United Airlines
Wed 11/1110:30 am
BCN
- ELP
2 stops18h 11m
United Airlines
Deal found 5/20![United Airlines logo]()
$758
Best flights from New Mexico to SpainDiscover carefully curated flight deals from New Mexico to Spain that have cost, travel time, and layovers in mind to ensure you get the best travel experience. Data last updated May 25, 2026.
Discover carefully curated flight deals from New Mexico to Spain that have cost, travel time, and layovers in mind to ensure you get the best travel experience. Data last updated May 25, 2026.
This KLM deal was found by Cheapflights users on 5/24. 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 10/126:00 am
ELP
- MAD
2 stops16h 20m
KLM
Fri 10/3010:00 am
MAD
- ELP
2 stops19h 21m
KLM
Deal found 5/24![KLM logo]()
$742
This United Airlines deal was found by Cheapflights users on 5/24. 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.
Sat 10/175:30 pm
ELP
- MAD
2 stops30h 35m
United Airlines
Wed 10/2811:00 am
MAD
- ELP
2 stops18h 26m
United Airlines
Deal found 5/24![United Airlines logo]()
$742
This Delta deal was found by Cheapflights users on 5/24. 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 10/66:00 am
ELP
- MAD
2 stops19h 55m
Delta
Tue 10/209:50 am
MAD
- ELP
1 stop20h 31m
Delta
Deal found 5/24![Delta logo]()
$754
This Virgin Atlantic deal was found by Cheapflights users on 5/20. 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.
Mon 11/97:05 am
ABQ
- BCN
1 stop17h 35m
Virgin Atlantic
Tue 11/1710:50 am
BCN
- ABQ
1 stop19h 25m
Virgin Atlantic
Deal found 5/20![Virgin Atlantic logo]()
$769
This British Airways deal was found by Cheapflights users on 5/24. 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 11/210:29 am
ELP
- BCN
1 stop14h 21m
British Airways
Wed 11/1110:40 am
BCN
- ELP
1 stop20h 57m
British Airways
Deal found 5/24![British Airways logo]()
$770
This Scandinavian Airlines deal was found by Cheapflights users on 5/21. 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 Scandinavian Airlines is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Wed 8/1912:05 pm
ABQ
- MAD
2 stops39h 55m
Scandinavian Airlines
Wed 9/26:30 pm
MAD
- ABQ
2 stops35h 32m
Scandinavian Airlines
Deal found 5/21![Scandinavian Airlines logo]()
$799
This Finnair deal was found by Cheapflights users on 5/22. 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.
Wed 10/2112:16 pm
ELP
- BCN
2 stops15h 44m
Multiple Airlines
Sat 11/710:40 am
BCN
- ELP
1 stop15h 16m
Multiple Airlines
Deal found 5/22![Multiple Airlines logo]()
$809
This American Airlines deal was found by Cheapflights users on 5/23. 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.
Wed 8/195:46 am
ABQ
- MAD
1 stop19h 19m
American Airlines
Wed 9/21:00 pm
MAD
- ABQ
2 stops16h 27m
American Airlines
Deal found 5/23![American Airlines logo]()
$900
This FlightHub deal was found by Cheapflights users on 5/25. 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 FlightHub is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Mon 7/2012:35 pm
ELP
- BIO
2 stops21h 20m
Lufthansa
Mon 8/32:10 pm
BIO
- ELP
2 stops39h 01m
Lufthansa
Deal found 5/25![Lufthansa logo]()
$1,066
This KAYAK deal was found by Cheapflights users on 5/22. 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 KAYAK is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Mon 7/205:32 pm
ELP
- BIO
2 stops15h 23m
Iberia
Mon 8/39:35 pm
BIO
- ELP
2 stops34h 12m
Iberia
Deal found 5/22![Iberia logo]()
$1,195
This Air Canada deal was found by Cheapflights users on 5/25. 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 Canada is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Tue 7/144:00 pm
ELP
- SVQ
3 stops39h 00m
Air Canada
Mon 7/276:30 am
SVQ
- ELP
3 stops24h 14m
Air Canada
Deal found 5/25![Air Canada logo]()
$1,462
This United Airlines deal was found by Cheapflights users on 5/20. 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.
Mon 11/28:45 am
ELP
- BCN
2 stops16h 15m
United Airlines
Wed 11/1110:30 am
BCN
- ELP
2 stops18h 11m
United Airlines
Deal found 5/20![United Airlines logo]()
$758
This KLM deal was found by Cheapflights users on 5/21. 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 10/186:00 am
ELP
- MAD
1 stop22h 15m
KLM
Mon 10/2610:00 am
MAD
- ELP
2 stops19h 21m
KLM
Deal found 5/21![KLM logo]()
$793
This KAYAK deal was found by Cheapflights users on 5/24. 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 KAYAK is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Sat 9/194:15 pm
ABQ
- BCN
1 stop33h 55m
British Airways
Wed 9/3010:45 am
BCN
- ABQ
1 stop18h 30m
British Airways
Deal found 5/24![British Airways logo]()
$812
This Finnair deal was found by Cheapflights users on 5/20. 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.
Sun 9/1312:16 pm
ELP
- BCN
1 stop13h 54m
Multiple Airlines
Fri 9/252:00 pm
BCN
- ELP
1 stop30h 11m
Multiple Airlines
Deal found 5/20![Multiple Airlines logo]()
$825
This United Airlines deal was found by Cheapflights users on 5/24. 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.
Sat 9/198:28 am
ABQ
- BCN
2 stops39h 32m
United Airlines
Wed 9/3011:15 am
BCN
- ABQ
1 stop16h 25m
United Airlines
Deal found 5/24![United Airlines logo]()
$772
This KLM deal was found by Cheapflights users on 5/24. 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 10/56:30 am
ELP
- MAD
1 stop21h 45m
KLM
Mon 10/197:05 am
MAD
- ELP
2 stops23h 16m
KLM
Deal found 5/24![KLM logo]()
$801
This United Airlines deal was found by Cheapflights users on 5/22. 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.
Wed 9/167:00 am
ELP
- MAD
2 stops18h 50m
United Airlines
Tue 9/291:30 pm
MAD
- ELP
2 stops34h 00m
United Airlines
Deal found 5/22![United Airlines logo]()
$790
This KLM deal was found by Cheapflights users on 5/25. 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 10/216:00 am
ELP
- BCN
2 stops18h 35m
KLM
Sat 11/710:30 am
BCN
- ELP
2 stops19h 51m
KLM
Deal found 5/25![KLM logo]()
$811
This British Airways deal was found by Cheapflights users on 5/24. 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.
Wed 8/1912:10 pm
ABQ
- MAD
1 stop12h 55m
British Airways
Wed 9/212:40 pm
MAD
- ABQ
1 stop16h 47m
British Airways
Deal found 5/24![British Airways logo]()
$896
This Delta deal was found by Cheapflights users on 5/21. 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 7/206:00 am
ELP
- BIO
2 stops19h 50m
Delta
Mon 8/36:45 am
BIO
- ELP
2 stops22h 10m
Delta
Deal found 5/21![Delta logo]()
$1,022
This United Airlines deal was found by Cheapflights users on 5/21. 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 9/17:00 am
ABQ
- BCN
2 stops17h 00m
United Airlines
Tue 9/812:15 pm
BCN
- ABQ
2 stops31h 21m
United Airlines
Deal found 5/21![United Airlines logo]()
$819
This KLM deal was found by Cheapflights users on 5/20. 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 9/136:00 am
ELP
- BCN
2 stops18h 35m
KLM
Fri 9/2511:00 am
BCN
- ELP
1 stop19h 05m
KLM
Deal found 5/20![KLM logo]()
$825
This British Airways deal was found by Cheapflights users on 5/21. 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 11/1612:32 pm
SAF
- AGP
2 stops20h 18m
British Airways
Thu 11/199:10 am
AGP
- SAF
2 stops20h 49m
British Airways
Deal found 5/21![British Airways logo]()
$956
This United Airlines deal was found by Cheapflights users on 5/24. 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.
Sat 9/266:00 am
ABQ
- BCN
1 stop18h 20m
United Airlines
Tue 10/1310:15 am
BCN
- ABQ
2 stops18h 13m
United Airlines
Deal found 5/24![United Airlines logo]()
$823
This KLM deal was found by Cheapflights users on 5/20. 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 10/186:00 am
ELP
- MAD
2 stops16h 20m
KLM
Tue 10/277:05 am
MAD
- ELP
2 stops22h 16m
KLM
Deal found 5/20![KLM logo]()
$832
This United Airlines deal was found by Cheapflights users on 5/23. 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.
Fri 9/184:20 pm
ABQ
- BCN
1 stop38h 00m
United Airlines
Wed 9/303:15 pm
BCN
- ABQ
1 stop15h 06m
United Airlines
Deal found 5/23![United Airlines logo]()
$825
This KLM deal was found by Cheapflights users on 5/20. 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.
Fri 10/166:00 am
ELP
- MAD
1 stop22h 15m
KLM
Sat 10/3111:55 am
MAD
- ELP
1 stop17h 26m
KLM
Deal found 5/20![KLM logo]()
$839
This Delta deal was found by Cheapflights users on 5/22. 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.
Wed 7/16:00 am
ABQ
- AGP
2 stops26h 35m
Delta
Sun 7/55:55 am
AGP
- ABQ
2 stops24h 15m
Delta
Deal found 5/22![Delta logo]()
$1,264
This Orbitz deal was found by Cheapflights users on 5/23. 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 Orbitz is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Fri 11/207:19 pm
ELP
- SVQ
2 stops55h 31m
Multiple Airlines
Sun 11/295:45 pm
SVQ
- ELP
2 stops56h 55m
Multiple Airlines
Deal found 5/23![Multiple Airlines logo]()
$1,298
Last-minute flights from New Mexico to SpainDiscover last-minute flight deals from New Mexico to Spain. Data last updated May 25, 2026 and is based on user searches.
Discover last-minute flight deals from New Mexico to Spain. Data last updated May 25, 2026 and is based on user searches.
This Lufthansa deal was found by Cheapflights users on 5/21. 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 Lufthansa is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Fri 5/221:33 pm
ABQ
- MAD
2 stops16h 37m
Lufthansa
Fri 5/298:25 am
MAD
- ABQ
2 stops19h 34m
Lufthansa
Deal found 5/21![Lufthansa logo]()
$1,126
This FlightHub deal was found by Cheapflights users on 5/24. 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 FlightHub is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Sun 5/316:30 am
ABQ
- MAD
2 stops31h 25m
Multiple Airlines
Fri 6/127:05 am
MAD
- ABQ
2 stops23h 03m
Multiple Airlines
Deal found 5/24![Multiple Airlines logo]()
$1,153
This United Airlines deal was found by Cheapflights users on 5/25. 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.
Mon 6/16:05 am
ABQ
- AGP
2 stops17h 30m
United Airlines
Wed 6/179:35 am
AGP
- ABQ
2 stops35h 02m
United Airlines
Deal found 5/25![United Airlines logo]()
$1,183
This FlightHub deal was found by Cheapflights users on 5/23. 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 FlightHub is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Tue 6/96:30 am
ABQ
- BCN
2 stops31h 40m
Multiple Airlines
Wed 6/178:00 am
BCN
- ABQ
2 stops22h 08m
Multiple Airlines
Deal found 5/23![Multiple Airlines logo]()
$1,122
This Cheapflightsfares deal was found by Cheapflights users on 5/23. 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 Cheapflightsfares is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Sun 6/218:00 am
ELP
- MAD
2 stops25h 40m
Lufthansa
Tue 7/75:55 am
MAD
- ELP
2 stops24h 33m
Lufthansa
Deal found 5/23![Lufthansa logo]()
$1,164
This Cheapflightsfares deal was found by Cheapflights users on 5/24. 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 Cheapflightsfares is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Tue 6/238:40 am
ABQ
- AGP
2 stops23h 50m
Lufthansa
Tue 6/305:45 pm
AGP
- ABQ
2 stops36h 49m
Lufthansa
Deal found 5/24![Lufthansa logo]()
$1,060
This United Airlines deal was found by Cheapflights users on 5/20. 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 6/235:45 am
ELP
- MAD
2 stops19h 05m
United Airlines
Tue 7/711:15 am
MAD
- ELP
2 stops19h 29m
United Airlines
Deal found 5/20![United Airlines logo]()
$1,133
This Condor deal was found by Cheapflights users on 5/24. 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 Condor is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Tue 6/236:00 am
ELP
- BCN
2 stops32h 10m
Multiple Airlines
Tue 6/308:00 am
BCN
- ELP
2 stops24h 20m
Multiple Airlines
Deal found 5/24![Multiple Airlines logo]()
$1,164
This United Airlines deal was found by Cheapflights users on 5/24. 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.
Sun 6/285:45 am
ELP
- MAD
2 stops17h 05m
United Airlines
Mon 7/131:25 pm
MAD
- ELP
2 stops41h 03m
United Airlines
Deal found 5/24![United Airlines logo]()
$1,160
This Air Canada deal was found by Cheapflights users on 5/23. 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 Canada is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Mon 6/295:45 am
ELP
- MAD
2 stops17h 05m
Air Canada
Tue 8/41:30 pm
MAD
- ELP
2 stops41h 14m
Air Canada
Deal found 5/23![Air Canada logo]()
$1,122
This United Airlines deal was found by Cheapflights users on 5/24. 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.
Mon 6/295:45 am
ELP
- MAD
2 stops17h 05m
United Airlines
Tue 8/41:30 pm
MAD
- ELP
2 stops40h 58m
United Airlines
Deal found 5/24![United Airlines logo]()
$1,153
This Delta deal was found by Cheapflights users on 5/20. 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 6/296:00 am
ELP
- MAD
1 stop22h 15m
Delta
Tue 8/410:25 am
MAD
- ELP
2 stops34h 25m
Delta
Deal found 5/20![Delta logo]()
$1,185
One-way flights from New Mexico to SpainSearch for one-way flight options from New Mexico to Spain. Find affordable one-way fares based on user searches. Data last updated May 25, 2026.
Search for one-way flight options from New Mexico to Spain. Find affordable one-way fares based on user searches. Data last updated May 25, 2026.
This oojo deal was found by Cheapflights users on 5/20. 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 9/205:30 pm
ABQ
- BCN
2 stops16h 55m
British Airways
Deal found 5/20![British Airways logo]()
$341
This KLM deal was found by Cheapflights users on 5/24. 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.
Tue 10/201:25 pm
ELP
- MAD
1 stop14h 50m
KLM
Deal found 5/24![KLM logo]()
$343
This KLM deal was found by Cheapflights users on 5/20. 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.
Tue 8/186:00 am
ELP
- MAD
2 stops19h 55m
KLM
Deal found 5/20![KLM logo]()
$348
This oojo deal was found by Cheapflights users on 5/21. 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 11/18:20 am
ABQ
- BCN
1 stop16h 30m
British Airways
Deal found 5/21![British Airways logo]()
$354
This Air Canada deal was found by Cheapflights users on 5/24. 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 Canada is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Tue 10/275:30 am
ELP
- MAD
3 stops18h 30m
Air Canada
Deal found 5/24![Air Canada logo]()
$355
This Delta deal was found by Cheapflights users on 5/24. 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.
Sun 9/206:00 am
ABQ
- BCN
2 stops22h 50m
Delta
Deal found 5/24![Delta logo]()
$360
This oojo deal was found by Cheapflights users on 5/20. 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.
Sat 9/195:30 pm
ABQ
- BCN
1 stop32h 40m
British Airways
Deal found 5/20![British Airways logo]()
$361
This United Airlines deal was found by Cheapflights users on 5/20. 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.
Sat 9/198:28 am
ABQ
- BCN
2 stops39h 32m
United Airlines
Deal found 5/20![United Airlines logo]()
$364
This United Airlines deal was found by Cheapflights users on 5/20. 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 8/187:00 am
ELP
- MAD
3 stops39h 50m
United Airlines
Deal found 5/20![United Airlines logo]()
$368
This Air Canada deal was found by Cheapflights users on 5/21. 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 Canada is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Sun 9/205:30 am
ABQ
- BCN
3 stops19h 50m
Air Canada
Deal found 5/21![Air Canada logo]()
$369
This United Airlines deal was found by Cheapflights users on 5/20. 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.
Mon 9/144:20 pm
ABQ
- AGP
3 stops31h 15m
United Airlines
Deal found 5/20![United Airlines logo]()
$376
This Delta deal was found by Cheapflights users on 5/20. 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 9/76:00 am
ABQ
- AGP
2 stops28h 40m
Delta
Deal found 5/20![Delta logo]()
$381
Find 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 May 25, 2026.
Round-trip from | $734 (United Airlines) |
|---|---|
One-way from | $341 (oojo) |
Popular in | December |
Cheapest in | April |
Average price | $1,279 |
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 May 25, 2026.
Use the filters below to find and compare flights from New Mexico to Spain that are best for you.
Fly from
Fly to
Route
Depart
Return
Cheapest round-trip
El PasoMadrid
ELP - MAD
ELPMAD
El Paso
Mon 10/12
6:00 am-6:20 am
2 stops16h 20m
Madrid Barajas
Fri 10/30
10:00 am-10:21 pm
2 stops19h 21m
$742
El PasoMadrid
ELP - MAD
ELPMAD
El Paso
Sat 10/17
5:30 pm-8:05 am
2 stops30h 35m
Madrid Barajas
Wed 10/28
11:00 am-10:26 pm
2 stops18h 26m
$742
El PasoMadrid
ELP - MAD
ELPMAD
El Paso
Tue 10/6
6:00 am-9:55 am
2 stops19h 55m
Madrid Barajas
Tue 10/20
9:50 am-10:21 pm
1 stop20h 31m
$754
El PasoBarcelona
ELP - BCN
ELPBCN
El Paso
Mon 11/2
8:45 am-9:00 am
2 stops16h 15m
Barcelona-El Prat
Wed 11/11
10:30 am-8:41 pm
2 stops18h 11m
$758
AlbuquerqueBarcelona
ABQ - BCN
ABQBCN
Albuquerque
Mon 11/9
7:05 am-8:40 am
1 stop17h 35m
Barcelona-El Prat
Tue 11/17
10:50 am-10:15 pm
1 stop19h 25m
$769
El PasoBarcelona
ELP - BCN
ELPBCN
El Paso
Mon 11/2
10:29 am-8:50 am
1 stop14h 21m
Barcelona-El Prat
Wed 11/11
10:40 am-11:37 pm
1 stop20h 57m
$770
AlbuquerqueBarcelona
ABQ - BCN
ABQBCN
Albuquerque
Sat 9/19
8:28 am-8:00 am
2 stops39h 32m
Barcelona-El Prat
Wed 9/30
11:15 am-7:40 pm
1 stop16h 25m
$772
El PasoMadrid
ELP - MAD
ELPMAD
El Paso
Wed 9/16
7:00 am-9:50 am
2 stops18h 50m
Madrid Barajas
Tue 9/29
1:30 pm-3:30 pm
2 stops34h 00m
$790
El PasoMadrid
ELP - MAD
ELPMAD
El Paso
Sun 10/18
6:00 am-12:15 pm
1 stop22h 15m
Madrid Barajas
Mon 10/26
10:00 am-10:21 pm
2 stops19h 21m
$793
AlbuquerqueMadrid
ABQ - MAD
ABQMAD
Albuquerque
Wed 8/19
12:05 pm-12:00 pm
2 stops39h 55m
Madrid Barajas
Wed 9/2
6:30 pm-10:02 pm
2 stops35h 32m
$799
Showing 1-10 of 60 resultsSorted by cheapest first
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.
ABQ-BCN
ELP-MAD
ABQ-AGP
ABQ-MAD
ELP-BCN
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
USNM-ES0
ABQ-BCN
ELP-MAD
ABQ-AGP
ABQ-MAD
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 $424). Flying from New Mexico to Spain in June is currently the most expensive (average of $905). 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.
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
Complete your trip
Flights by cabin class
Other flight options
Popular flights
Return Flight Options
Top destinations
Top regions
Alternative routes for New Mexico to Spain
See prices for flight routes from nearby airports that may be better suited for you.
Complete your trip
Complete your trip to Spain by adding a car rental and/or hotel reservation to your travel itinerary.
Search flights from New Mexico to Spain by cabin class
Find flights from New Mexico to Spain, based on your preferred cabin class, be it economy, premium economy, business, or first class.
New Mexico and Spain flights
Browse other New Mexico and Spain flight options. Last updated on May 25, 2026.
Popular flight searches
Check out other popular destinations found by fellow travelers in 2026
Find a return flight route from Spain
Find the right flight back to New Mexico after your stay in Spain
New Mexico to Spain flights
Consider these flights traveling from New Mexico to Spain.
Fly to Spain regions
Consider these flights traveling to Spain regions.
Top 7 airlines flying from New Mexico to Spain
Discover the top 7 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 May 25, 2026.
| Airline | Cheapest | Average | Flexibility | On-time |
|---|---|---|---|---|
| Cheapest$448 | Average$799 | FlexibilityNo cancel fee | On-time70% | |
| Cheapest$484 | Average$796 | FlexibilityNo cancel fee | On-time75% | |
| Cheapest$485 | Average$808 | FlexibilityNo cancel fee | On-time77% | |
| Cheapest$494 | Average$1,088 | FlexibilityNo cancel fee | On-timeN/A | |
| Cheapest$500 | Average$795 | FlexibilityNo cancel fee | On-time69% | |
| Cheapest$540 | Average$1,049 | FlexibilityNo cancel fee | On-time77% | |
| Cheapest$541 | Average$793 | FlexibilityNo cancel fee | On-time71% |