Cheap Flights to Andalusia from $31 (2026/2027)

Feel at ease with free flight cancellations within 24 hours of booking

Change your flight without a fee on select flights

Jet to one of Andalusia's top cities

How Much Does it Cost To Fly To Andalusia?

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

OriginDestinationTravel DatesFlights From*
FCOMálagaFebruary 24 to March 2$129
FCOMálagaFebruary 24 to March 2$129
FCOSevilleMarch 2 to March 3$160
FCOSevilleMarch 2 to March 3$160
FCOAlmeriaJanuary 30 to February 1$192
FCOAlmeriaJanuary 30 to February 1$192
LHRJerez de la FronteraMarch 12 to March 19$220
LGWJerez de la FronteraJanuary 30 to February 1$222
FCOJerez de la FronteraMarch 2 to March 7$263
FCOJerez de la FronteraMarch 2 to March 7$263
FCOChauchinaFebruary 7 to February 14$308
FCOChauchinaFebruary 7 to February 14$308
MXPAlmeriaFebruary 2 to February 9$333
MXPChauchinaMarch 18 to March 22$408
BHDSevilleApril 1 to April 8$536
*Prices include taxes and fees
OriginDestinationTravel DatesFlights From*
LTNMálagaJanuary 17 to January 24$51
FCOSevilleJanuary 17 to January 28$114
FCOSevilleJanuary 17 to January 28$114
BCNMálagaJanuary 17 to January 24$139
MXPMálagaJanuary 17 to January 25$147
LGWSevilleJanuary 18 to March 9$153
LGWSevilleJanuary 18 to March 9$153
BCNSevilleJanuary 18 to January 20$178
BCNJerez de la FronteraJanuary 16 to January 19$193
LGWBeiroJanuary 16 to January 26$230
LGWBeiroJanuary 16 to January 26$230
LHRSevilleJanuary 18 to January 22$268
LHRAlmeriaJanuary 17 to January 22$419
LHRAlmeriaJanuary 17 to January 22$419
BHDMálagaJanuary 17 to January 19$517
*Prices include taxes and fees

Best Andalusia Flight and Hotel Packages

Price found within the past 48 hours. Click for updated prices.
Triana House
Hotel Boutique Corral del Rey by ALUZ Collection
Hotel Boutique Triana House
Don't see what you're looking for?
See all available trips from Newark Liberty Intl. Airport to Andalusia
View all trips

Travelers ❤️ These Andalusia 🏨

Las Casas de la Judería, Sevilla Historic City Center

Las Casas de la Judería, Sevilla Historic City Center

4 out of 5
Calle Santa Maria La Blanca 5 Seville Seville
Book a stay at this spa hotel in Seville. Enjoy free WiFi, an outdoor pool, and a full-service spa. Our guests praise the pool and the helpful staff in our reviews. Popular attractions Royal Alcázar of Seville and Giralda Tower are located nearby.
9.2/10 Wonderful! (1,010 reviews)
This is not your average hotel. From the neighbourhood to the lobby to the labyrinthian indoor/outdoor corridors and courtyards to the piano bar etc it was a unique stay. The old Sevillian grand houses have been stitched into the shape of their own little cobblestone world.

Reviewed on Jan 7, 2026

Opens in a new windowLas Casas de la Judería, Sevilla Historic City Center
Only YOU Hotel Sevilla

Only YOU Hotel Sevilla

5 out of 5
Avenida De Kansas City No.7 Seville Seville
Book a stay at this luxury hotel in Seville. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Royal Alcázar of Seville and Metropol Parasol are located nearby.
9.6/10 Exceptional! (604 reviews)
Check-in was a breeze working with Sara. She was amazing and super helpful. Room was perfect and could have not asked for a better experience. Unfortunately my only negative was the resturant on first floor. I went when it was not busy at all. The host sat me and then no one else came at all to take ...

Reviewed on Jan 9, 2026

Opens in a new windowOnly YOU Hotel Sevilla
Hotel Sevilla Center

Hotel Sevilla Center

4 out of 5
Avenida De La Buhaira, 24 Seville Seville
Book a stay at this business-friendly hotel in Seville. Enjoy free WiFi, an outdoor pool, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Plaza de España and Royal Alcázar of Seville are located nearby.
9/10 Wonderful! (1,123 reviews)
Absolutely incredible place to stay

Reviewed on Jan 4, 2026

Opens in a new windowHotel Sevilla Center
Save an average of 15% on thousands of hotels when you're signed in
Hotel Giralda Center

Hotel Giralda Center

4 out of 5
Calle Juan de Mata Carriazo 7 Seville Sevilla
Stay at this hotel in Seville. Enjoy free WiFi, an outdoor pool, and breakfast (surcharge). Our guests praise the breakfast and the pool in our reviews. Popular attractions Plaza de España and Royal Alcázar of Seville are located nearby.
9.6/10 Exceptional! (1,275 reviews)
Staff was amazing, great localization and I loved every aspect of this hotel.

Reviewed on Jan 11, 2026

Opens in a new windowHotel Giralda Center
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Frequently asked questions

How much is the cheapest flight to Andalusia?
The next vacation you take doesn't have to cost a fortune. In the last seven days, the cheapest roundtrip flight to Andalusia cost $49. Find a bargain fare and spend the money you save on amazing experiences. This price was available on Travelocity for flights to Andalusia departing within the next year. Prices and availability are subject to change. Additional terms apply.
Which airlines fly to Andalusia?
Take your pick of 20 airlines when you're ready to lock in your flight to Andalusia. Let Ryanair help you on your way. This favorite carrier has 1,464 services a month to Málaga, Andalusia's premier city.
What is the cheapest month to fly to Andalusia?
April is the cheapest period to fly to Andalusia — that's based on Travelocity's direct return flight demand from January to December last year. We can help you score a great bargain so you can start organizing your getaway today.
How can I check my flight status to Andalusia?
"Trips" should be your first stop when it comes to details about your flight to Andalusia. Our customer portal makes it possible to do everything in the one place, from checking your flight status to making updates to your booking. Click on Trips at the top of the Travelocity homepage and then sign in to your account or create a new one. Alternatively, download the Travelocity app and access your travel details while you're on the go. Whether you've got the family flying with you or you're going solo, all your bookings are right there in your grasp.
How do I find the best deals on flights to Andalusia?
Being flexible with your dates is a great way to score a fantastic deal. Travelocity makes it easy to find your ideal fare through the "Flexible dates" function. First, search for your Andalusia flight, then compare the cheapest prices for nearby days by clicking the "Flexible dates" box above. Booking in advance and avoiding vacation periods will also help you save. In the last seven days, the lowest price for a roundtrip flight to Andalusia was $49 on our site. This price was available on Travelocity for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.
Why should I book my flight to Andalusia with Travelocity?
Pack your luggage and get ready for an epic trip with Travelocity. We'll help you track down fantastic deals on cheap flights to Andalusia. Whether you want flexible airfares or cheap family flights with budget airlines, we'll make it happen.
What are the most popular flight routes to Andalusia?
To help you choose your flights to Andalusia, here's our list of some of the busiest routes:

  • Barcelona (BCN-Barcelona Intl.) to Malaga Airport (AGP) - 1,326 flights a month.
  • Melilla (MLN) to Malaga Airport (AGP) - 1,317 flights a month.
  • Amsterdam (AMS-Schiphol) to Malaga Airport (AGP) - 866 flights a month.

How much is a flight to Andalusia on average?
Based on prices found on Travelocity over the last seven days, roundtrip flights to Andalusia were between $49 and $562. Whenever you're ready to jet off, Travelocity will help you find a fare that'll match your budget. These prices were available on Travelocity for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.
How long is the average flight to Andalusia?
The length of your direct flight to Andalusia depends on your point of origin. To give you an idea of what to expect, here are the average flight times for some in-demand routes to Andalusia:

  • Barcelona (BCN-Barcelona Intl.) to Malaga Airport (AGP) - 1 hour and 40 minutes
  • Melilla (MLN) to Malaga Airport (AGP) - 54 minutes
  • Amsterdam (AMS-Schiphol) to Malaga Airport (AGP) - 3 hours and 3 minutes

What can I expect on a flight to Andalusia?
That depends on several things. Is your flight to Andalusia short, medium or long haul? Will you fly with a full-service airline or a budget one? These things will affect your experience while on board. If your flight is classed as long haul, most airlines include hot meals, drinks and entertainment. Low-cost carriers are a terrific option when it comes to cheap flights for family vacations or shorter trips. But, typically they won't have the same inclusions as a full-service airline.

Explore More Ways to Travel with Travelocity