$393+ Cheap flights from New Mexico to Stockholm (STO)
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/17. Fares are subject to change and may not be available on all flights or dates of travel.
ABQ — STO
Jul 1 — Jul 81
1 adult, Economy
We work with more than 300 partners to bring you better travel deals
Find cheap flights from New Mexico to Stockholm 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 Stockholm
Keep the following information in mind while searching for New Mexico to Stockholm flight deals. Data was last updated June 26, 2025.
Round-trip from | $566 (FlightHub) |
|---|---|
One-way from | $393 (Kiwi.com) |
Popular in | January |
Cheapest in | February |
Average price | $1,163 |
Find flight deals from New Mexico to Stockholm
Cheapest flights from New Mexico to StockholmExplore the most affordable flight options available from New Mexico to Stockholm. Find the lowest fares from popular airlines and budget airlines, with prices last updated on June 26, 2025.
Explore the most affordable flight options available from New Mexico to Stockholm. Find the lowest fares from popular airlines and budget airlines, with prices last updated on June 26, 2025.
This FlightHub deal was found by Cheapflights users on 6/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 8/1711:55 amABQ - ARN
2 stops22h 25mScandinavian Airlines
Tue 8/269:55 amARN - ABQ
2 stops21h 00mScandinavian Airlines
Deal found 6/24![Scandinavian Airlines logo]()
$566
This United Airlines deal was found by Cheapflights users on 6/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 8/175:20 amABQ - ARN
2 stops18h 00mUnited Airlines
Tue 8/269:10 amARN - ABQ
2 stops20h 48mUnited Airlines
Deal found 6/24![United Airlines logo]()
$579
This Delta deal was found by Cheapflights users on 6/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.
Wed 12/311:26 amABQ - ARN
2 stops21h 59mDelta
Sun 12/76:10 amARN - ABQ
2 stops24h 47mDelta
Deal found 6/24![Delta logo]()
$658
This United Airlines deal was found by Cheapflights users on 6/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.
Fri 8/85:35 pmELP - ARN
2 stops34h 05mUnited Airlines
Fri 8/151:10 pmARN - ELP
2 stops41h 35mUnited Airlines
Deal found 6/24![United Airlines logo]()
$758
This American Airlines deal was found by Cheapflights users on 6/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 American Airlines is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Sat 12/201:09 pmELP - ARN
2 stops19h 01mAmerican Airlines
Thu 1/18:50 amARN - ELP
2 stops22h 30mAmerican Airlines
Deal found 6/24![American Airlines logo]()
$1,347
This Ovago deal was found by Cheapflights users on 6/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 Ovago is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Sat 12/201:44 pmELP - ARN
2 stops15h 16mScandinavian Airlines
Thu 1/111:00 amARN - ELP
2 stops19h 47mScandinavian Airlines
Deal found 6/24![Scandinavian Airlines logo]()
$1,361
This Mytrip deal was found by Cheapflights users on 6/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 Mytrip is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Sun 8/175:20 amABQ - ARN
3 stops24h 00mMultiple Airlines
Tue 8/269:35 pmARN - ABQ
3 stops27h 35mMultiple Airlines
Deal found 6/24![Multiple Airlines logo]()
$1,575
This Mytrip deal was found by Cheapflights users on 6/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 Mytrip is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Fri 8/85:35 pmELP - ARN
2 stops34h 05mMultiple Airlines
Fri 8/159:20 amARN - ELP
3 stops21h 03mMultiple Airlines
Deal found 6/24![Multiple Airlines logo]()
$1,908
Cheapflights Fare Finder
Customize your flight search to find flights from New Mexico to Stockholm 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 June 26, 2025.
Use the filters below to find and compare flights from New Mexico to Stockholm that are best for you.
Fly from
New Mexico
Fly to
Stockholm
Route
Depart
Return
Price
AlbuquerqueStockholm
ABQ - ARN
ABQARN
Albuquerque
Sun 8/17
11:55 am-6:20 pm
2 stops22h 25m
Stockholm Arlanda
Tue 8/26
9:55 am-10:55 pm
2 stops21h 00m
$566
AlbuquerqueStockholm
ABQ - ARN
ABQARN
Albuquerque
Sun 8/17
5:20 am-7:20 am
2 stops18h 00m
Stockholm Arlanda
Tue 8/26
9:10 am-9:58 pm
2 stops20h 48m
$579
AlbuquerqueStockholm
ABQ - ARN
ABQARN
Albuquerque
Wed 12/3
4:20 pm-5:25 pm
2 stops17h 05m
Stockholm Arlanda
Sun 12/7
6:10 am-10:57 pm
2 stops24h 47m
$658
El PasoStockholm
ELP - ARN
ELPARN
El Paso
Fri 8/8
5:35 pm-11:40 am
2 stops34h 05m
Stockholm Arlanda
Fri 8/15
1:10 pm-10:45 pm
2 stops41h 35m
$758
El PasoStockholm
ELP - ARN
ELPARN
El Paso
Sat 12/20
1:09 pm-4:10 pm
2 stops19h 01m
Stockholm Arlanda
Thu 1/1
8:50 am-11:20 pm
2 stops22h 30m
$1,347
El PasoStockholm
ELP - ARN
ELPARN
El Paso
Sat 12/20
1:44 pm-1:00 pm
2 stops15h 16m
Stockholm Arlanda
Thu 1/1
11:00 am-10:47 pm
2 stops19h 47m
$1,361
AlbuquerqueStockholm
ABQ - ARN
ABQARN
Albuquerque
Sun 8/17
5:20 am-1:20 pm
3 stops24h 00m
Stockholm Arlanda
Tue 8/26
9:35 pm-5:10 pm
3 stops27h 35m
$1,575
El PasoStockholm
ELP - ARN
ELPARN
El Paso
Fri 8/8
5:35 pm-11:40 am
2 stops34h 05m
Stockholm Arlanda
Fri 8/15
9:20 am-10:23 pm
3 stops21h 03m
$1,908
El PasoStockholm
ELP - ARN
ELPARN
El Paso
Wed 9/17
7:25 pm-3:40 pm
2 stops36h 15m
$393
El PasoStockholm
ELP - ARN
ELPARN
El Paso
Wed 9/17
6:00 am-8:20 am
2 stops18h 20m
$559
Best time to book a flight from New Mexico to Stockholm
Have a flexible travel schedule? Discover the best time to fly to Stockholm 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 Stockholm
How much does it cost to fly round-trip from New Mexico to Stockholm?
Reviews of airlines servicing Stockholm
Get insights into the airlines that provide service to Stockholm. Read reviews, discover amenities, and learn about the overall travel experience offered by airlines. Use this information to make informed decisions when choosing an airline for your flight to Stockholm. Reviews last updated June 26, 2025.
Peruse reviews from past customers who have flown with Delta, United Airlines, and Scandinavian Airlines from New Mexico to Stockholm to help guide your decision. Users have also rated airlines in terms of entertainment options, comfort, food, crew/service, and boarding process.
Entertainment
7.9
Comfort
7.9
Crew
8.5
Food
7.3
Overall
8.0
Boarding
8.2
Reviews
1 / 20
10.0
ExcellentKim,May 2025
PIH - SLC
Entertainment
7.9
Comfort
7.9
Crew
8.5
Food
7.3
Overall
8.0
Boarding
8.2
Reviews
1 / 20
10.0
ExcellentKim,May 2025
PIH - SLC
Entertainment
7.9
Comfort
7.9
Crew
8.5
Food
7.3
Overall
8.0
Boarding
8.2
Reviews
1 / 20
10.0
ExcellentKim,May 2025
PIH - SLC
Entertainment
7.9
Comfort
7.9
Crew
8.5
Food
7.3
Overall
8.0
Boarding
8.2
Reviews
1 / 20
10.0
ExcellentKim,May 2025
PIH - SLC
Entertainment
7.9
Comfort
7.9
Crew
8.5
Food
7.3
Overall
8.0
Boarding
8.2
Reviews
1 / 20
10.0
ExcellentKim,May 2025
PIH - SLC
Related info for your journey
Find useful and relevant information for your journey from New Mexico to Stockholm. 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 for New Mexico to Stockholm
See prices for flight routes from nearby airports that may be better suited for you.
Top 6 airlines flying from New Mexico to Stockholm
Discover the top 6 airlines that operate flights from New Mexico to Stockholm. 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 June 26, 2025.
| Airline | Cheapest | Average | Flexibility | On-time |
|---|---|---|---|---|
| Cheapest$563 | Average$595 | FlexibilityNo cancel fee | On-time70% | |
| Cheapest$647 | Average$785 | FlexibilityNo cancel fee | On-time71% | |
| Cheapest$652 | Average$855 | FlexibilityNo cancel fee | On-time76% | |
| Cheapest$654 | Average$1,021 | FlexibilityNo cancel fee | On-time77% | |
| Cheapest$666 | Average$866 | FlexibilityNo cancel fee | On-time69% | |
| Cheapest$892 | Average$1,132 | FlexibilityNo cancel fee | On-time75% |