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.

KLM
Sat, 27 June - Mon, 13 July
AAR
Aarhus
AGP
Málaga
AU$832 Return, found 21 hours ago
AU$832
Return
found 21 hours ago
Select KLM flight, departing Sat, 27 June from Aarhus to Málaga, returning Mon, 13 July, priced at AU$832 found 21 hours ago
Scandinavian Airlines
Wed, 24 June - Thu, 16 July
AAR
Aarhus
AGP
Málaga
AU$864 Return, found 21 hours ago
AU$864
Return
found 21 hours ago
Select Scandinavian Airlines flight, departing Wed, 24 June from Aarhus to Málaga, returning Thu, 16 July, priced at AU$864 found 21 hours ago
KLM
Tue, 30 June - Sat, 11 July
AAR
Aarhus
AGP
Málaga
AU$866 Return, found 21 hours ago
AU$866
Return
found 21 hours ago
Select KLM flight, departing Tue, 30 June from Aarhus to Málaga, returning Sat, 11 July, priced at AU$866 found 21 hours ago
Scandinavian Airlines
Sat, 27 June - Mon, 13 July
AAR
Aarhus
AGP
Málaga
AU$873 Return, found 21 hours ago
AU$873
Return
found 21 hours ago
Select Scandinavian Airlines flight, departing Sat, 27 June from Aarhus to Málaga, returning Mon, 13 July, priced at AU$873 found 21 hours ago
KLM
Sat, 27 June - Mon, 13 July
AAR
Aarhus
AGP
Málaga
AU$879 Return, found 21 hours ago
AU$879
Return
found 21 hours ago
Select KLM flight, departing Sat, 27 June from Aarhus to Málaga, returning Mon, 13 July, priced at AU$879 found 21 hours ago
Scandinavian Airlines
Tue, 30 June - Thu, 16 July
AAR
Aarhus
AGP
Málaga
AU$897 Return, found 21 hours ago
AU$897
Return
found 21 hours ago
Select Scandinavian Airlines flight, departing Tue, 30 June from Aarhus to Málaga, returning Thu, 16 July, priced at AU$897 found 21 hours ago
Scandinavian Airlines
Wed, 24 June - Tue, 14 July
AAR
Aarhus
AGP
Málaga
AU$906 Return, found 21 hours ago
AU$906
Return
found 21 hours ago
Select Scandinavian Airlines flight, departing Wed, 24 June from Aarhus to Málaga, returning Tue, 14 July, priced at AU$906 found 21 hours ago
Scandinavian Airlines
Sat, 27 June - Mon, 13 July
AAR
Aarhus
AGP
Málaga
AU$911 Return, found 21 hours ago
AU$911
Return
found 21 hours ago
Select Scandinavian Airlines flight, departing Sat, 27 June from Aarhus to Málaga, returning Mon, 13 July, priced at AU$911 found 21 hours ago
KLM
Tue, 30 June - Tue, 14 July
AAR
Aarhus
AGP
Málaga
AU$913 Return, found 21 hours ago
AU$913
Return
found 21 hours ago
Select KLM flight, departing Tue, 30 June from Aarhus to Málaga, returning Tue, 14 July, priced at AU$913 found 21 hours ago
Scandinavian Airlines
Wed, 24 June - Sun, 12 July
AAR
Aarhus
AGP
Málaga
AU$923 Return, found 21 hours ago
AU$923
Return
found 21 hours ago
Select Scandinavian Airlines flight, departing Wed, 24 June from Aarhus to Málaga, returning Sun, 12 July, priced at AU$923 found 21 hours ago
Scandinavian Airlines
Fri, 26 June - Tue, 14 July
AAR
Aarhus
AGP
Málaga
AU$924 Return, found 21 hours ago
AU$924
Return
found 21 hours ago
Select Scandinavian Airlines flight, departing Fri, 26 June from Aarhus to Málaga, returning Tue, 14 July, priced at AU$924 found 21 hours ago
KLM
Tue, 30 June - Sun, 12 July
AAR
Aarhus
AGP
Málaga
AU$932 Return, found 21 hours ago
AU$932
Return
found 21 hours ago
Select KLM flight, departing Tue, 30 June from Aarhus to Málaga, returning Sun, 12 July, priced at AU$932 found 21 hours ago
Scandinavian Airlines
Sat, 27 June - Mon, 13 July
AAR
Aarhus
AGP
Málaga
AU$949 Return, found 21 hours ago
AU$949
Return
found 21 hours ago
Select Scandinavian Airlines flight, departing Sat, 27 June from Aarhus to Málaga, returning Mon, 13 July, priced at AU$949 found 21 hours ago
Scandinavian Airlines
Sat, 27 June - Mon, 13 July
AAR
Aarhus
AGP
Málaga
AU$956 Return, found 21 hours ago
AU$956
Return
found 21 hours ago
Select Scandinavian Airlines flight, departing Sat, 27 June from Aarhus to Málaga, returning Mon, 13 July, priced at AU$956 found 21 hours ago
Scandinavian Airlines
Sat, 27 June - Mon, 13 July
AAR
Aarhus
AGP
Málaga
AU$964 Return, found 21 hours ago
AU$964
Return
found 21 hours ago
Select Scandinavian Airlines flight, departing Sat, 27 June from Aarhus to Málaga, returning Mon, 13 July, priced at AU$964 found 21 hours ago
KLM
Sat, 27 June - Mon, 13 July
AAR
Aarhus
AGP
Málaga
AU$965 Return, found 21 hours ago
AU$965
Return
found 21 hours ago
Select KLM flight, departing Sat, 27 June from Aarhus to Málaga, returning Mon, 13 July, priced at AU$965 found 21 hours ago
KLM
Sat, 27 June - Mon, 13 July
AAR
Aarhus
AGP
Málaga
AU$970 Return, found 21 hours ago
AU$970
Return
found 21 hours ago
Select KLM flight, departing Sat, 27 June from Aarhus to Málaga, returning Mon, 13 July, priced at AU$970 found 21 hours ago
Scandinavian Airlines
Fri, 26 June - Fri, 10 July
AAR
Aarhus
AGP
Málaga
AU$977 Return, found 21 hours ago
AU$977
Return
found 21 hours ago
Select Scandinavian Airlines flight, departing Fri, 26 June from Aarhus to Málaga, returning Fri, 10 July, priced at AU$977 found 21 hours ago
Air France
Sat, 27 June - Mon, 13 July
AAR
Aarhus
AGP
Málaga
AU$1,693 Return, found 21 hours ago
AU$1,693
Return
found 21 hours ago
Select Air France flight, departing Sat, 27 June from Aarhus to Málaga, returning Mon, 13 July, priced at AU$1,693 found 21 hours ago
Air Europa
Sat, 27 June - Mon, 13 July
AAR
Aarhus
AGP
Málaga
AU$2,296 Return, found 21 hours ago
AU$2,296
Return
found 21 hours ago
Select Air Europa flight, departing Sat, 27 June from Aarhus to Málaga, returning Mon, 13 July, priced at AU$2,296 found 21 hours 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$832. 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 KLM, Scandinavian Airlines, Air France, Air Europa. 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

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,302 reviews)
Good location - within 15 min walk to most attractions and good restaurants/bars, modern/renovated interior, nice spacious lobby, very nice rooftop lounging area with pool, friendly staff- rated 4-stars due to dated exterior, high tub height / falling risk, very high toilet height, confusing thermostat ...

Reviewed on 7 Apr 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,192 reviews)
The hairdryer didn't work. No coffee in the room (there is tea but no milk). The room is clean and spacious. Gym was small and no water or towels in the gym. A bit of a walk (30 minutes) to the centre of Seville. The hotel is clean and modern. Mainly used by conferences

Reviewed on 9 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! (714 reviews)
Big and only 3 lifts??? Totally average and breakfast is chaotic. Pool area is so small and gets busy quick

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