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
Sat, 27 June - Tue, 14 July
AAR
Aarhus
AGP
Málaga
AU$901 Return, found 1 day ago
AU$901
Return
found 1 day ago
Select Scandinavian Airlines flight, departing Sat, 27 June from Aarhus to Málaga, returning Tue, 14 July, priced at AU$901 found 1 day ago
Scandinavian Airlines
Sat, 27 June - Tue, 14 July
AAR
Aarhus
AGP
Málaga
AU$918 Return, found 1 day ago
AU$918
Return
found 1 day ago
Select Scandinavian Airlines flight, departing Sat, 27 June from Aarhus to Málaga, returning Tue, 14 July, priced at AU$918 found 1 day ago
Scandinavian Airlines
Sat, 27 June - Tue, 14 July
AAR
Aarhus
AGP
Málaga
AU$935 Return, found 1 day ago
AU$935
Return
found 1 day ago
Select Scandinavian Airlines flight, departing Sat, 27 June from Aarhus to Málaga, returning Tue, 14 July, priced at AU$935 found 1 day ago
Scandinavian Airlines
Sat, 27 June - Tue, 14 July
AAR
Aarhus
AGP
Málaga
AU$949 Return, found 1 day ago
AU$949
Return
found 1 day ago
Select Scandinavian Airlines flight, departing Sat, 27 June from Aarhus to Málaga, returning Tue, 14 July, priced at AU$949 found 1 day ago
Scandinavian Airlines
Sat, 27 June - Tue, 14 July
AAR
Aarhus
AGP
Málaga
AU$952 Return, found 1 day ago
AU$952
Return
found 1 day ago
Select Scandinavian Airlines flight, departing Sat, 27 June from Aarhus to Málaga, returning Tue, 14 July, priced at AU$952 found 1 day ago
Scandinavian Airlines
Sat, 27 June - Tue, 14 July
AAR
Aarhus
AGP
Málaga
AU$966 Return, found 1 day ago
AU$966
Return
found 1 day ago
Select Scandinavian Airlines flight, departing Sat, 27 June from Aarhus to Málaga, returning Tue, 14 July, priced at AU$966 found 1 day ago
Scandinavian Airlines
Sat, 27 June - Tue, 14 July
AAR
Aarhus
AGP
Málaga
AU$967 Return, found 1 day ago
AU$967
Return
found 1 day ago
Select Scandinavian Airlines flight, departing Sat, 27 June from Aarhus to Málaga, returning Tue, 14 July, priced at AU$967 found 1 day ago
Scandinavian Airlines
Sat, 27 June - Tue, 14 July
AAR
Aarhus
AGP
Málaga
AU$968 Return, found 1 day ago
AU$968
Return
found 1 day ago
Select Scandinavian Airlines flight, departing Sat, 27 June from Aarhus to Málaga, returning Tue, 14 July, priced at AU$968 found 1 day ago
Scandinavian Airlines
Sat, 27 June - Tue, 14 July
AAR
Aarhus
AGP
Málaga
AU$973 Return, found 1 day ago
AU$973
Return
found 1 day ago
Select Scandinavian Airlines flight, departing Sat, 27 June from Aarhus to Málaga, returning Tue, 14 July, priced at AU$973 found 1 day ago
Scandinavian Airlines
Sat, 27 June - Tue, 14 July
AAR
Aarhus
AGP
Málaga
AU$980 Return, found 1 day ago
AU$980
Return
found 1 day ago
Select Scandinavian Airlines flight, departing Sat, 27 June from Aarhus to Málaga, returning Tue, 14 July, priced at AU$980 found 1 day ago
Emirates
Sun, 24 May - Thu, 11 June
MEL
Tullamarine
AGP
Málaga
AU$2,252 Return, found 1 day ago
AU$2,252
Return
found 1 day ago
Select Emirates flight, departing Sun, 24 May from Tullamarine to Málaga, returning Thu, 11 June, priced at AU$2,252 found 1 day ago
Virgin Australia
Mon, 25 May - Thu, 11 June
MEL
Tullamarine
AGP
Málaga
AU$2,426 Return, found 4 days ago
AU$2,426
Return
found 4 days ago
Select Virgin Australia flight, departing Mon, 25 May from Tullamarine to Málaga, returning Thu, 11 June, priced at AU$2,426 found 4 days ago
KLM
Sun, 24 May - Thu, 11 June
MEL
Tullamarine
AGP
Málaga
AU$2,976 Return, found 1 day ago
AU$2,976
Return
found 1 day ago
Select KLM flight, departing Sun, 24 May from Tullamarine to Málaga, returning Thu, 11 June, priced at AU$2,976 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$901. 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 Scandinavian Airlines, United, Emirates, Virgin Australia, KLM. 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

Málaga

Málaga

Deals On This Weekend's Flights

Travelers ❤️ These 🏨

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 centre. Our guests praise the breakfast and the helpful staff ...
8.4/10 Very Good! (1,246 reviews)
"The hotel room was spacious but basic. Everything was very automated eg check in- very little human interaction- you needed to scan QR codes to even get the tv working or find out anything about the hotels facilities. Buffet breakfast has a lot of variety but the quality of many of the food offerings ..."

Reviewed on 17 May 2026

Opens in a new windowtent Torremolinos
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! (773 reviews)
"Everything about this hotel was perfect. In a great location. About a half an hour walk to the centre. Which was very busy so we were happy to be out a little. The staff were amazing, very attentive and lovely. Pool was busy but still a very nice amenity to have. Breakfast was fantastic, if a little ..."

Reviewed on 17 May 2026

Opens in a new windowOnly YOU Hotel Sevilla
Eurostars Al-Ándalus Palace

Eurostars Al-Ándalus Palace

4 out of 5
Avenida de la Palmera s/n Seville Seville
Stay at this business-friendly hotel in Seville. Enjoy free Wi-Fi, an outdoor pool and breakfast (surcharge). Our guests praise the breakfast and the pool in ...
8.6/10 Excellent! (1,241 reviews)
"The room was comfortable size and very clean. Buffet breakfast was very nice! Helpful and friendly staff in this hotel and also having underground parking is very helpful. Nice location too - not too far from the centre."

Reviewed on 16 May 2026

Opens in a new windowEurostars Al-Ándalus Palace
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