Cheap Flights to Andalusia from $331 (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.

Fri, May 14 - Sat, May 22

EWR

Newark Liberty Intl. Airport

AGP

Málaga

$537

Roundtrip

found 4 days ago

Thu, Dec 3 - Wed, Dec 16

EWR

Newark Liberty Intl. Airport

SVQ

San Pablo

$579

Roundtrip

just found

Thu, Nov 5 - Tue, Nov 10

EWR

Newark Liberty Intl. Airport

AGP

Málaga

$579

Roundtrip

just found

Fri, Feb 5 - Sat, Feb 13

EWR

Newark Liberty Intl. Airport

AGP

Málaga

$753

Roundtrip

found 22 hours ago

Tue, Oct 6 - Wed, Oct 14

EWR

Newark Liberty Intl. Airport

AGP

Málaga

$774

Roundtrip

found 1 day ago

Wed, Oct 7 - Tue, Oct 13

EWR

Newark Liberty Intl. Airport

AGP

Málaga

$778

Roundtrip

found 14 hours ago

Mon, Oct 26 - Fri, Nov 13

EWR

Newark Liberty Intl. Airport

AGP

Málaga

$787

Roundtrip

found 1 day ago

Mon, Oct 5 - Wed, Oct 14

EWR

Newark Liberty Intl. Airport

AGP

Málaga

$788

Roundtrip

found 1 day ago

Origin	Destination	Travel Dates	Flights From*
FCO	Seville	November 20 to November 23	$72
LGW	Seville	November 16 to November 20	$98
BCN	Seville	October 12 to October 16	$124
LHR	Málaga	December 9 to December 14	$146
BCN	Chauchina	November 25 to November 28	$152
BFS	Málaga	October 13 to October 16	$186
LHR	Seville	December 6 to December 13	$195
LHR	Chauchina	October 26 to November 4	$223
LGW	Chauchina	October 15 to October 21	$239
BCN	Almeria	October 24 to October 26	$241
BCN	Jerez de la Frontera	October 11 to October 15	$253
LGW	Jerez de la Frontera	September 22 to September 26	$321
SXB	Chauchina	October 19 to October 21	$339
LHR	Jerez de la Frontera	September 22 to September 26	$352
LHR	Almeria	October 18 to October 25	$441

*Prices include taxes and fees

Origin	Destination	Travel Dates	Flights From*
LGW	Málaga	September 6 to September 19	$137
FCO	Málaga	September 5 to September 8	$177
BCN	Málaga	September 6 to September 13	$190
BCN	Seville	September 6 to September 8	$273
LHR	Málaga	September 5 to September 12	$302
LHR	Jerez de la Frontera	September 5 to September 7	$752
LGW	Jerez de la Frontera	September 5 to September 7	$784

*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

ICON Malabar

Oct 18 - Oct 23

5 night stay

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

Aer Lingus • Non-stop • Coach

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

TAP Portugal • Non-stop • Coach

Save 100% on your flight

$1,573

per person

found 1 day ago

4.0-star property

Aguilas5 SevillaSuites

Oct 27 - Nov 1

5 night stay

New York (JFK) to Seville (SVQ)

American Airlines • Non-stop roundtrip • Coach

Save 100% on your flight

$1,655

per person

found 1 day ago

2.5-star property

Villa in Marbella With Private Pool and Beach

Sep 11 - Sep 16

5 night stay

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

TAP Portugal • Non-stop roundtrip • Coach

Save 100% on your flight

$4,505

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

May 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 $72 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 $72 and $788. 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

d1d86a31-19bd-451a-928d-f0237fe658b431ad7f9a-e4b1-46fb-898d-fb247d6ca66b