$383 Find Cheap Flights from New Mexico to Andalusia

1 adult
1 adult, Economy, 0 bags

KAYAK searches hundreds of travel sites at once for deals on flights to Andalusia

Travelers love KAYAK
41,299,237 searches in the past 7 days on KAYAK

Save 23% or moreCompare multiple travel sites with one search.

Track pricesNot ready to book? Create a price alert for when prices drop.

Bundle and saveSave money when you bundle your flight + hotel.

Filter your dealsChoose cabin class, free Wi-Fi and more.

Useful Info

Good to know

Low seasonDecember
Cheapest flight$568
Best time to beat the crowds but there is an average 10% increase in price.
Flight from Albuquerque to Seville

FAQs for booking flights from New Mexico to Andalusia

  • How does KAYAK find such low prices on flights from New Mexico to Andalusia?

    KAYAK is a travel search engine. That means we look across the web to find the best prices we can find for our users. With over 2 billion flight queries processed yearly, we are able to display a variety of prices and options on flights from New Mexico to Andalusia.

  • How does KAYAK's flight Price Forecast tool help me choose the right time to buy my flight ticket from New Mexico to Andalusia?

    KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight from New Mexico to Andalusia is likely to change within 7 days, so travelers know whether to wait or book now.

  • What is the Hacker Fare option on flights from New Mexico to Andalusia?

    Hacker Fares allow you to combine one-way tickets in order to save you money over a traditional round-trip ticket. You could then fly from New Mexico to Andalusia with an airline and back with another airline.

  • What is KAYAK's "flexible dates" feature and why should I care when looking for a flight from New Mexico to Andalusia?

    Sometimes travel dates aren't set in stone. If your preferred travel dates have some wiggle room, flexible dates will show you all the options when flying from New Mexico to Andalusia up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.

  • How many airports are there in Andalusia?

    There are 6 airports in Andalusia. The busiest airport is Malaga Costa del Sol Airport (AGP), with 53% of all flights arriving there.

  • How long is the flight to Andalusia?

    An average nonstop flight from New Mexico to Andalusia takes 24h 33m, covering a distance of 5409 miles. The shortest route is Albuquerque (ABQ) to Seville (SVQ) with an average flight time of 15h 21m.

  • What are the most popular destinations in Andalusia?

    Based on KAYAK flight searches, the most popular destination is Seville (40% of total searches to Andalusia). The next most popular destinations are Málaga (32%) and Granada (20%). Searches for flights to Almería (8%) are also popular.

Reviews of the top airlines flying from New Mexico to Andalusia

 
Need help choosing which airline to fly with from New Mexico to Andalusia? KAYAK airline reviews give an overall score for each airline based on loads of factors, including comfort, boarding, in-flight entertainment and more, to make your decision easier. See airline scores according to verified KAYAK customer reviews.
7.2
American AirlinesOverall score based on 11206 reviews
6.4Food
7.5Boarding
7.2Comfort
6.9Entertainment
8.0Crew
Airline reviews

No gates avail at DFW so our incoming had to wait 30 mins for a plane to push back because they Had mechanical. We boarded 90 mins delayed and then we had a mechanical. Come on American…do better. Also at my seat the tray table had not been cleaned. Floor had not been cleaned. But captain and flight Att were very picture and apologetic.

4.0 OkayBrandle, Jan 2026
DFW - MCO
Read more American Airlines reviews

No gates avail at DFW so our incoming had to wait 30 mins for a plane to push back because they Had mechanical. We boarded 90 mins delayed and then we had a mechanical. Come on American…do better. Also at my seat the tray table had not been cleaned. Floor had not been cleaned. But captain and flight Att were very picture and apologetic.

Crew was helpful and cheerful especially when they had no refreshments to work with. The plane was never serviced and had nothing but limited water and coffee onboard. For the price point, a concern of services.

Flight was smooth, quick and felt safe. The 2 delays not happening would have been better but I guess that happens in the airline industry

Flight was canceled. I asked to be rerouted to OKC and then took an Uber.

AA did not allow to board a flight because my connecting flight from DFW had been canceled. I got on another flight to another city. No service on the plane and I did not use their entertainment system.

On time on a day with lots of weather cancellations on other flights. Thank you for getting me home during a winter storm!

Don't change gate multiple times make people run across the airport. Announce delays in a timely manner. Have maintenance crew ready. Don't delay and keep passengers on the plane for 3 hrs. on tarmac.

The plane was experiencing problems with the HVAC system, it was very cold in the front of the plane and very hot in the back.

My flight to London from Philadelphia was cancelled due to weather.

The attendants were kind and helpful. A sugar-free drink would have been very welcome.

The pilot was professional and very good. The flight crew, very young and often looked flustered and overwhelmed. The seats were among the most uncomfortable in the air. The boarding somewhat chaotic. The price reasonable. Overall it was an average budget airline experience...although Iberia is not a budget airline. I fear if Iberia doesn't up it's game customers like us will go elsewhere.

Bad weather Excelent pilot Spoke British 😆on time seats small ad expected in a discount airline

It wasn’t great because the third-party from Kayak there was just no information about how to check in with Vueling. And the purchase of the ticket from under pricer just made everything really difficult. I’m unlikely to use Kayak again for these reasons.

It was fine, older plane with limited entertainment, otherwise fine.

the seats were bad and uncomfortable and the food was not tasty.

the seats were so cramped you could barely move. it was difficult to eat when passengers would recline their seats. the seats were so flimsy and unstable that whenever someone got in and out of their seat, it bounced like a spring back in your face. the movies were nice. the food was terrible. even though the conditions were terrible, they tried to pressure passengers to relocate their seats to accommodate adults who were related and wanted to sit next to each other, even after the passengers expressed that they did not want to move for that purpose. on the connecting flight, the “service” consisted of items for purchase. even though the flight was only 45 minutes, once again passengers (including me) were pressured to relocate for people to sit next to each other. they couldn’t be apart for 45 minutes? this was much less compelling than being apart for an 8 hour flight.

Everything went smoothly, and we even arrived 40min earlier than scheduled, on an Orland-Madrid route.

It was budget airline Veuling, even though we booked Iberia.

The staff was very nice and helpful. Some of the best crew I have met.

Bad experience. The seat room are very tight. The food is not good and the breakfast has no hot drink.

Everything you need to know for your flight to Andalusia

Cabin class types available on flights to New Mexico

Cabin classes available on flights to New Mexico. Prices are the lowest found on KAYAK over the last 7 days. Price and availability is not guaranteed.