How long is the flight from New Mexico to Southeast Europe?

For as low as $615, Scandinavian Airlines can have you in Southeast Europe from New Mexico in 17h 45m. The distance between New Mexico and Southeast Europe is about 6479 mi. Both multi-stop and nonstop flights can be found to your destination and back.

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

The cheapest airline one-way is Air Canada, with whom users have recently found tickets for as low as $463. However, be on the lookout for offers from KLM and Virgin Atlantic, as they are both options that can get you from New Mexico to Southeast Europe for a low price.

In terms of precipitation, rainfall in Southeast Europe ranges from 0.2 - 2.5 inches per month. December is typically the wettest month, when rainfall can reach 2.5 in. June is typically the driest time to visit Southeast Europe when rainfall is around 0.2 in.

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

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

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

How can I find direct flights from New Mexico to Southeast Europe?

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

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

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

$426+ Flights from New Mexico to Southeast Europe

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

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

Most accurate provider	FlightHub 3 stars
Most trusted provider	FlightHub 3 stars
Round-trip from	$486 (FlightHub)
One-way from	$426 (Kiwi.com)
Popular in	July
Cheapest in	November
Average price	$1,163

Provider with most accurate pricing for Albuquerque-Athens Eleftherios V. flight deals.

Search Deals

Provider most trusted by Cheapflights users for Albuquerque-Athens Eleftherios V. flights.

Search Deals

From New Mexico to Southeast Europe

Search Deals

One-way flight from New Mexico to Southeast Europe

Search Deals

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

Search Deals

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

Search Deals

Average for round-trip flights in September 2025

Search Deals

Find flight deals from New Mexico to Southeast Europe

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

Wed 11/2612:03 pmABQ - ATH

2 stops40h 17mScandinavian Airlines

Tue 12/27:30 pmATH - ABQ

2 stops36h 25mScandinavian Airlines

Deal found 9/20

$486

Sun 11/237:00 amABQ - ATH

2 stops26h 40mScandinavian Airlines

Thu 12/47:30 pmATH - ABQ

2 stops36h 25mScandinavian Airlines

Deal found 9/21

$516

Wed 11/127:30 amELP - ATH

2 stops19h 05mMultiple Airlines

Tue 11/186:25 amATH - ELP

2 stops25h 28mMultiple Airlines

Deal found 9/21

$598

Thu 11/1311:29 amABQ - ATH

2 stops19h 46mScandinavian Airlines

Fri 11/212:10 pmATH - ABQ

2 stops41h 43mScandinavian Airlines

Deal found 9/22

$606

Wed 11/53:15 pmABQ - ATH

2 stops17h 45mUnited Airlines

Tue 11/1112:25 pmATH - ABQ

2 stops30h 14mUnited Airlines

Deal found 9/20

$615

Wed 11/2611:29 amABQ - ATH

2 stops28h 46mDelta

Mon 12/13:25 amATH - ABQ

2 stops28h 27mDelta

Deal found 9/22

$617

Tue 11/42:51 pmELP - ATH

2 stops19h 39mAmerican Airlines

Tue 11/117:55 pmATH - ELP

2 stops28h 15mAmerican Airlines

Deal found 9/20

$619

Wed 11/51:31 pmELP - ATH

2 stops26h 34mMultiple Airlines

Wed 11/128:20 pmATH - ELP

2 stops36h 17mMultiple Airlines

Deal found 9/22

$621

Wed 11/53:15 pmABQ - ATH

2 stops25h 25mUnited Airlines

Wed 11/122:20 pmATH - ABQ

2 stops30h 20mUnited Airlines

Deal found 9/20

$627

Wed 11/512:42 pmABQ - ZAG

2 stops16h 28mMultiple Airlines

Wed 11/128:25 amZAG - ABQ

2 stops22h 33mMultiple Airlines

Deal found 9/21

$629

Thu 11/131:32 pmABQ - ATH

2 stops37h 03mUnited Airlines

Fri 11/216:35 amATH - ABQ

2 stops24h 24mUnited Airlines

Deal found 9/21

$665

Wed 10/156:00 amELP - ATH

1 stop19h 55mKLM

Fri 10/311:45 pmATH - ELP

2 stops40h 04mKLM

Deal found 9/22

$690

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

Wed 11/2612:03 pmABQ - ATH

2 stops40h 17mScandinavian Airlines

Tue 12/27:30 pmATH - ABQ

2 stops36h 25mScandinavian Airlines

Deal found 9/20

$486

Wed 11/127:30 amELP - ATH

2 stops19h 05mMultiple Airlines

Tue 11/186:25 amATH - ELP

2 stops25h 28mMultiple Airlines

Deal found 9/21

$598

Wed 11/53:15 pmABQ - ATH

2 stops17h 45mUnited Airlines

Tue 11/1112:25 pmATH - ABQ

2 stops30h 14mUnited Airlines

Deal found 9/20

$615

Wed 11/264:41 pmABQ - ATH

2 stops23h 34mDelta

Mon 12/13:25 amATH - ABQ

2 stops28h 27mDelta

Deal found 9/20

$617

Wed 10/156:00 amELP - ATH

1 stop19h 55mKLM

Fri 10/311:45 pmATH - ELP

2 stops40h 04mKLM

Deal found 9/20

$690

Fri 3/61:56 pmELP - ATH

2 stops20h 19mAmerican Airlines

Mon 3/167:45 amATH - ELP

2 stops23h 30mAmerican Airlines

Deal found 9/21

$719

Sun 11/237:00 amABQ - ATH

2 stops26h 40mScandinavian Airlines

Thu 12/47:30 pmATH - ABQ

2 stops36h 25mScandinavian Airlines

Deal found 9/21

$516

Wed 11/51:31 pmELP - ATH

2 stops26h 34mMultiple Airlines

Wed 11/128:20 pmATH - ELP

2 stops36h 17mMultiple Airlines

Deal found 9/22

$621

Wed 11/53:15 pmABQ - ATH

2 stops25h 25mUnited Airlines

Wed 11/122:20 pmATH - ABQ

2 stops30h 20mUnited Airlines

Deal found 9/20

$627

Wed 11/512:42 pmABQ - ZAG

2 stops16h 28mMultiple Airlines

Wed 11/128:25 amZAG - ABQ

2 stops22h 33mMultiple Airlines

Deal found 9/21

$629

Sun 3/81:25 pmELP - ATH

2 stops21h 15mScandinavian Airlines

Sun 3/227:30 pmATH - ELP

2 stops35h 00mScandinavian Airlines

Deal found 9/22

$640

Thu 11/131:32 pmABQ - ATH

2 stops37h 03mUnited Airlines

Fri 11/216:35 amATH - ABQ

2 stops24h 24mUnited Airlines

Deal found 9/21

$665

Wed 11/55:30 amABQ - ATH

2 stops23h 05mDelta

Mon 11/103:25 amATH - ABQ

2 stops28h 28mDelta

Deal found 9/22

$790

Wed 3/46:45 amABQ - SOF

2 stops26h 35mUnited Airlines

Sun 3/86:10 amSOF - ABQ

2 stops19h 07mUnited Airlines

Deal found 9/19

$668

Wed 10/151:25 pmELP - ATH

2 stops24h 50mMultiple Airlines

Fri 10/311:45 pmATH - ELP

2 stops40h 04mMultiple Airlines

Deal found 9/20

$694

Thu 3/510:45 amSAF - OTP

2 stops22h 55mUnited Airlines

Mon 3/92:50 pmOTP - SAF

2 stops39h 04mUnited Airlines

Deal found 9/20

$691

Mon 10/65:30 amELP - ATH

2 stops19h 25mUnited Airlines

Wed 10/226:30 amATH - ELP

2 stops20h 36mUnited Airlines

Deal found 9/21

$747

Tue 10/75:15 amABQ - ATH

2 stops28h 20mUnited Airlines

Fri 10/176:00 amATH - ABQ

2 stops36h 37mUnited Airlines

Deal found 9/22

$797

Fri 10/108:45 amABQ - ZAG

2 stops30h 55mUnited Airlines

Fri 10/176:05 amZAG - ABQ

2 stops23h 53mUnited Airlines

Deal found 9/22

$939

Sat 12/62:16 pmELP - BEG

2 stops48h 59mDelta

Wed 12/106:00 amBEG - ELP

2 stops23h 37mDelta

Deal found 9/19

$1,750

Last-minute flights from New Mexico to Southeast Europe
Discover last-minute flight deals from New Mexico to Southeast Europe. Data last updated September 22, 2025 and is based on user searches.

Mon 10/61:25 pmELP - ATH

2 stops32h 35mMultiple Airlines

Wed 10/226:00 amATH - ELP

2 stops25h 09mMultiple Airlines

Deal found 9/20

$744

Mon 10/65:30 amELP - ATH

2 stops19h 25mUnited Airlines

Wed 10/226:30 amATH - ELP

2 stops20h 36mUnited Airlines

Deal found 9/21

$747

Mon 10/66:00 amELP - ATH

1 stop19h 55mDelta

Wed 10/226:00 amATH - ELP

2 stops25h 09mDelta

Deal found 9/21

$750

Tue 10/75:15 amABQ - ATH

2 stops28h 20mUnited Airlines

Fri 10/176:00 amATH - ABQ

2 stops36h 37mUnited Airlines

Deal found 9/22

$797

Tue 10/76:06 pmABQ - ATH

2 stops30h 59mMultiple Airlines

Fri 10/176:00 amATH - ABQ

2 stops20h 15mMultiple Airlines

Deal found 9/21

$875

Tue 10/76:00 amABQ - ATH

2 stops22h 20mDelta

Fri 10/1710:30 amATH - ABQ

2 stops34h 16mDelta

Deal found 9/20

$943

Tue 10/73:21 pmABQ - ATH

2 stops24h 49mBritish Airways

Fri 10/1711:05 amATH - ABQ

1 stop22h 14mBritish Airways

Deal found 9/20

$1,052

Thu 10/95:15 amABQ - ATH

2 stops25h 20mUnited Airlines

Thu 10/166:50 amATH - ABQ

2 stops37h 12mUnited Airlines

Deal found 9/22

$998

Fri 10/108:45 amABQ - ZAG

2 stops30h 55mUnited Airlines

Fri 10/176:05 amZAG - ABQ

2 stops23h 53mUnited Airlines

Deal found 9/22

$939

Wed 10/156:00 amELP - ATH

1 stop19h 55mKLM

Fri 10/311:45 pmATH - ELP

2 stops40h 04mKLM

Deal found 9/22

$690

Wed 10/151:25 pmELP - ATH

2 stops24h 50mMultiple Airlines

Fri 10/311:45 pmATH - ELP

2 stops40h 04mMultiple Airlines

Deal found 9/20

$694

Wed 10/1510:36 amABQ - ATH

2 stops21h 09mMultiple Airlines

Sat 10/258:35 pmATH - ABQ

2 stops34h 41mMultiple Airlines

Deal found 9/22

$761

One-way flights from New Mexico to Southeast Europe
Search for one-way flight options from New Mexico to Southeast Europe. Find affordable one-way fares based on user searches. Data last updated September 22, 2025.

Mon 10/66:54 pmABQ - ATH

2 stops25h 11mMultiple Airlines

Deal found 9/21

$426

Wed 11/512:35 pmABQ - SOF

2 stops51h 55mMultiple Airlines

Deal found 9/22

$463

Sat 10/188:30 amELP - ATH

2 stops40h 35mMultiple Airlines

Deal found 9/20

$463

Sat 10/181:25 pmELP - ATH

1 stop36h 30mKLM

Deal found 9/22

$468

Sun 11/22:00 pmABQ - SOF

2 stops39h 05mKLM

Deal found 9/22

$484

Sun 11/27:57 pmABQ - SOF

3 stops56h 48mMultiple Airlines

Deal found 9/22

$518

Mon 10/67:00 amABQ - ATH

1 stop18h 55mKLM

Deal found 9/21

$573

Mon 10/64:42 pmABQ - ATH

1 stop33h 13mVirgin Atlantic

Deal found 9/21

$579

Sun 10/512:59 amABQ - ATH

1 stop24h 56mDelta

Deal found 9/21

$583

Cheapflights Fare Finder

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

Fly from

Fly to

Route

Depart

Return

Price

AlbuquerqueAthens

ABQ - ATH

ABQATH

Albuquerque

Wed 11/26

12:03 pm-1:20 pm

2 stops40h 17m

Athens Eleftherios V.

Tue 12/2

7:30 pm-10:55 pm

2 stops36h 25m

$486

AlbuquerqueAthens

ABQ - ATH

ABQATH

Albuquerque

Sun 11/23

7:00 am-6:40 pm

2 stops26h 40m

Athens Eleftherios V.

Thu 12/4

7:30 pm-10:55 pm

2 stops36h 25m

$516

El PasoAthens

ELP - ATH

ELPATH

El Paso

Wed 11/12

7:30 am-11:35 am

2 stops19h 05m

Athens Eleftherios V.

Tue 11/18

6:25 am-10:53 pm

2 stops25h 28m

$598

AlbuquerqueAthens

ABQ - ATH

ABQATH

Albuquerque

Wed 11/5

3:15 pm-6:00 pm

2 stops17h 45m

Athens Eleftherios V.

Tue 11/11

12:25 pm-9:39 am

2 stops30h 14m

$615

AlbuquerqueAthens

ABQ - ATH

ABQATH

Albuquerque

Wed 11/26

4:41 pm-1:15 am

2 stops23h 34m

Athens Eleftherios V.

Mon 12/1

3:25 am-10:52 pm

2 stops28h 27m

$617

El PasoAthens

ELP - ATH

ELPATH

El Paso

Wed 11/5

1:31 pm-1:05 am

2 stops26h 34m

Athens Eleftherios V.

Wed 11/12

8:20 pm-11:37 pm

2 stops36h 17m

$621

AlbuquerqueAthens

ABQ - ATH

ABQATH

Albuquerque

Wed 11/5

3:15 pm-1:40 am

2 stops25h 25m

Athens Eleftherios V.

Wed 11/12

2:20 pm-11:40 am

2 stops30h 20m

$627

AlbuquerqueZagreb

ABQ - ZAG

ABQZAG

Albuquerque

Wed 11/5

12:42 pm-1:10 pm

2 stops16h 28m

Zagreb Franjo Tuđman

Wed 11/12

8:25 am-10:58 pm

2 stops22h 33m

$629

El PasoAthens

ELP - ATH

ELPATH

El Paso

Sun 3/8

1:25 pm-6:40 pm

2 stops21h 15m

Athens Eleftherios V.

Sun 3/22

7:30 pm-10:30 pm

2 stops35h 00m

$640

AlbuquerqueAthens

ABQ - ATH

ABQATH

Albuquerque

Thu 11/13

1:32 pm-11:35 am

2 stops37h 03m

Athens Eleftherios V.

Fri 11/21

6:35 am-9:59 pm

2 stops24h 24m

$665

Flights are sorted by cheapest round-trip flights first.

Deals found on 9/21

Showing 1-10 of 30 results

Best time to book a flight from New Mexico to Southeast Europe

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

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

Currently, November is the cheapest month in which you can book a flight from New Mexico to Southeast Europe (average of $679). Flying from New Mexico to Southeast Europe in June is currently the most expensive (average of $1,282). 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.

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

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

Related info for your journey

How long is the flight from New Mexico to Southeast Europe?
For as low as $615, Scandinavian Airlines can have you in Southeast Europe from New Mexico in 17h 45m. The distance between New Mexico and Southeast Europe is about 6479 mi. Both multi-stop and nonstop flights can be found to your destination and back.
What are the cheapest airlines to fly from New Mexico to Southeast Europe one-way?
The cheapest airline one-way is Air Canada, with whom users have recently found tickets for as low as $463. However, be on the lookout for offers from KLM and Virgin Atlantic, as they are both options that can get you from New Mexico to Southeast Europe for a low price.
Can I find deals for flights from New Mexico to Southeast Europe that include hotel bookings?
Yes. In addition to deals on New Mexico to Southeast Europe flights, Cheapflights offers vacation packages that include both flights and hotel.
How can I find direct flights from New Mexico to Southeast Europe?
After entering your origin and destination, apply the non-stop filter on the search result page to find direct flights from New Mexico to Southeast Europe.
Can I find deals for business class flights from New Mexico to Southeast Europe?
Yes. Cheapflights offers flight deals from New Mexico to Southeast Europe 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 Southeast Europe?
Currently, November is the cheapest month in which you can book a flight from New Mexico to Southeast Europe (average of $679). Flying from New Mexico to Southeast Europe in June is currently the most expensive (average of $1,282). 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

Top 8 airlines flying from New Mexico to Southeast Europe

Airline	Cheapest	Average	Flexibility	On-time
American Airlines	Cheapest$617	Average$1,205	FlexibilityNo cancel fee	On-time71%
British Airways	Cheapest$619	Average$856	FlexibilityNo cancel fee	On-time70%
United Airlines	Cheapest$629	Average$1,329	FlexibilityNo cancel fee	On-time69%
Delta	Cheapest$649	Average$1,211	FlexibilityNo cancel fee	On-timeN/A
Scandinavian Airlines	Cheapest$695	Average$969	FlexibilityNo cancel fee	On-time77%
Lufthansa	Cheapest$716	Average$1,321	FlexibilityNo cancel fee	On-time76%
Virgin Atlantic	Cheapest$930	Average$2,091	FlexibilityNo cancel fee	On-time72%
KLM	Cheapest$1,227	Average$1,624	FlexibilityNo cancel fee	On-time75%

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.

$426+ Cheap flights from New Mexico to Southeast Europe

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 10/6. Fares are subject to change and may not be available on all flights or dates of travel.

Find cheap flights from New Mexico to Southeast Europe with Cheapflights

1. Tell us where you want to go

2. Select your favorite providers

3. Compare prices and book

Cheap flight deals from New Mexico to Southeast Europe

Keep the following information in mind while searching for New Mexico to Southeast Europe flight deals. Data was last updated September 22, 2025.

Most accurate provider

Most trusted provider

Round-trip from

One-way from

Popular in

Cheapest in

Average price

Find flight deals from New Mexico to Southeast Europe

Cheapest flights from New Mexico to Southeast EuropeExplore the most affordable flight options available from New Mexico to Southeast Europe. Find the lowest fares from popular airlines and budget airlines, with prices last updated on September 22, 2025.

Explore the most affordable flight options available from New Mexico to Southeast Europe. Find the lowest fares from popular airlines and budget airlines, with prices last updated on September 22, 2025.

Cheapflights Fare Finder

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

Best time to book a flight from New Mexico to Southeast Europe

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

Cheapflights Insights

Everything you need to know about your flight from New Mexico to Southeast Europe

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

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

Find hourly flight availability from New Mexico to Southeast Europe. Discover flight options and departure times throughout the day, allowing you to choose a departure time that suits your schedule. Data last updated September 22, 2025.

Related info for your journey

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

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

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

How can I find direct flights from New Mexico to Southeast Europe?

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

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

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 Southeast Europe

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

Top 8 airlines flying from New Mexico to Southeast Europe

100% Free

Book with Flexibility

Travel Smart

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