Cheap Flights to Andalusia from $301 (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*
MXPSevilleSeptember 3 to September 9$67
FCOMálagaSeptember 24 to October 1$70
FCOSevilleSeptember 10 to September 10$72
FCOSevilleSeptember 10 to September 10$72
FCOChauchinaJuly 6 to July 13$184
FCOChauchinaJuly 6 to July 13$184
BFSMálagaAugust 19 to August 26$185
CDGChauchinaJuly 30 to August 3$195
LHRChauchinaJuly 27 to August 5$213
LGWAlmeriaSeptember 24 to October 1$239
LGWChauchinaSeptember 21 to September 28$286
CDGJerez de la FronteraJuly 23 to July 25$365
FCOJerez de la FronteraAugust 10 to August 14$466
FCOJerez de la FronteraAugust 10 to August 14$466
MXPJerez de la FronteraAugust 12 to August 15$484
*Prices include taxes and fees
OriginDestinationTravel DatesFlights From*
LTNMálagaJune 28 to July 10$102
LGWMálagaJune 28 to July 10$108
FCOSevilleJune 27 to July 3$132
FCOSevilleJune 27 to July 3$132
ORYSevilleJune 28 to July 2$156
FCOMálagaJune 26 to July 3$200
FCOMálagaJune 26 to July 3$200
ORYMálagaJune 28 to July 1$201
LGWSevilleJune 28 to July 1$233
LGWSevilleJune 28 to July 1$233
LHRSevilleJune 27 to June 29$281
BFSMálagaJune 26 to July 3$407
LGWAlmeriaJune 28 to July 11$407
LGWAlmeriaJune 28 to July 11$407
LHRAlmeriaJune 26 to July 11$805
*Prices include taxes and fees

Best Andalusia Flight and Hotel Packages

Price found within the past 48 hours. Click for updated prices.
Hard Rock Hotel Marbella – Puerto Banús
Aguilas5 SevillaSuites
Dorma Málaga Museos
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 🏨

tent Torremolinos

tent Torremolinos

3 out of 5
Hoyo 28 Torremolinos Malaga
Stay at this hotel in Torremolinos. Enjoy free breakfast, a rooftop terrace, and a 24-hour fitness center. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Carihuela Beach and Benalmadena Marina are located nearby.
8.4/10 Very Good! (1,305 reviews)
"Make sure you arrive in plenty of time to check in at the airport as now they’re doing fingerprints and photograph scanning to your passport. Just be repaired for that little bit of delay."

Reviewed on Jun 22, 2026

Opens in a new windowtent Torremolinos
Livensa Living Studios Malaga Feria

Livensa Living Studios Malaga Feria

1 out of 5
Calle Baliza 2 Málaga Andalusia
Stay at this hostal in Málaga. Enjoy free WiFi, a 24-hour fitness center, and parking (surcharge). Popular attractions Port of Malaga and Malagueta Beach are located nearby.
8.6/10 Excellent! (170 reviews)
"One quick night in Malaga to catch a flight and it was perfect. Clean, comfortable, 15 minutes taxi from the airport. Staff was helpful and the communal living space is beautiful. It’s close to bus stops to explore the city."

Reviewed on Jun 21, 2026

Opens in a new windowLivensa Living Studios Malaga Feria
Four Points Flex by Sheraton Malaga Centre

Four Points Flex by Sheraton Malaga Centre

1 out of 5
Avda Ingeniero Jose Maria Garnica, 6 Málaga
Stay at this guesthouse in Málaga. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Port of Malaga and Malagueta Beach are located nearby.
8/10 Very Good! (223 reviews)
"Excellent location, really good choice for budget hotel. Very friendly, helpful staff. Happy to store luggage for day. Rooms are small but adequate for short stay. Highly recommend!"

Reviewed on Jun 19, 2026

Opens in a new windowFour Points Flex by Sheraton Malaga Centre
Save an average of 15% on thousands of hotels when you're signed in
Hotel Don Paco Sevilla

Hotel Don Paco Sevilla

3 out of 5
Plaza Jeronimo de Cordoba, 4 Seville Seville
Stay at this hotel in Seville. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Royal Alcázar of Seville and Metropol Parasol are located nearby.
8.2/10 Very Good! (1,001 reviews)
"An excellent hotel - walking distance to all areas, a great buffet breakfast and a wonderful roof top pool and bar."

Reviewed on Jun 1, 2026

Opens in a new windowHotel Don Paco 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 $67. 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 15 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?
August 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 $67 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 $67 and $843. 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