How long is the flight from New Mexico to Andalusia?

For as low as $739, Scandinavian Airlines can have you in Andalusia from New Mexico in 18h 26m. The distance between New Mexico and Andalusia is about 5397 mi. This flight may include one or multiple stops.

In terms of precipitation, rainfall in Andalusia ranges from 0.1 - 3.7 inches per month. November is typically the wettest month, when rainfall can reach 3.7 in. July is typically the driest time to visit Andalusia when rainfall is around 0.1 in.

If weather is an important factor for your trip to Andalusia, 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 77.0 F. Travelers looking to avoid the cold should look outside of January, when temperatures are typically at their lowest (around 53.6 F).

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

When flying from New Mexico to Andalusia, the time of day you decide to fly out makes little to no difference towards the overall price you’ll pay on tickets.

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

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

How can I find direct flights from New Mexico to Andalusia?

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

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

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

$540+ Flights from New Mexico to Andalusia

Q: How much does it cost to fly round-trip from New Mexico to Andalusia?

Airfare is below average for this route at the moment. New Mexico to Andalusia flights typically cost between $1,098 and $1,130 in November. The cheapest round-trip price found within the last 3 days was $540 on KLM (Nov 26-Dec 3).

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

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

Most accurate provider	FlightHub 3 stars
Most trusted provider	FlightHub 3 stars
Round-trip from	$540 (KLM)
Popular in	December
Cheapest in	January
Average price	$1,098

Provider with most accurate pricing for Albuquerque-Malaga flight deals.

Search Deals

Provider most trusted by Cheapflights users for Albuquerque-Malaga flights.

Search Deals

From New Mexico to Andalusia

Search Deals

High demand for flights, 3% potential price rise

Search Deals

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

Search Deals

Average for round-trip flights in October 2025

Search Deals

Find flight deals from New Mexico to Andalusia

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

Thu 11/272:05 pmABQ - AGP

2 stops21h 30mKLM

Thu 12/48:25 pmAGP - ABQ

2 stops29h 09mKLM

Deal found 10/13

$540

Wed 10/2912:59 pmABQ - AGP

2 stops18h 26mBritish Airways

Wed 11/56:55 pmAGP - ABQ

2 stops29h 20mBritish Airways

Deal found 10/14

$739

Thu 11/2712:48 pmABQ - AGP

2 stops17h 52mMultiple Airlines

Thu 12/45:10 pmAGP - ABQ

3 stops31h 55mMultiple Airlines

Deal found 10/13

$899

Wed 10/2912:48 pmABQ - AGP

2 stops18h 52mMultiple Airlines

Wed 11/55:35 amAGP - ABQ

3 stops24h 24mMultiple Airlines

Deal found 10/13

$1,008

Sun 12/141:40 pmABQ - AGP

2 stops20h 10mBritish Airways

Mon 12/296:45 pmAGP - ABQ

2 stops37h 14mBritish Airways

Deal found 10/13

$1,077

Fri 11/146:00 amELP - GRX

2 stops27h 10mAmerican Airlines

Tue 11/181:40 pmGRX - ELP

2 stops40h 02mAmerican Airlines

Deal found 10/13

$1,143

Sun 12/146:03 amABQ - AGP

2 stops26h 22mMultiple Airlines

Sun 12/2812:25 amAGP - ABQ

2 stops26h 43mMultiple Airlines

Deal found 10/14

$1,279

Fri 11/141:12 pmSAF - GRX

2 stops19h 58mAmerican Airlines

Tue 11/181:40 pmGRX - SAF

2 stops54h 09mAmerican Airlines

Deal found 10/11

$1,283

Tue 11/48:20 amABQ - AGP

2 stops25h 45mBritish Airways

Fri 11/1411:55 amAGP - ABQ

2 stops33h 49mBritish Airways

Deal found 10/14

$1,409

Thu 10/301:58 pmABQ - GRX

2 stops35h 52mIberia

Mon 11/31:40 pmGRX - ABQ

2 stops40h 22mIberia

Deal found 10/13

$1,435

Thu 11/138:20 amABQ - LEI

2 stops21h 30mIberia

Mon 11/179:40 pmLEI - ABQ

2 stops19h 42mIberia

Deal found 10/11

$1,480

Thu 10/308:28 amABQ - GRX

2 stops41h 22mAmerican Airlines

Mon 11/31:40 pmGRX - ABQ

2 stops29h 37mAmerican Airlines

Deal found 10/12

$1,481

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

Wed 3/412:05 pmABQ - AGP

2 stops46h 40mScandinavian Airlines

Sun 3/88:15 pmAGP - ABQ

2 stops33h 40mScandinavian Airlines

Deal found 10/12

$644

Wed 10/2912:59 pmABQ - AGP

2 stops18h 26mBritish Airways

Wed 11/56:55 pmAGP - ABQ

2 stops29h 20mBritish Airways

Deal found 10/13

$739

Wed 3/41:02 pmSAF - AGP

2 stops37h 53mAmerican Airlines

Sun 3/86:45 pmAGP - SAF

2 stops32h 13mAmerican Airlines

Deal found 10/11

$833

Thu 11/2712:48 pmABQ - AGP

2 stops17h 52mMultiple Airlines

Thu 12/45:10 pmAGP - ABQ

3 stops31h 55mMultiple Airlines

Deal found 10/13

$899

Thu 4/26:00 amABQ - SVQ

2 stops33h 25mKLM

Mon 4/68:20 pmSVQ - ABQ

2 stops34h 35mKLM

Deal found 10/13

$936

Thu 10/301:58 pmABQ - GRX

2 stops35h 52mIberia

Mon 11/31:40 pmGRX - ABQ

2 stops40h 22mIberia

Deal found 10/13

$1,435

Wed 10/2911:00 amABQ - AGP

3 stops20h 40mMultiple Airlines

Wed 11/55:35 amAGP - ABQ

3 stops23h 04mMultiple Airlines

Deal found 10/13

$1,008

Sun 12/141:40 pmABQ - AGP

2 stops20h 10mBritish Airways

Mon 12/296:45 pmAGP - ABQ

2 stops37h 14mBritish Airways

Deal found 10/13

$1,077

Fri 11/146:00 amELP - GRX

2 stops27h 10mAmerican Airlines

Tue 11/181:40 pmGRX - ELP

2 stops40h 02mAmerican Airlines

Deal found 10/12

$1,143

Sun 12/146:03 amABQ - AGP

2 stops26h 22mMultiple Airlines

Sun 12/2812:25 amAGP - ABQ

2 stops26h 43mMultiple Airlines

Deal found 10/14

$1,279

Fri 11/141:12 pmSAF - GRX

2 stops19h 58mAmerican Airlines

Tue 11/181:40 pmGRX - SAF

2 stops54h 09mAmerican Airlines

Deal found 10/11

$1,283

Thu 11/138:20 amABQ - LEI

2 stops21h 30mIberia

Mon 11/179:40 pmLEI - ABQ

2 stops19h 42mIberia

Deal found 10/11

$1,480

Fri 3/277:00 amELP - SVQ

2 stops33h 00mAmerican Airlines

Tue 3/316:30 amSVQ - ELP

2 stops18h 49mAmerican Airlines

Deal found 10/11

$1,414

Sat 12/204:42 pmABQ - SVQ

2 stops35h 08mBritish Airways

Thu 1/88:15 pmSVQ - ABQ

2 stops34h 24mBritish Airways

Deal found 10/14

$1,643

Thu 10/308:28 amABQ - GRX

2 stops41h 22mAmerican Airlines

Mon 11/31:40 pmGRX - ABQ

2 stops29h 37mAmerican Airlines

Deal found 10/12

$1,481

Fri 12/194:43 pmSAF - AGP

2 stops18h 22mBritish Airways

Wed 1/76:55 pmAGP - SAF

2 stops29h 40mBritish Airways

Deal found 10/14

$1,811

Sat 12/204:42 pmABQ - SVQ

2 stops35h 08mMultiple Airlines

Thu 1/88:15 pmSVQ - ABQ

2 stops30h 31mMultiple Airlines

Deal found 10/14

$1,985

Sat 12/201:46 pmABQ - SVQ

2 stops38h 04mMultiple Airlines

Tue 1/69:45 pmSVQ - ABQ

2 stops32h 54mMultiple Airlines

Deal found 10/14

$2,259

Thu 12/185:00 amABQ - SVQ

2 stops30h 20mBritish Airways

Mon 1/55:30 pmSVQ - ABQ

2 stops30h 51mBritish Airways

Deal found 10/14

$2,423

Sun 12/217:24 amELP - SVQ

2 stops17h 06mMultiple Airlines

Fri 1/29:10 amSVQ - ELP

2 stops22h 07mMultiple Airlines

Deal found 10/13

$2,681

Last-minute flights from New Mexico to Andalusia
Discover last-minute flight deals from New Mexico to Andalusia. Data last updated October 14, 2025 and is based on user searches.

Wed 10/2912:59 pmABQ - AGP

2 stops18h 26mBritish Airways

Wed 11/56:55 pmAGP - ABQ

2 stops29h 20mBritish Airways

Deal found 10/14

$739

Wed 10/2911:00 amABQ - AGP

3 stops20h 40mMultiple Airlines

Wed 11/55:35 amAGP - ABQ

3 stops23h 04mMultiple Airlines

Deal found 10/13

$1,008

Thu 10/301:58 pmABQ - GRX

2 stops35h 52mIberia

Mon 11/31:40 pmGRX - ABQ

2 stops40h 22mIberia

Deal found 10/13

$1,435

Thu 10/308:28 amABQ - GRX

2 stops41h 22mAmerican Airlines

Mon 11/31:40 pmGRX - ABQ

2 stops29h 37mAmerican Airlines

Deal found 10/12

$1,481

Tue 11/48:20 amABQ - AGP

2 stops25h 45mBritish Airways

Fri 11/1411:55 amAGP - ABQ

2 stops33h 49mBritish Airways

Deal found 10/14

$1,409

Tue 11/41:13 pmABQ - AGP

2 stops20h 52mMultiple Airlines

Fri 11/1411:55 amAGP - ABQ

2 stops33h 49mMultiple Airlines

Deal found 10/13

$1,902

Sun 11/97:00 amABQ - AGP

2 stops26h 40mScandinavian Airlines

Thu 11/206:30 pmAGP - ABQ

2 stops36h 23mScandinavian Airlines

Deal found 10/12

$3,931

Thu 11/138:20 amABQ - LEI

2 stops21h 30mIberia

Mon 11/179:40 pmLEI - ABQ

2 stops19h 42mIberia

Deal found 10/11

$1,480

Fri 11/146:00 amELP - GRX

2 stops27h 10mAmerican Airlines

Tue 11/181:40 pmGRX - ELP

2 stops40h 02mAmerican Airlines

Deal found 10/13

$1,143

Fri 11/141:12 pmSAF - GRX

2 stops19h 58mAmerican Airlines

Tue 11/181:40 pmGRX - SAF

2 stops54h 09mAmerican Airlines

Deal found 10/11

$1,283

Thu 11/272:05 pmABQ - AGP

2 stops21h 30mKLM

Thu 12/48:25 pmAGP - ABQ

2 stops29h 09mKLM

Deal found 10/13

$540

Thu 11/2712:48 pmABQ - AGP

2 stops17h 52mMultiple Airlines

Thu 12/45:10 pmAGP - ABQ

3 stops31h 55mMultiple Airlines

Deal found 10/13

$899

Cheapflights Fare Finder

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

Fly from

Fly to

Route

Depart

Return

Price

AlbuquerqueMálaga

ABQ - AGP

ABQAGP

Albuquerque

Wed 3/4

12:05 pm-6:45 pm

2 stops46h 40m

Malaga

Sun 3/8

8:15 pm-10:55 pm

2 stops33h 40m

$644

AlbuquerqueMálaga

ABQ - AGP

ABQAGP

Albuquerque

Wed 10/29

12:59 pm-2:25 pm

2 stops18h 26m

Malaga

Wed 11/5

6:55 pm-4:15 pm

2 stops29h 20m

$739

Santa FeMálaga

SAF - AGP

SAFAGP

Santa Fe

Wed 3/4

1:02 pm-10:55 am

2 stops37h 53m

Malaga

Sun 3/8

6:45 pm-7:58 pm

2 stops32h 13m

$833

AlbuquerqueMálaga

ABQ - AGP

ABQAGP

Albuquerque

Thu 11/27

12:48 pm-2:40 pm

2 stops17h 52m

Malaga

Thu 12/4

5:10 pm-5:05 pm

3 stops31h 55m

$899

AlbuquerqueSeville

ABQ - SVQ

ABQSVQ

Albuquerque

Thu 4/2

6:00 am-11:25 pm

2 stops33h 25m

Sevilla

Mon 4/6

8:20 pm-10:55 pm

2 stops34h 35m

$936

AlbuquerqueMálaga

ABQ - AGP

ABQAGP

Albuquerque

Wed 10/29

11:00 am-2:40 pm

3 stops20h 40m

Malaga

Wed 11/5

5:35 am-8:39 pm

3 stops23h 04m

$1,008

AlbuquerqueMálaga

ABQ - AGP

ABQAGP

Albuquerque

Sun 12/14

1:40 pm-5:50 pm

2 stops20h 10m

Malaga

Mon 12/29

6:45 pm-11:59 pm

2 stops37h 14m

$1,077

El PasoGranada

ELP - GRX

ELPGRX

El Paso

Fri 11/14

6:00 am-5:10 pm

2 stops27h 10m

Granada Federico Garcia Lorca

Tue 11/18

1:40 pm-9:42 pm

2 stops40h 02m

$1,143

AlbuquerqueMálaga

ABQ - AGP

ABQAGP

Albuquerque

Sun 12/14

6:03 am-4:25 pm

2 stops26h 22m

Malaga

Sun 12/28

12:25 am-7:08 pm

2 stops26h 43m

$1,279

Santa FeGranada

SAF - GRX

SAFGRX

Santa Fe

Fri 11/14

1:12 pm-5:10 pm

2 stops19h 58m

Granada Federico Garcia Lorca

Tue 11/18

1:40 pm-11:49 am

2 stops54h 09m

$1,283

Flights are sorted by cheapest round-trip flights first.

Deals found on 10/12

Showing 1-10 of 20 results

Best time to book a flight from New Mexico to Andalusia

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

How much does it cost to fly round-trip from New Mexico to Andalusia?

Reviews of airlines servicing Andalusia

Get a feel of what it's like to fly with American Airlines and Iberia from New Mexico to Andalusia by reading reviews from past customers. You can also see how each airline stacks up in terms of entertainment options, comfort, food, crew/service, and boarding process.

American Airlines

7.2

Good

11,042 reviews

Reviews

1 / 20

2.0

Mediocre

Jeremy,Sep 2025

SAN - PHL

Terrible. Bad customer service and unacceptable delay on the tarmac

American Airlines

7.2

Good

11,042 reviews

American Airlines

7.2

Good

11,042 reviews

Reviews

1 / 20

2.0

Mediocre

Jeremy,Sep 2025

SAN - PHL

Terrible. Bad customer service and unacceptable delay on the tarmac

Iberia

7.0

Good

2,990 reviews

American Airlines

7.2

Good

11,042 reviews

Reviews

1 / 20

2.0

Mediocre

Jeremy,Sep 2025

SAN - PHL

Terrible. Bad customer service and unacceptable delay on the tarmac

Related info for your journey

How long is the flight from New Mexico to Andalusia?
For as low as $739, Scandinavian Airlines can have you in Andalusia from New Mexico in 18h 26m. The distance between New Mexico and Andalusia is about 5397 mi. This flight may include one or multiple stops.
Can I find deals for flights from New Mexico to Andalusia that include hotel bookings?
Yes. In addition to deals on New Mexico to Andalusia flights, Cheapflights offers vacation packages that include both flights and hotel.
How can I find direct flights from New Mexico to Andalusia?
After entering your origin and destination, apply the non-stop filter on the search result page to find direct flights from New Mexico to Andalusia.
Can I find deals for business class flights from New Mexico to Andalusia?
Yes. Cheapflights offers flight deals from New Mexico to Andalusia by cabin class. In addition to browsing deals, you can also filter by cabin class on the search results page after making a search.

See more FAQs

Browse thousands of different options on Cheapflights for your next trip

Alternative routes for New Mexico to Andalusia

Miami to Madrid flights

John F Kennedy Intl to Madrid flights

Newark to Madrid flights

John F Kennedy Intl to Barcelona-El Prat flights

Newark to Barcelona-El Prat flights

Dulles Intl to Madrid flights

LaGuardia to Madrid flights

Boston to Madrid flights

O'Hare Intl to Madrid flights

Los Angeles to Madrid flights

Reagan-National to Madrid flights

Dallas/Fort Worth to Madrid flights

Dulles Intl to Barcelona-El Prat flights

Baltimore to Madrid flights

LaGuardia to Barcelona-El Prat flights

Miami to Barcelona-El Prat flights

Philadelphia to Madrid flights

O'Hare Intl to Barcelona-El Prat flights

San Francisco to Barcelona-El Prat flights

Los Angeles to Barcelona-El Prat flights

Fort Lauderdale to Madrid flights

San Francisco to Madrid flights

Denver to Santa Cruz de Tenerife flights

Charlotte to Madrid flights

Denver to Granadilla flights

Dallas/Fort Worth to Barcelona-El Prat flights

Boston to Barcelona-El Prat flights

Orlando to Madrid flights

Reagan-National to Barcelona-El Prat flights

Seattle to Madrid flights

Hobby to Madrid flights

Atlanta to Madrid flights

Baltimore to Barcelona-El Prat flights

Philadelphia to Barcelona-El Prat flights

Atlanta to Barcelona-El Prat flights

Midway to Madrid flights

George Bush Intcntl to Madrid flights

Seattle to Barcelona-El Prat flights

Los Angeles to Palma de Mallorca flights

Denver to Barcelona-El Prat flights

Love Field to Madrid flights

Ontario to Palma de Mallorca flights

John F Kennedy Intl to Málaga flights

Ontario to Madrid flights

Santa Ana to Madrid flights

Orlando to Barcelona-El Prat flights

Denver to Madrid flights

Love Field to Barcelona-El Prat flights

Newark to Málaga flights

Midway to Barcelona-El Prat flights

Top 2 airlines flying from New Mexico to Andalusia

Airline	Cheapest	Average	Flexibility	On-time
American Airlines	Cheapest$663	Average$704	FlexibilityNo cancel fee	On-time71%
Iberia	Cheapest$782	Average$1,308	FlexibilityNo cancel fee	On-time77%

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.

$540+ Cheap flights from New Mexico to Andalusia

This is the cheapest round-trip flight price found by a Cheapflights user in the last 72 hours by searching for a flight departing on 11/27. Fares are subject to change and may not be available on all flights or dates of travel.

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

Keep the following information in mind while searching for New Mexico to Andalusia flight deals. Data was last updated October 14, 2025.

Most accurate provider

Most trusted provider

Round-trip from

Popular in

Cheapest in

Average price

Find flight deals from New Mexico to Andalusia

Cheapest flights from New Mexico to AndalusiaExplore the most affordable flight options available from New Mexico to Andalusia. Find the lowest fares from popular airlines and budget airlines, with prices last updated on October 14, 2025.

Explore the most affordable flight options available from New Mexico to Andalusia. Find the lowest fares from popular airlines and budget airlines, with prices last updated on October 14, 2025.

Cheapflights Fare Finder

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

Best time to book a flight from New Mexico to Andalusia

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

Cheapflights Insights

Everything you need to know about your flight from New Mexico to Andalusia

How much does it cost to fly round-trip from New Mexico to Andalusia?

Reviews of airlines servicing Andalusia

Get a feel of what it's like to fly with American Airlines and Iberia from New Mexico to Andalusia by reading reviews from past customers. You can also see how each airline stacks up in terms of entertainment options, comfort, food, crew/service, and boarding process.

Related info for your journey

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

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

How can I find direct flights from New Mexico to Andalusia?

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

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 Andalusia

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

Top 2 airlines flying from New Mexico to Andalusia

100% Free

Book with Flexibility

Travel Smart

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