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

Thu, Jan 14 - Wed, Jan 20

MAD

Adolfo Suárez Madrid-Barajas

SVQ

San Pablo

$57

Roundtrip

found 7 hours ago

Thu, Jan 14 - Wed, Jan 20

MAD

Adolfo Suárez Madrid-Barajas

GRX

Federico Garcia Lorca

$58

Roundtrip

found 10 hours ago

Thu, Jan 14 - Wed, Jan 20

MAD

Adolfo Suárez Madrid-Barajas

GRX

Federico Garcia Lorca

$62

Roundtrip

found 10 hours ago

Tue, Apr 13 - Thu, Apr 15

MAD

Adolfo Suárez Madrid-Barajas

SVQ

San Pablo

$63

Roundtrip

found 15 hours ago

Tue, Jan 12 - Sat, Jan 16

MAD

Adolfo Suárez Madrid-Barajas

SVQ

San Pablo

$68

Roundtrip

found 1 day ago

Tue, Jan 5 - Thu, Jan 14

MAD

Adolfo Suárez Madrid-Barajas

SVQ

San Pablo

$70

Roundtrip

found 8 hours ago

Thu, Jan 21 - Thu, May 20

MAD

Adolfo Suárez Madrid-Barajas

GRX

Federico Garcia Lorca

$73

Roundtrip

found 11 hours ago

Wed, Aug 4 - Wed, Aug 18

MAD

Adolfo Suárez Madrid-Barajas

AGP

Málaga

$76

Roundtrip

found 17 hours ago

Sun, Jan 17 - Sun, Feb 7

JFK

John F. Kennedy Intl.

AGP

Málaga

$573

Roundtrip

found 1 day ago

Mon, Feb 8 - Sat, May 22

JFK

John F. Kennedy Intl.

SVQ

San Pablo

$608

Roundtrip

found 1 day ago

Sat, Dec 5 - Mon, Dec 14

SFO

San Francisco Intl.

SVQ

San Pablo

$650

Roundtrip

found 7 hours ago

Origin	Destination	Travel Dates	Flights From*
MXP	Seville	December 17 to December 21	$41
MXP	Málaga	January 10 to January 16	$42
FCO	Seville	January 9 to January 15	$55
FCO	Seville	January 9 to January 15	$55
FCO	Málaga	February 11 to February 15	$63
FCO	Málaga	February 11 to February 15	$63
LGW	Almeria	December 5 to December 14	$104
LGW	Almeria	December 5 to December 14	$104
LTN	Chauchina	November 14 to November 17	$108
BFS	Málaga	February 1 to March 3	$142
CDG	Jerez de la Frontera	November 14 to November 18	$345
LHR	Jerez de la Frontera	December 12 to December 13	$377
LHR	Jerez de la Frontera	December 12 to December 13	$377
MXP	Jerez de la Frontera	December 23 to December 27	$537
SXB	Seville	December 22 to January 22	$566

*Prices include taxes and fees

Origin	Destination	Travel Dates	Flights From*
LTN	Málaga	November 7 to November 14	$90
FCO	Málaga	November 6 to November 9	$93
FCO	Málaga	November 6 to November 9	$93
FCO	Seville	November 6 to November 8	$150
FCO	Seville	November 6 to November 8	$150
LTN	Seville	November 7 to November 10	$165
LGW	Seville	November 6 to November 14	$220
LHR	Seville	November 7 to December 20	$223
BCN	Chauchina	November 7 to November 8	$267
CDG	Seville	November 6 to November 9	$276
BCN	Seville	November 6 to November 9	$316
CDG	Málaga	November 6 to November 10	$337
BCN	Jerez de la Frontera	November 6 to November 8	$550
LHR	Almeria	November 6 to November 13	$584
LHR	Almeria	November 6 to November 13	$584

*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

Be Mate Málaga Centro

Jan 16 - Jan 23

7 night stay

Oklahoma City (OKC) to Málaga (AGP)

British Airways • Roundtrip • Coach

$1,385

per person

found 5 hours ago

4.0-star property

Aguilas5 SevillaSuites

Nov 13 - Nov 16

3 night stay

Atlanta (ATL) to Seville (SVQ)

KLM • Non-stop roundtrip • Coach

$1,599

per person

found 1 day ago

4.0-star property

Palacio Solecio, a Small Luxury Hotel of the World

Jan 16 - Jan 23

7 night stay

Oklahoma City (OKC) to Málaga (AGP)

British Airways • Roundtrip • Coach

$1,629

per person

found 5 hours ago

Don't see what you're looking for?

See all available trips from Oklahoma City 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.

Only YOU Hotel Sevilla

Avenida De Kansas City No.7 Seville Seville

Book a stay at this luxury hotel in Seville. Enjoy free WiFi, 2 bars/lounges, and breakfast (surcharge). Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Royal Alcázar of Seville and Giralda Tower are located nearby.

9.8/10 Exceptional! (987 reviews)

"What an amazing hotel! The staff were so friendly and you get great discounts when you sign up to their loyalty programme. Loved the decor of the hotel also."

Reviewed on Oct 30, 2026

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.

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

Hard Rock Hotel Marbella

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.

8.8/10 Excellent! (1,177 reviews)

"We had a fabulous stay at Hard Rock Hotel, the staff could not have been more attentive and were so amazing with us when we told them we had just got engaged. Special shoutout to George from Guest Services and Rodrigo (CR7) at the pool - they made our stay very special! Breakfast was great with lots ..."

Reviewed on Oct 28, 2026

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

January 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 $41 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 $41 and $650. 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

4221da50-3ec9-4506-926c-8223206de84d90181523-de8b-440a-9d41-bbd0ad5e5433