$370+ 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 7/17. Fares are subject to change and may not be available on all flights or dates of travel.
ABQ — MAD
Mar 25 — Apr 11
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 February 23, 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 February 23, 2026.
This American Airlines deal was found by Cheapflights users on 2/18. 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 4/2210:49 am
ELP
- BCN
2 stops17h 21m
American Airlines
Wed 4/292:05 pm
BCN
- ELP
1 stop17h 45m
American Airlines
Deal found 2/18![American Airlines logo]()
$491
This Finnair deal was found by Cheapflights users on 2/19. 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 4/86:40 am
ELP
- MAD
1 stop17h 40m
Multiple Airlines
Wed 4/153:55 pm
MAD
- ELP
1 stop28h 10m
Multiple Airlines
Deal found 2/19![Multiple Airlines logo]()
$491
This Finnair deal was found by Cheapflights users on 2/19. 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 4/131:02 pm
ABQ
- MAD
1 stop16h 28m
Multiple Airlines
Tue 4/2811:45 am
MAD
- ABQ
1 stop19h 48m
Multiple Airlines
Deal found 2/19![Multiple Airlines logo]()
$491
This United Airlines deal was found by Cheapflights users on 2/19. 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 4/136:00 am
ABQ
- MAD
1 stop18h 05m
United Airlines
Tue 4/288:25 am
MAD
- ABQ
2 stops36h 00m
United Airlines
Deal found 2/19![United Airlines logo]()
$492
This United Airlines deal was found by Cheapflights users on 2/19. 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 4/147:30 am
ELP
- MAD
2 stops15h 20m
United Airlines
Tue 4/215:55 am
MAD
- ELP
2 stops42h 09m
United Airlines
Deal found 2/19![United Airlines logo]()
$495
This United Airlines deal was found by Cheapflights users on 2/19. 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 4/216:00 am
ABQ
- BCN
1 stop18h 20m
United Airlines
Sat 5/212:15 pm
BCN
- ABQ
2 stops36h 47m
United Airlines
Deal found 2/19![United Airlines logo]()
$517
This United Airlines deal was found by Cheapflights users on 2/19. 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 10/148:45 am
ELP
- MAD
2 stops15h 20m
United Airlines
Wed 10/2812:35 pm
MAD
- ELP
2 stops39h 06m
United Airlines
Deal found 2/19![United Airlines logo]()
$527
This United Airlines deal was found by Cheapflights users on 2/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.
Sun 9/208:45 am
ELP
- MAD
2 stops40h 05m
United Airlines
Fri 10/21:30 pm
MAD
- ELP
2 stops39h 11m
United Airlines
Deal found 2/20![United Airlines logo]()
$535
This Iberia deal was found by Cheapflights users on 2/19. 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 Iberia is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Fri 4/2412:57 pm
ABQ
- MAD
1 stop17h 28m
Iberia
Thu 4/301:00 pm
MAD
- ABQ
1 stop18h 28m
Iberia
Deal found 2/19![Iberia logo]()
$541
This American Airlines deal was found by Cheapflights users on 2/19. 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.
Tue 4/211:02 pm
ABQ
- BCN
2 stops16h 13m
American Airlines
Mon 5/412:30 pm
BCN
- ABQ
2 stops18h 58m
American Airlines
Deal found 2/19![American Airlines logo]()
$544
This Booking.com deal was found by Cheapflights users on 2/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 Booking.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Fri 10/165:30 pm
ELP
- MAD
2 stops55h 20m
Air Canada
Fri 10/3012:35 pm
MAD
- ELP
2 stops36h 09m
Air Canada
Deal found 2/21![Air Canada logo]()
$545
This United Airlines deal was found by Cheapflights users on 2/18. 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 3/236:00 am
ABQ
- MAD
2 stops18h 00m
United Airlines
Wed 9/912:45 pm
MAD
- ABQ
2 stops31h 52m
United Airlines
Deal found 2/18![United Airlines logo]()
$547
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 February 23, 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 February 23, 2026.
This United Airlines deal was found by Cheapflights users on 2/19. 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 4/147:30 am
ELP
- MAD
2 stops15h 20m
United Airlines
Tue 4/215:55 am
MAD
- ELP
2 stops42h 09m
United Airlines
Deal found 2/19![United Airlines logo]()
$495
This Finnair deal was found by Cheapflights users on 2/19. 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.
Fri 4/1710:49 am
ELP
- MAD
1 stop19h 36m
Multiple Airlines
Sat 5/23:55 pm
MAD
- ELP
1 stop15h 26m
Multiple Airlines
Deal found 2/19![Multiple Airlines logo]()
$591
This Iberia deal was found by Cheapflights users on 2/19. 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 Iberia is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Tue 4/72:50 pm
ELP
- MAD
1 stop15h 35m
Iberia
Wed 4/153:55 pm
MAD
- ELP
1 stop15h 26m
Iberia
Deal found 2/19![Iberia logo]()
$605
This KLM deal was found by Cheapflights users on 2/19. 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 5/56:00 am
ELP
- MAD
1 stop22h 15m
KLM
Tue 5/199:50 am
MAD
- ELP
1 stop18h 40m
KLM
Deal found 2/19![KLM logo]()
$629
This Delta deal was found by Cheapflights users on 2/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 4/156:00 am
ABQ
- MAD
2 stops19h 55m
Delta
Wed 4/2212:45 pm
MAD
- ABQ
2 stops31h 15m
Delta
Deal found 2/22![Delta logo]()
$639
This American Airlines deal was found by Cheapflights users on 2/19. 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.
Mon 3/306:00 am
ELP
- MAD
1 stop17h 55m
American Airlines
Mon 4/133:55 pm
MAD
- ELP
1 stop15h 26m
American Airlines
Deal found 2/19![American Airlines logo]()
$655
This British Airways deal was found by Cheapflights users on 2/19. 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 4/68:18 am
ABQ
- MAD
1 stop17h 17m
British Airways
Mon 4/133:55 pm
MAD
- ABQ
1 stop15h 33m
British Airways
Deal found 2/19![British Airways logo]()
$655
This KAYAK deal was found by Cheapflights users on 2/19. 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 3/91:24 pm
ABQ
- AGP
2 stops37h 51m
Finnair
Mon 3/1611:00 am
AGP
- ABQ
2 stops39h 05m
Finnair
Deal found 2/19![Finnair logo]()
$1,028
This United Airlines deal was found by Cheapflights users on 2/19. 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 4/216:00 am
ABQ
- BCN
1 stop18h 20m
United Airlines
Sat 5/212:15 pm
BCN
- ABQ
2 stops36h 47m
United Airlines
Deal found 2/19![United Airlines logo]()
$517
This Finnair deal was found by Cheapflights users on 2/19. 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 4/2910:49 am
ELP
- MAD
1 stop19h 36m
Multiple Airlines
Wed 5/131:50 pm
MAD
- ELP
2 stops17h 31m
Multiple Airlines
Deal found 2/19![Multiple Airlines logo]()
$598
This United Airlines deal was found by Cheapflights users on 2/18. 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 5/67:00 am
ABQ
- MAD
2 stops15h 50m
United Airlines
Thu 5/2812:45 pm
MAD
- ABQ
2 stops34h 27m
United Airlines
Deal found 2/18![United Airlines logo]()
$589
This American Airlines deal was found by Cheapflights users on 2/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 American Airlines is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Wed 4/83:25 pm
SAF
- BCN
2 stops16h 30m
American Airlines
Wed 4/1510:45 am
BCN
- SAF
1 stop18h 22m
American Airlines
Deal found 2/22![American Airlines logo]()
$678
This Finnair deal was found by Cheapflights users on 2/19. 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.
Fri 4/247:00 am
ABQ
- MAD
1 stop23h 25m
Multiple Airlines
Thu 4/301:50 pm
MAD
- ABQ
2 stops17h 38m
Multiple Airlines
Deal found 2/19![Multiple Airlines logo]()
$618
This Iberia deal was found by Cheapflights users on 2/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 Iberia is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Wed 4/84:58 pm
ABQ
- SVQ
2 stops31h 37m
Iberia
Wed 4/151:25 pm
SVQ
- ABQ
2 stops18h 03m
Iberia
Deal found 2/22![Iberia logo]()
$681
This Delta deal was found by Cheapflights users on 2/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.
Thu 4/166:00 am
ABQ
- MAD
2 stops22h 15m
Delta
Wed 4/292:35 pm
MAD
- ABQ
2 stops29h 25m
Delta
Deal found 2/20![Delta logo]()
$689
This United Airlines deal was found by Cheapflights users on 2/19. 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 5/57:30 am
ELP
- MAD
2 stops39h 20m
United Airlines
Tue 6/212:45 pm
MAD
- ELP
2 stops39h 56m
United Airlines
Deal found 2/19![United Airlines logo]()
$596
This FlightHub deal was found by Cheapflights users on 2/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 FlightHub is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Tue 4/211:02 pm
ABQ
- BCN
2 stops16h 13m
British Airways
Sat 5/210:45 am
BCN
- ABQ
1 stop16h 21m
British Airways
Deal found 2/22![British Airways logo]()
$745
This Finnair deal was found by Cheapflights users on 2/18. 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 4/2211:34 am
ELP
- BCN
1 stop21h 06m
Multiple Airlines
Wed 4/292:05 pm
BCN
- ELP
1 stop17h 45m
Multiple Airlines
Deal found 2/18![Multiple Airlines logo]()
$626
This American Airlines deal was found by Cheapflights users on 2/19. 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.
Mon 4/66:00 am
ELP
- SVQ
2 stops22h 30m
American Airlines
Mon 4/131:25 pm
SVQ
- ELP
2 stops17h 56m
American Airlines
Deal found 2/19![American Airlines logo]()
$705
This Delta deal was found by Cheapflights users on 2/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.
Tue 5/126:00 am
ABQ
- AGP
2 stops28h 40m
Delta
Sun 5/246:00 am
AGP
- ABQ
2 stops25h 55m
Delta
Deal found 2/20![Delta logo]()
$710
This KLM deal was found by Cheapflights users on 2/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.
Tue 5/1212:05 pm
ABQ
- SVQ
2 stops23h 50m
KLM
Sun 5/246:50 am
SVQ
- ABQ
2 stops25h 05m
KLM
Deal found 2/21![KLM logo]()
$794
This United Airlines deal was found by Cheapflights users on 2/19. 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 5/52:25 pm
ELP
- MAD
2 stops32h 25m
United Airlines
Wed 6/31:30 pm
MAD
- ELP
2 stops39h 11m
United Airlines
Deal found 2/19![United Airlines logo]()
$601
This Expedia deal was found by Cheapflights users on 2/19. 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 Expedia is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Sun 4/54:26 pm
ELP
- SVQ
2 stops20h 39m
Iberia
Sun 4/129:45 pm
SVQ
- ELP
2 stops33h 36m
Iberia
Deal found 2/19![Iberia logo]()
$753
This Finnair deal was found by Cheapflights users on 2/19. 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 8/194:43 pm
ABQ
- MAD
1 stop13h 42m
Multiple Airlines
Wed 9/212:00 pm
MAD
- ABQ
2 stops19h 56m
Multiple Airlines
Deal found 2/19![Multiple Airlines logo]()
$638
This oojo deal was found by Cheapflights users on 2/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.
Mon 8/177:15 am
SAF
- BCN
1 stop18h 55m
British Airways
Tue 8/2510:45 am
BCN
- SAF
1 stop19h 08m
British Airways
Deal found 2/20![British Airways logo]()
$781
This United Airlines deal was found by Cheapflights users on 2/19. 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 5/52:25 pm
ELP
- MAD
2 stops32h 25m
United Airlines
Tue 5/1910:50 am
MAD
- ELP
2 stops18h 20m
United Airlines
Deal found 2/19![United Airlines logo]()
$608
This Delta deal was found by Cheapflights users on 2/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.
Tue 4/214:51 pm
ABQ
- BCN
2 stops17h 59m
Delta
Sat 5/211:00 am
BCN
- ABQ
1 stop19h 18m
Delta
Deal found 2/21![Delta logo]()
$745
This American Airlines deal was found by Cheapflights users on 2/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 American Airlines is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Mon 8/174:53 pm
SAF
- BCN
2 stops16h 42m
American Airlines
Tue 8/2510:45 am
BCN
- SAF
1 stop17h 46m
American Airlines
Deal found 2/20![American Airlines logo]()
$783
This Gotogate deal was found by Cheapflights users on 2/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 Gotogate is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Mon 4/62:03 pm
ABQ
- LPA
2 stops40h 52m
British Airways
Mon 4/132:40 pm
LPA
- ABQ
2 stops39h 53m
British Airways
Deal found 2/20![British Airways logo]()
$794
This United Airlines deal was found by Cheapflights users on 2/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.
Wed 8/197:00 am
ABQ
- MAD
2 stops15h 50m
United Airlines
Wed 9/211:15 am
MAD
- ABQ
2 stops17h 17m
United Airlines
Deal found 2/20![United Airlines logo]()
$632
Last-minute flights from New Mexico to SpainDiscover last-minute flight deals from New Mexico to Spain. Data last updated February 23, 2026 and is based on user searches.
Discover last-minute flight deals from New Mexico to Spain. Data last updated February 23, 2026 and is based on user searches.
This eDestinos deal was found by Cheapflights users on 2/19. 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 eDestinos is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Fri 2/2010:42 am
ELP
- MAD
1 stop14h 43m
Iberia
Fri 2/2712:40 pm
MAD
- ELP
1 stop15h 17m
Iberia
Deal found 2/19![Iberia logo]()
$606
This United Airlines deal was found by Cheapflights users on 2/18. 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 3/236:00 am
ABQ
- MAD
2 stops18h 00m
United Airlines
Wed 9/912:45 pm
MAD
- ABQ
2 stops31h 52m
United Airlines
Deal found 2/18![United Airlines logo]()
$547
This Finnair deal was found by Cheapflights users on 2/18. 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 3/2312:45 pm
ELP
- MAD
2 stops24h 20m
Finnair
Thu 4/21:00 pm
MAD
- ELP
1 stop14h 56m
Finnair
Deal found 2/18![Finnair logo]()
$572
This Finnair deal was found by Cheapflights users on 2/18. 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 3/231:24 pm
ABQ
- MAD
2 stops23h 41m
Multiple Airlines
Wed 9/911:45 am
MAD
- ABQ
1 stop20h 12m
Multiple Airlines
Deal found 2/18![Multiple Airlines logo]()
$572
This Finnair deal was found by Cheapflights users on 2/19. 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 3/2312:45 pm
ELP
- MAD
2 stops24h 20m
Multiple Airlines
Thu 4/21:50 pm
MAD
- ELP
2 stops17h 33m
Multiple Airlines
Deal found 2/19![Multiple Airlines logo]()
$576
This KAYAK deal was found by Cheapflights users on 2/19. 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 3/234:26 pm
ELP
- MAD
2 stops20h 34m
British Airways
Thu 4/21:00 pm
MAD
- ELP
1 stop17h 09m
British Airways
Deal found 2/19![British Airways logo]()
$597
This KAYAK deal was found by Cheapflights users on 2/18. 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 3/234:48 pm
ABQ
- MAD
1 stop32h 37m
British Airways
Wed 9/912:40 pm
MAD
- ABQ
1 stop15h 02m
British Airways
Deal found 2/18![British Airways logo]()
$606
This Gotogate deal was found by Cheapflights users on 2/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 Gotogate is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Mon 3/2310:37 am
ELP
- MAD
2 stops26h 23m
British Airways
Tue 3/311:00 pm
MAD
- ELP
1 stop28h 45m
British Airways
Deal found 2/20![British Airways logo]()
$660
This United Airlines deal was found by Cheapflights users on 2/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.
Mon 3/236:00 am
ABQ
- BCN
1 stop19h 20m
United Airlines
Wed 4/81:15 pm
BCN
- ABQ
2 stops40h 42m
United Airlines
Deal found 2/21![United Airlines logo]()
$670
This Gotogate deal was found by Cheapflights users on 2/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 Gotogate is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Tue 3/2412:32 pm
ELP
- MAD
2 stops24h 28m
British Airways
Tue 4/79:00 pm
MAD
- ELP
2 stops34h 21m
British Airways
Deal found 2/20![British Airways logo]()
$652
This American Airlines deal was found by Cheapflights users on 2/19. 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.
Mon 3/306:00 am
ELP
- MAD
1 stop17h 55m
American Airlines
Mon 4/133:55 pm
MAD
- ELP
1 stop15h 26m
American Airlines
Deal found 2/19![American Airlines logo]()
$655
This United Airlines deal was found by Cheapflights users on 2/19. 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 3/305:32 pm
ELP
- MAD
2 stops29h 18m
United Airlines
Mon 4/1311:15 am
MAD
- ELP
2 stops34h 09m
United Airlines
Deal found 2/19![United Airlines logo]()
$676
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 February 23, 2026.
Search for one-way flight options from New Mexico to Spain. Find affordable one-way fares based on user searches. Data last updated February 23, 2026.
This Trip.com deal was found by Cheapflights users on 2/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 Trip.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Sat 5/26:40 am
ELP
- MAD
2 stops19h 15m
Aer Lingus
Deal found 2/22![Aer Lingus logo]()
$415
This Kiwi.com deal was found by Cheapflights users on 2/19. 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 Kiwi.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Sun 5/241:40 pm
ELP
- BCN
3 stops46h 00m
Multiple Airlines
Deal found 2/19![Multiple Airlines logo]()
$439
This Kiwi.com deal was found by Cheapflights users on 2/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 Kiwi.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Sat 5/212:37 pm
ELP
- MAD
3 stops46h 33m
Multiple Airlines
Deal found 2/22![Multiple Airlines logo]()
$450
This oojo deal was found by Cheapflights users on 2/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.
Mon 6/810:43 am
ABQ
- MAD
2 stops21h 07m
British Airways
Deal found 2/20![British Airways logo]()
$476
This American Airlines deal was found by Cheapflights users on 2/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 American Airlines is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Mon 6/85:28 pm
ABQ
- MAD
1 stop12h 57m
American Airlines
Deal found 2/20![American Airlines logo]()
$487
This United Airlines deal was found by Cheapflights users on 2/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.
Sat 6/68:00 am
ABQ
- MAD
3 stops38h 50m
United Airlines
Deal found 2/22![United Airlines logo]()
$491
This Kiwi.com deal was found by Cheapflights users on 2/19. 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 Kiwi.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Mon 4/66:00 am
ABQ
- BCN
3 stops31h 00m
Multiple Airlines
Deal found 2/19![Multiple Airlines logo]()
$492
This Finnair deal was found by Cheapflights users on 2/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.
Tue 6/96:50 am
ABQ
- MAD
1 stop17h 30m
Multiple Airlines
Deal found 2/20![Multiple Airlines logo]()
$492
This Booking.com deal was found by Cheapflights users on 2/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 Booking.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Fri 7/315:57 pm
ABQ
- BCN
2 stops55h 23m
Air Canada
Deal found 2/20![Air Canada logo]()
$503
This Kiwi.com deal was found by Cheapflights users on 2/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 Kiwi.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Mon 6/86:30 am
ABQ
- MAD
3 stops34h 40m
Multiple Airlines
Deal found 2/20![Multiple Airlines logo]()
$520
This Kiwi.com deal was found by Cheapflights users on 2/19. 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 Kiwi.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Thu 5/216:30 am
ABQ
- BCN
3 stops30h 50m
Multiple Airlines
Deal found 2/19![Multiple Airlines logo]()
$527
This Expedia deal was found by Cheapflights users on 2/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 Expedia is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Sat 5/22:42 pm
ELP
- MAD
1 stop34h 23m
British Airways
Deal found 2/22![British Airways logo]()
$533
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 February 23, 2026.
Round-trip from | $491 (Finnair) |
|---|---|
One-way from | $415 (Trip.com) |
Popular in | December |
Cheapest in | April |
Average price | $801 |
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 February 23, 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
Tue 4/14
7:30 am-6:50 am
2 stops15h 20m
Madrid Barajas
Tue 4/21
5:55 am-4:04 pm
2 stops42h 09m
$495
AlbuquerqueBarcelona
ABQ - BCN
ABQBCN
Albuquerque
Tue 4/21
6:00 am-8:20 am
1 stop18h 20m
Barcelona-El Prat
Sat 5/2
12:15 pm-5:02 pm
2 stops36h 47m
$517
AlbuquerqueMadrid
ABQ - MAD
ABQMAD
Albuquerque
Wed 5/6
7:00 am-6:50 am
2 stops15h 50m
Madrid Barajas
Thu 5/28
12:45 pm-3:12 pm
2 stops34h 27m
$589
El PasoMadrid
ELP - MAD
ELPMAD
El Paso
Fri 4/17
10:49 am-2:25 pm
1 stop19h 36m
Madrid Barajas
Sat 5/2
3:55 pm-11:21 pm
1 stop15h 26m
$591
El PasoMadrid
ELP - MAD
ELPMAD
El Paso
Tue 5/5
7:30 am-6:50 am
2 stops39h 20m
Madrid Barajas
Tue 6/2
12:45 pm-8:41 pm
2 stops39h 56m
$596
El PasoMadrid
ELP - MAD
ELPMAD
El Paso
Wed 4/29
10:49 am-2:25 pm
1 stop19h 36m
Madrid Barajas
Wed 5/13
1:50 pm-11:21 pm
2 stops17h 31m
$598
El PasoMadrid
ELP - MAD
ELPMAD
El Paso
Tue 5/5
2:25 pm-6:50 am
2 stops32h 25m
Madrid Barajas
Wed 6/3
1:30 pm-8:41 pm
2 stops39h 11m
$601
El PasoMadrid
ELP - MAD
ELPMAD
El Paso
Tue 4/7
2:50 pm-2:25 pm
1 stop15h 35m
Madrid Barajas
Wed 4/15
3:55 pm-11:21 pm
1 stop15h 26m
$605
El PasoMadrid
ELP - MAD
ELPMAD
El Paso
Tue 5/5
2:25 pm-6:50 am
2 stops32h 25m
Madrid Barajas
Tue 5/19
10:50 am-9:10 pm
2 stops18h 20m
$608
AlbuquerqueMadrid
ABQ - MAD
ABQMAD
Albuquerque
Fri 4/24
7:00 am-2:25 pm
1 stop23h 25m
Madrid Barajas
Thu 4/30
1:50 pm-11:28 pm
2 stops17h 38m
$618
Showing 1-10 of 60 results
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-MAD
ELP-MAD
ABQ-BCN
ELP-BCN
ABQ-AGP
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-MAD
ELP-MAD
ABQ-BCN
ELP-BCN
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 $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.
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 February 23, 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 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 February 23, 2026.
| Airline | Cheapest | Average | Flexibility | On-time |
|---|---|---|---|---|
| Cheapest$448 | Average$933 | FlexibilityNo cancel fee | On-time70% | |
| Cheapest$485 | Average$1,006 | FlexibilityNo cancel fee | On-time77% | |
| Cheapest$500 | Average$822 | FlexibilityNo cancel fee | On-time69% | |
| Cheapest$562 | Average$793 | FlexibilityNo cancel fee | On-time71% | |
| Cheapest$655 | Average$957 | FlexibilityNo cancel fee | On-timeN/A |