Search Cheapest Flights to Andalusia

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Cheap flights to Andalusia

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Scandinavian Airlines
Tue, 2 June - Thu, 11 June
BUD
Ferenc Liszt Intl.
AGP
Málaga
AU$399 Return, found 19 hours ago
AU$399
Return
found 19 hours ago
Select Scandinavian Airlines flight, departing Tue, 2 June from Ferenc Liszt Intl. to Málaga, returning Thu, 11 June, priced at AU$399 found 19 hours ago
Scandinavian Airlines
Tue, 2 June - Mon, 8 June
BUD
Ferenc Liszt Intl.
AGP
Málaga
AU$442 Return, found 19 hours ago
AU$442
Return
found 19 hours ago
Select Scandinavian Airlines flight, departing Tue, 2 June from Ferenc Liszt Intl. to Málaga, returning Mon, 8 June, priced at AU$442 found 19 hours ago
Scandinavian Airlines
Sat, 6 June - Thu, 11 June
BUD
Ferenc Liszt Intl.
AGP
Málaga
AU$473 Return, found 19 hours ago
AU$473
Return
found 19 hours ago
Select Scandinavian Airlines flight, departing Sat, 6 June from Ferenc Liszt Intl. to Málaga, returning Thu, 11 June, priced at AU$473 found 19 hours ago
Scandinavian Airlines
Tue, 2 June - Fri, 5 June
BUD
Ferenc Liszt Intl.
AGP
Málaga
AU$489 Return, found 19 hours ago
AU$489
Return
found 19 hours ago
Select Scandinavian Airlines flight, departing Tue, 2 June from Ferenc Liszt Intl. to Málaga, returning Fri, 5 June, priced at AU$489 found 19 hours ago
Scandinavian Airlines
Fri, 5 June - Mon, 8 June
BUD
Ferenc Liszt Intl.
AGP
Málaga
AU$500 Return, found 19 hours ago
AU$500
Return
found 19 hours ago
Select Scandinavian Airlines flight, departing Fri, 5 June from Ferenc Liszt Intl. to Málaga, returning Mon, 8 June, priced at AU$500 found 19 hours ago
Scandinavian Airlines
Sat, 6 June - Mon, 8 June
BUD
Ferenc Liszt Intl.
AGP
Málaga
AU$514 Return, found 19 hours ago
AU$514
Return
found 19 hours ago
Select Scandinavian Airlines flight, departing Sat, 6 June from Ferenc Liszt Intl. to Málaga, returning Mon, 8 June, priced at AU$514 found 19 hours ago
KLM
Wed, 3 June - Sun, 7 June
BUD
Ferenc Liszt Intl.
AGP
Málaga
AU$563 Return, found 19 hours ago
AU$563
Return
found 19 hours ago
Select KLM flight, departing Wed, 3 June from Ferenc Liszt Intl. to Málaga, returning Sun, 7 June, priced at AU$563 found 19 hours ago
Scandinavian Airlines
Fri, 5 June - Mon, 8 June
BUD
Ferenc Liszt Intl.
AGP
Málaga
AU$576 Return, found 19 hours ago
AU$576
Return
found 19 hours ago
Select Scandinavian Airlines flight, departing Fri, 5 June from Ferenc Liszt Intl. to Málaga, returning Mon, 8 June, priced at AU$576 found 19 hours ago
Scandinavian Airlines
Mon, 8 June - Thu, 11 June
BUD
Ferenc Liszt Intl.
AGP
Málaga
AU$579 Return, found 19 hours ago
AU$579
Return
found 19 hours ago
Select Scandinavian Airlines flight, departing Mon, 8 June from Ferenc Liszt Intl. to Málaga, returning Thu, 11 June, priced at AU$579 found 19 hours ago
Turkish Airlines
Sun, 7 June - Wed, 10 June
BUD
Ferenc Liszt Intl.
AGP
Málaga
AU$620 Return, found 19 hours ago
AU$620
Return
found 19 hours ago
Select Turkish Airlines flight, departing Sun, 7 June from Ferenc Liszt Intl. to Málaga, returning Wed, 10 June, priced at AU$620 found 19 hours ago
Etihad Airways
Fri, 10 Apr - Fri, 17 Apr
SYD
Kingsford Smith Intl.
AGP
Málaga
AU$3,028 Return, found 1 day ago
AU$3,028
Return
found 1 day ago
Select Etihad Airways flight, departing Fri, 10 Apr from Kingsford Smith Intl. to Málaga, returning Fri, 17 Apr, priced at AU$3,028 found 1 day ago
Air Europa
Tue, 7 Apr - Thu, 16 Apr
SYD
Kingsford Smith Intl.
AGP
Málaga
AU$3,153 Return, found 1 day ago
AU$3,153
Return
found 1 day ago
Select Air Europa flight, departing Tue, 7 Apr from Kingsford Smith Intl. to Málaga, returning Thu, 16 Apr, priced at AU$3,153 found 1 day ago
Qatar Airways
Fri, 10 Apr - Thu, 16 Apr
SYD
Kingsford Smith Intl.
AGP
Málaga
AU$4,251 Return, found 1 day ago
AU$4,251
Return
found 1 day ago
Select Qatar Airways flight, departing Fri, 10 Apr from Kingsford Smith Intl. to Málaga, returning Thu, 16 Apr, priced at AU$4,251 found 1 day ago

Cheapest Flights To Andalusia

Your boss is making it hard to whistle while you work. You could call in sick, but what fun is that? We say you should fly to Andalusia for a much-needed holiday. At lastminute.com.au, our deals are almost as hard to resist as that second in-flight beverage.

Are there cheap flights to Andalusia available?

Cheer up, frugal friend! We've found flights to Andalusia starting from AU$399. When you grab economy (or premium economy flights if you're feeling fancy) to Andalusia at a discount on lastminute.com.au, you still have plenty left over for a midnight snack after you get home from the nightclub (or the museum, as far as your mum is concerned).

What airlines fly to Andalusia?

Some of the most popular airlines that fly to airports in Andalusia are easyJet, Jet2, Scandinavian Airlines, Aer Lingus, LOT-Polish Airlines, KLM, Turkish Airlines, Etihad Airways, Emirates, Air Europa, Qatar Airways. What are you waiting for? You grab the ticket, we’ll start packing your carry-on.

Check out flights to these amazing Andalusia cities

Popular cities in Andalusia

FlightsFlights
FlightsFlights

Seville

Seville

Deals On This Weekend's Flights

Save 🕑&💰 | Book Your Andalusia ✈️ & 🏨 Together

Price found within the past 48 hours. Click for updated prices.
Coeo Frailes Design Apartments

Coeo Frailes Design Apartments

4 out of 5
Price was AU$1,054, price is now AU$849 per person
AU$849
per person
7 May - 10 May
found 3 hours ago
Return flight included
Paris (ORY) to Málaga (AGP)
Tandem Soho Suites

Tandem Soho Suites

2 out of 5
Price was AU$1,267, price is now AU$906 per person
AU$906
per person
7 May - 10 May
found 3 hours ago
Return flight included
Paris (ORY) to Málaga (AGP)
Coeo Santa Maria Signature Apartments

Coeo Santa Maria Signature Apartments

4 out of 5
Price was AU$1,532, price is now AU$1,168 per person
AU$1,168
per person
7 May - 10 May
found 3 hours ago
Return flight included
Paris (ORY) to Málaga (AGP)
Coeo Fresca Roof Garden Signature Apartments

Coeo Fresca Roof Garden Signature Apartments

3.5 out of 5
Price was AU$1,389, price is now AU$1,072 per person
AU$1,072
per person
7 May - 10 May
found 3 hours ago
Return flight included
Paris (ORY) to Málaga (AGP)
Ona Alanda Club Marbella

Ona Alanda Club Marbella

4 out of 5
Price was AU$1,284, price is now AU$1,016 per person
AU$1,016
per person
7 May - 10 May
found 3 hours ago
Return flight included
Paris (ORY) to Málaga (AGP)
Petit Palace Plaza Malaga Hotel

Petit Palace Plaza Malaga Hotel

4 out of 5
Price was AU$1,284, price is now AU$1,023 per person
AU$1,023
per person
7 May - 10 May
found 3 hours ago
Return flight included
Paris (ORY) to Málaga (AGP)
Coeo Peña Design Apartments

Coeo Peña Design Apartments

4 out of 5
Price was AU$1,122, price is now AU$894 per person
AU$894
per person
7 May - 10 May
found 3 hours ago
Return flight included
Paris (ORY) to Málaga (AGP)
La Casa de la Alameda

La Casa de la Alameda

2 out of 5
Price was AU$1,226, price is now AU$985 per person
AU$985
per person
7 May - 10 May
found 3 hours ago
Return flight included
Paris (ORY) to Málaga (AGP)
Cristine Bedfor Malaga Boutique Hotel

Cristine Bedfor Malaga Boutique Hotel

4 out of 5
Price was AU$1,487, price is now AU$1,200 per person
AU$1,200
per person
7 May - 10 May
found 3 hours ago
Return flight included
Paris (ORY) to Málaga (AGP)
Be Mate Málaga Soho

Be Mate Málaga Soho

3 out of 5
Price was AU$1,052, price is now AU$855 per person
AU$855
per person
7 May - 10 May
found 3 hours ago
Return flight included
Paris (ORY) to Málaga (AGP)
Catalonia Molina Lario

Catalonia Molina Lario

4 out of 5
Price was AU$1,984, price is now AU$1,622 per person
AU$1,622
per person
7 May - 10 May
found 3 hours ago
Return flight included
Paris (ORY) to Málaga (AGP)
ICON Malabar

ICON Malabar

4 out of 5
Price was AU$1,302, price is now AU$1,065 per person
AU$1,065
per person
7 May - 10 May
found 3 hours ago
Return flight included
Paris (ORY) to Málaga (AGP)
Don't see what you're looking for?
See all available trips from Paris to Andalusia
View all trips

Travelers ❤️ These 🏨

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 Wi-Fi, an outdoor pool and breakfast (surcharge). Our guests praise the breakfast and the pool in their reviews. Popular ...
9.6/10 Exceptional! (1,288 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 28 Mar 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
Stay at this business-friendly hotel in Seville. Enjoy free Wi-Fi, breakfast (surcharge) and 24-hour room service. Our guests praise the breakfast and the helpful ...
9.2/10 Wonderful! (1,176 reviews)
Nice and clean room. Friendly staff

Reviewed on 3 Apr 2026

Opens in a new windowHotel Sevilla Center
Only YOU Hotel Sevilla

Only YOU Hotel Sevilla

5 out of 5
Avenida De Kansas City No.7 Seville Seville
Stay at this luxury hotel in Seville. Enjoy free Wi-Fi, breakfast (surcharge) and room service. Our guests praise the helpful staff and the property condition ...
9.8/10 Exceptional! (705 reviews)
Amazing healthy breakfast! Great staff… great location for airport and buses into town which allows you the joy of a pool in a city break!

Reviewed on 2 Apr 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.

Top Picks