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
Wed, 27 May - Thu, 4 June
GOA
Cristoforo Colombo
SVQ
San Pablo
AU$589 Return, found 1 day ago
AU$589
Return
found 1 day ago
Select KLM flight, departing Wed, 27 May from Cristoforo Colombo to San Pablo, returning Thu, 4 June, priced at AU$589 found 1 day ago
KLM
Fri, 29 May - Tue, 2 June
GOA
Cristoforo Colombo
SVQ
San Pablo
AU$592 Return, found 1 day ago
AU$592
Return
found 1 day ago
Select KLM flight, departing Fri, 29 May from Cristoforo Colombo to San Pablo, returning Tue, 2 June, priced at AU$592 found 1 day ago
Vueling Airlines
Wed, 27 May - Sat, 30 May
GOA
Cristoforo Colombo
SVQ
San Pablo
AU$593 Return, found 1 day ago
AU$593
Return
found 1 day ago
Select Vueling Airlines flight, departing Wed, 27 May from Cristoforo Colombo to San Pablo, returning Sat, 30 May, priced at AU$593 found 1 day ago
KLM
Wed, 27 May - Fri, 5 June
GOA
Cristoforo Colombo
SVQ
San Pablo
AU$601 Return, found 1 day ago
AU$601
Return
found 1 day ago
Select KLM flight, departing Wed, 27 May from Cristoforo Colombo to San Pablo, returning Fri, 5 June, priced at AU$601 found 1 day ago
ITA Airways
Fri, 29 May - Tue, 2 June
GOA
Cristoforo Colombo
SVQ
San Pablo
AU$615 Return, found 1 day ago
AU$615
Return
found 1 day ago
Select ITA Airways flight, departing Fri, 29 May from Cristoforo Colombo to San Pablo, returning Tue, 2 June, priced at AU$615 found 1 day ago
KLM
Fri, 29 May - Thu, 4 June
GOA
Cristoforo Colombo
SVQ
San Pablo
AU$622 Return, found 1 day ago
AU$622
Return
found 1 day ago
Select KLM flight, departing Fri, 29 May from Cristoforo Colombo to San Pablo, returning Thu, 4 June, priced at AU$622 found 1 day ago
KLM
Fri, 29 May - Fri, 5 June
GOA
Cristoforo Colombo
SVQ
San Pablo
AU$633 Return, found 1 day ago
AU$633
Return
found 1 day ago
Select KLM flight, departing Fri, 29 May from Cristoforo Colombo to San Pablo, returning Fri, 5 June, priced at AU$633 found 1 day ago
KLM
Sat, 30 May - Thu, 4 June
GOA
Cristoforo Colombo
SVQ
San Pablo
AU$636 Return, found 1 day ago
AU$636
Return
found 1 day ago
Select KLM flight, departing Sat, 30 May from Cristoforo Colombo to San Pablo, returning Thu, 4 June, priced at AU$636 found 1 day ago
KLM
Sat, 30 May - Fri, 5 June
GOA
Cristoforo Colombo
SVQ
San Pablo
AU$647 Return, found 1 day ago
AU$647
Return
found 1 day ago
Select KLM flight, departing Sat, 30 May from Cristoforo Colombo to San Pablo, returning Fri, 5 June, priced at AU$647 found 1 day ago
KLM
Fri, 29 May - Tue, 2 June
GOA
Cristoforo Colombo
SVQ
San Pablo
AU$656 Return, found 1 day ago
AU$656
Return
found 1 day ago
Select KLM flight, departing Fri, 29 May from Cristoforo Colombo to San Pablo, returning Tue, 2 June, priced at AU$656 found 1 day ago
Qatar Airways
Tue, 26 May - Sun, 14 June
MEL
Tullamarine
AGP
Málaga
AU$2,082 Return, found 5 days ago
AU$2,082
Return
found 5 days ago
Select Qatar Airways flight, departing Tue, 26 May from Tullamarine to Málaga, returning Sun, 14 June, priced at AU$2,082 found 5 days ago
United
Mon, 25 May - Wed, 10 June
MEL
Tullamarine
AGP
Málaga
AU$2,179 Return, found 3 hours ago
AU$2,179
Return
found 3 hours ago
Select United flight, departing Mon, 25 May from Tullamarine to Málaga, returning Wed, 10 June, priced at AU$2,179 found 3 hours ago
Virgin Australia
Mon, 25 May - Thu, 11 June
MEL
Tullamarine
AGP
Málaga
AU$2,259 Return, found 15 hours ago
AU$2,259
Return
found 15 hours ago
Select Virgin Australia flight, departing Mon, 25 May from Tullamarine to Málaga, returning Thu, 11 June, priced at AU$2,259 found 15 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$589. 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, Vueling Airlines, ITA Airways, Lufthansa, Air Dolomiti, United, Qatar Airways, 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,203 reviews)
Arrived from an overnight flight from New York wanting a shower and lay down. Room 1: Very hot/aircon didn’t work, broken bed, flickering ceiling lights Went to reception who sent an engineer to look at the aircon, he tried it and it didn’t work and then left without saying anything. Went to reception ...

Reviewed on 28 Apr 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! (745 reviews)
great spot, minutes from train station

Reviewed on 27 Apr 2026

Opens in a new windowOnly YOU Hotel Sevilla
Four Points Flex by Sheraton Malaga Centre

Four Points Flex by Sheraton Malaga Centre

1 out of 5
Avda Ingeniero Jose Maria Garnica, 6 Málaga
Stay at this guesthouse in Málaga. Enjoy free Wi-Fi, breakfast (surcharge) and parking (surcharge). Our guests praise the helpful staff and the clean rooms in ...
8/10 Very Good! (143 reviews)
Breakfast was wonderful, everything you need for breakfast. Car parking was also very safe.

Reviewed on 27 Apr 2026

Opens in a new windowFour Points Flex by Sheraton Malaga Centre
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