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
Wed, 24 June - Fri, 10 July
AAR
Aarhus
AGP
Málaga
AU$631 Return, found 2 days ago
AU$631
Return
found 2 days ago
Select Scandinavian Airlines flight, departing Wed, 24 June from Aarhus to Málaga, returning Fri, 10 July, priced at AU$631 found 2 days ago
Scandinavian Airlines
Wed, 24 June - Fri, 10 July
AAR
Aarhus
AGP
Málaga
AU$645 Return, found 2 days ago
AU$645
Return
found 2 days ago
Select Scandinavian Airlines flight, departing Wed, 24 June from Aarhus to Málaga, returning Fri, 10 July, priced at AU$645 found 2 days ago
Scandinavian Airlines
Wed, 24 June - Fri, 10 July
AAR
Aarhus
AGP
Málaga
AU$700 Return, found 2 days ago
AU$700
Return
found 2 days ago
Select Scandinavian Airlines flight, departing Wed, 24 June from Aarhus to Málaga, returning Fri, 10 July, priced at AU$700 found 2 days ago
Scandinavian Airlines
Wed, 24 June - Fri, 10 July
AAR
Aarhus
AGP
Málaga
AU$703 Return, found 2 days ago
AU$703
Return
found 2 days ago
Select Scandinavian Airlines flight, departing Wed, 24 June from Aarhus to Málaga, returning Fri, 10 July, priced at AU$703 found 2 days ago
Scandinavian Airlines
Wed, 24 June - Tue, 14 July
AAR
Aarhus
AGP
Málaga
AU$732 Return, found 1 day ago
AU$732
Return
found 1 day ago
Select Scandinavian Airlines flight, departing Wed, 24 June from Aarhus to Málaga, returning Tue, 14 July, priced at AU$732 found 1 day ago
Scandinavian Airlines
Wed, 24 June - Fri, 10 July
AAR
Aarhus
AGP
Málaga
AU$733 Return, found 2 days ago
AU$733
Return
found 2 days ago
Select Scandinavian Airlines flight, departing Wed, 24 June from Aarhus to Málaga, returning Fri, 10 July, priced at AU$733 found 2 days ago
Scandinavian Airlines
Wed, 24 June - Fri, 10 July
AAR
Aarhus
AGP
Málaga
AU$744 Return, found 2 days ago
AU$744
Return
found 2 days ago
Select Scandinavian Airlines flight, departing Wed, 24 June from Aarhus to Málaga, returning Fri, 10 July, priced at AU$744 found 2 days ago
Scandinavian Airlines
Wed, 24 June - Tue, 14 July
AAR
Aarhus
AGP
Málaga
AU$746 Return, found 1 day ago
AU$746
Return
found 1 day ago
Select Scandinavian Airlines flight, departing Wed, 24 June from Aarhus to Málaga, returning Tue, 14 July, priced at AU$746 found 1 day ago
Scandinavian Airlines
Wed, 24 June - Fri, 10 July
AAR
Aarhus
AGP
Málaga
AU$750 Return, found 2 days ago
AU$750
Return
found 2 days ago
Select Scandinavian Airlines flight, departing Wed, 24 June from Aarhus to Málaga, returning Fri, 10 July, priced at AU$750 found 2 days ago
Scandinavian Airlines
Wed, 24 June - Fri, 10 July
AAR
Aarhus
AGP
Málaga
AU$752 Return, found 2 days ago
AU$752
Return
found 2 days ago
Select Scandinavian Airlines flight, departing Wed, 24 June from Aarhus to Málaga, returning Fri, 10 July, priced at AU$752 found 2 days 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$631. 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. 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,254 reviews)
"Ok hotel, spacious rooms, access to a pool and sunloungers (no pool towels). Everywhere seemed clean until we found a toenail in the bedsheets. Sound insulation to the hallway wasn’t great, we were up since 6am. Breakfast was nice and we appreciated the long window. Good location to bus stop and ..."

Reviewed on 22 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 ...
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,248 reviews)
"The property is very nice and clean. Staff were pleasant and helpful. We ate breakfast and dinner at the hotel and food was good. The rooms were nice and clean. Would stay there again. Enjoyed my time."

Reviewed on 22 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