Cheap Flights to Andalusia from $420 (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*
STNMálagaApril 19 to April 22$50
MXPMálagaMay 20 to May 26$82
LGWMálagaApril 14 to April 28$83
LGWSevilleApril 20 to April 23$115
FCOMálagaJune 8 to June 11$180
FCOMálagaJune 8 to June 11$180
BFSMálagaMay 12 to May 19$180
LGWAlmeriaApril 16 to April 23$181
LGWChauchinaMay 19 to May 26$191
FCOSevilleApril 16 to April 20$240
FCOSevilleApril 16 to April 20$240
BCNJerez de la FronteraMay 30 to June 4$242
BCNAlmeriaJuly 2 to July 11$256
MXPJerez de la FronteraMay 14 to May 20$276
LGWJerez de la FronteraJune 12 to June 23$305
*Prices include taxes and fees
OriginDestinationTravel DatesFlights From*
ORYMálagaApril 5 to April 9$318
ORYSevilleApril 3 to April 12$320
FCOSevilleApril 3 to April 10$332
MXPMálagaApril 4 to April 7$341
BCNChauchinaApril 3 to April 6$366
LINSevilleApril 5 to April 11$397
FCOMálagaApril 3 to April 5$431
FCOMálagaApril 3 to April 5$431
LGWMálagaApril 5 to April 10$468
LHRChauchinaApril 5 to April 11$512
LHRChauchinaApril 5 to April 11$512
LGWSevilleApril 5 to April 7$559
LGWJerez de la FronteraApril 3 to April 7$817
LHRJerez de la FronteraApril 3 to April 9$846
LGWChauchinaApril 5 to April 11$865
*Prices include taxes and fees

Best Andalusia Flight and Hotel Packages

Price found within the past 48 hours. Click for updated prices.
Hotel Vincci Molviedro Suites Apartments
METT Marbella Estepona
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 🏨

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,297 reviews)
Our room.was upgraded to a superior which had a little living room, a nice addition! The property is very new so perfectly clean and fresh. Location around 20 mins walk to the centre, with some good local tapas restaurants nearby. Warm welcome and quick check-in, we also had parking included in the ...

Reviewed on Mar 28, 2026

Opens in a new windowHotel Giralda Center
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, breakfast (surcharge), and 24-hour room service. 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.2/10 Wonderful! (1,172 reviews)
Breakfast was quite limited and location is a bit of a walk to the main town. However cleanliness and staff were very good

Reviewed on Mar 31, 2026

Opens in a new windowHotel Sevilla Center
Eurostars Al-Ándalus Palace

Eurostars Al-Ándalus Palace

4 out of 5
Avenida de la Palmera s/n 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 pool in our reviews. Popular attractions Plaza de España and Royal Alcázar of Seville are located nearby.
8.6/10 Excellent! (1,183 reviews)
Very helpful, friendly and efficient staff.

Reviewed on Mar 29, 2026

Opens in a new windowEurostars Al-Ándalus Palace
Save an average of 15% on thousands of hotels when you're signed in
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.8/10 Exceptional! (702 reviews)
Breakfast was great. Pool was nice but a little small. All the beds were taken very quickly and people would leave their towels on them even if they went for lunch.

Reviewed on Mar 31, 2026

Opens in a new windowOnly YOU Hotel Sevilla
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 $50. 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 18 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 $50 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 $50 and $865. 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