Cheap Flights to Andalusia from $338 (2026/2027)| Travelocity

Wander Wisely with exceptional service, 24/7 supportOpens in a new window

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

A grand, illuminated building with arched walkways and a reflective pool.

Seville

Flights

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.

Mon, Nov 9 - Tue, Nov 17

EWR

Newark Liberty Intl. Airport

SVQ

San Pablo

$578

Roundtrip

found 19 hours ago

Wed, Oct 14 - Wed, Oct 21

EWR

Newark Liberty Intl. Airport

AGP

Málaga

$579

Roundtrip

found 1 day ago

Fri, Feb 5 - Sat, Feb 13

EWR

Newark Liberty Intl. Airport

AGP

Málaga

$753

Roundtrip

found 3 days ago

Tue, Oct 6 - Wed, Oct 14

EWR

Newark Liberty Intl. Airport

AGP

Málaga

$778

Roundtrip

found 1 day ago

Tue, Oct 13 - Wed, Oct 21

EWR

Newark Liberty Intl. Airport

AGP

Málaga

$778

Roundtrip

found 2 hours ago

Mon, Oct 26 - Fri, Nov 13

EWR

Newark Liberty Intl. Airport

AGP

Málaga

$787

Roundtrip

found 4 days ago

Mon, Oct 5 - Wed, Oct 14

EWR

Newark Liberty Intl. Airport

AGP

Málaga

$788

Roundtrip

found 4 days ago

Mon, Oct 12 - Tue, Oct 20

EWR

Newark Liberty Intl. Airport

AGP

Málaga

$798

Roundtrip

found 1 day ago

Origin	Destination	Travel Dates	Flights From*
MXP	Seville	October 19 to October 28	$56
LTN	Málaga	November 17 to December 1	$57
MXP	Málaga	November 19 to November 25	$60
LTN	Seville	November 16 to November 21	$60
FCO	Málaga	November 12 to November 18	$66
FCO	Seville	October 26 to November 5	$78
FCO	Seville	October 26 to November 5	$78
SXB	Málaga	October 24 to October 31	$222
LGW	Almeria	September 26 to October 3	$238
BCN	Almeria	October 24 to October 26	$241
BCN	Jerez de la Frontera	December 12 to December 13	$275
FCO	Jerez de la Frontera	October 21 to October 24	$295
FCO	Jerez de la Frontera	October 21 to October 24	$295
BHD	Málaga	October 6 to October 11	$487
LHR	Almeria	October 17 to October 18	$546

*Prices include taxes and fees

Origin	Destination	Travel Dates	Flights From*
FCO	Málaga	September 11 to September 18	$133
FCO	Málaga	September 11 to September 18	$133
ORY	Seville	September 13 to September 20	$136
MXP	Málaga	September 11 to September 14	$140
LTN	Málaga	September 12 to September 19	$162
LGW	Málaga	September 13 to September 20	$170
LGW	Seville	September 13 to September 16	$183
LGW	Seville	September 13 to September 16	$183
LHR	Málaga	September 13 to September 16	$247
LHR	Seville	September 13 to September 16	$269
BFS	Málaga	September 11 to September 14	$275
BCN	Málaga	September 11 to September 13	$296
LGW	Almeria	September 12 to September 16	$330
LGW	Almeria	September 12 to September 16	$330
BCN	Jerez de la Frontera	September 12 to September 14	$426

*Prices include taxes and fees

Best Andalusia Flight and Hotel Packages

Price found within the past 48 hours. Click for updated prices.

4.0-star property

Tandem Soho Suites

Oct 29 - Nov 2

4 night stay

Newark Liberty Intl. Airport (EWR) to Málaga (AGP)

TAP Portugal • Non-stop roundtrip • Coach

$956

per person

found 1 day ago

4.0-star property

ICON Malabar

Oct 29 - Nov 2

4 night stay

Newark Liberty Intl. Airport (EWR) to Málaga (AGP)

TAP Portugal • Non-stop roundtrip • Coach

Save 100% on your flight

$1,029

per person

found 1 day ago

4.0-star property

Casa de Triana Luxury Suites by Casa del Poeta

Oct 30 - Nov 6

7 night stay

Newark Liberty Intl. Airport (EWR) to Seville (SVQ)

TAP Portugal • Non-stop roundtrip • Coach

Save 100% on your flight

$2,480

per person

found 1 day ago

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

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 Giralda Tower and Royal Alcázar of Seville are located nearby.

9.2/10 Wonderful! (1,007 reviews)

"La beauté de l’hôtel qui ressemblait plus à une villa"

Reviewed on Sep 3, 2026

Hard Rock Hotel Marbella – Puerto Banús

Urb. Nueva Andalucía, s/n Marbella Málaga

Book a stay at this spa hotel in Marbella. Enjoy free breakfast, free WiFi, and 2 outdoor pools. Our guests praise the pool and the helpful staff in our reviews. Popular attractions Puerto Banús Marina and Puerto Banús Beach are located nearby.

Hotel Granada Center

Avenida Fuente Nueva nº 7 Granada Granada

Stay at this hotel in Granada. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Alhambra and Granada Cathedral are located nearby.

9.4/10 Exceptional! (1,003 reviews)

"Absolutely recommend this hotel not far from the train station"

Reviewed on Sep 1, 2026

Save an average of 15% on thousands of hotels when you're signed in

tent Torremolinos

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 Bajondillo Beach are located nearby.

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.

More Ways To Wander Andalusia

Andalusia Hotels

Find the perfect hotel after your flight

Andalusia Vacation Rentals

Great Deals on alternative accommodations

Andalusia Car Rentals

Affordable cars to get you around town

Andalusia Vacations

Save more by combining flights, hotels and cars

Things to do in Andalusia

Activities, attractions and tours

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 $56. 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?

November 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 $56 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 $56 and $798. 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

2d6a3613-80bd-4a9b-a64a-d8436531056a324ff4f3-4ef7-4014-a3fb-c81a169484e5