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
Tue, 19 May - Tue, 2 June
LCY
London City
AGP
Málaga
AU$567 Return, found 4 hours ago
AU$567
Return
found 4 hours ago
Select KLM flight, departing Tue, 19 May from London City to Málaga, returning Tue, 2 June, priced at AU$567 found 4 hours ago
KLM
Tue, 19 May - Sun, 31 May
LCY
London City
AGP
Málaga
AU$592 Return, found 6 days ago
AU$592
Return
found 6 days ago
Select KLM flight, departing Tue, 19 May from London City to Málaga, returning Sun, 31 May, priced at AU$592 found 6 days ago
KLM
Tue, 19 May - Tue, 2 June
LCY
London City
AGP
Málaga
AU$639 Return, found 4 hours ago
AU$639
Return
found 4 hours ago
Select KLM flight, departing Tue, 19 May from London City to Málaga, returning Tue, 2 June, priced at AU$639 found 4 hours ago
KLM
Tue, 19 May - Tue, 2 June
LCY
London City
AGP
Málaga
AU$653 Return, found 4 hours ago
AU$653
Return
found 4 hours ago
Select KLM flight, departing Tue, 19 May from London City to Málaga, returning Tue, 2 June, priced at AU$653 found 4 hours ago
Swiss International Air Lines
Tue, 19 May - Tue, 2 June
LCY
London City
AGP
Málaga
AU$657 Return, found 4 hours ago
AU$657
Return
found 4 hours ago
Select Swiss International Air Lines flight, departing Tue, 19 May from London City to Málaga, returning Tue, 2 June, priced at AU$657 found 4 hours ago
Swiss International Air Lines
Tue, 19 May - Tue, 2 June
LCY
London City
AGP
Málaga
AU$660 Return, found 4 hours ago
AU$660
Return
found 4 hours ago
Select Swiss International Air Lines flight, departing Tue, 19 May from London City to Málaga, returning Tue, 2 June, priced at AU$660 found 4 hours ago
Swiss International Air Lines
Tue, 19 May - Tue, 2 June
LCY
London City
AGP
Málaga
AU$666 Return, found 4 hours ago
AU$666
Return
found 4 hours ago
Select Swiss International Air Lines flight, departing Tue, 19 May from London City to Málaga, returning Tue, 2 June, priced at AU$666 found 4 hours ago
Lufthansa
Tue, 19 May - Tue, 2 June
LCY
London City
AGP
Málaga
AU$854 Return, found 4 hours ago
AU$854
Return
found 4 hours ago
Select Lufthansa flight, departing Tue, 19 May from London City to Málaga, returning Tue, 2 June, priced at AU$854 found 4 hours ago
KLM
Fri, 29 May - Sun, 31 May
LCY
London City
SVQ
San Pablo
AU$885 Return, found 2 days ago
AU$885
Return
found 2 days ago
Select KLM flight, departing Fri, 29 May from London City to San Pablo, returning Sun, 31 May, priced at AU$885 found 2 days ago
British Airways
Tue, 19 May - Tue, 2 June
LCY
London City
AGP
Málaga
AU$954 Return, found 4 hours ago
AU$954
Return
found 4 hours ago
Select British Airways flight, departing Tue, 19 May from London City to Málaga, returning Tue, 2 June, priced at AU$954 found 4 hours ago
United
Thu, 28 May - Fri, 12 June
MEL
Tullamarine
AGP
Málaga
AU$2,169 Return, found 5 days ago
AU$2,169
Return
found 5 days ago
Select United flight, departing Thu, 28 May from Tullamarine to Málaga, returning Fri, 12 June, priced at AU$2,169 found 5 days ago
Virgin Australia
Mon, 25 May - Thu, 11 June
MEL
Tullamarine
AGP
Málaga
AU$2,426 Return, found 2 days ago
AU$2,426
Return
found 2 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 2 days ago
KLM
Sun, 24 May - Sat, 13 June
MEL
Tullamarine
AGP
Málaga
AU$3,054 Return, found 1 day ago
AU$3,054
Return
found 1 day ago
Select KLM flight, departing Sun, 24 May from Tullamarine to Málaga, returning Sat, 13 June, priced at AU$3,054 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$567. 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 Iberia, British Airways, KLM, Lufthansa, Air Dolomiti, Swiss International Air Lines, United, Virgin Australia. 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,242 reviews)
Fab breakfast unlimited brunch was really good. Great location walk through town to get to the beach Uber cheap as chips to get around No kettle/coffee facilities in the room but there is a machine €2 Would definitely stay again

Reviewed on 15 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! (771 reviews)
Great hotel! Unique and wonderful.

Reviewed on 16 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,239 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