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.

Qantas Airways
Wed, 8 Apr - Thu, 23 Apr
BNE
Brisbane
AGP
Málaga
AU$4,180 Return, found 1 day ago
AU$4,180
Return
found 1 day ago
Select Qantas Airways flight, departing Wed, 8 Apr from Brisbane to Málaga, returning Thu, 23 Apr, priced at AU$4,180 found 1 day ago
Qantas Airways
Wed, 8 Apr - Tue, 21 Apr
BNE
Brisbane
AGP
Málaga
AU$4,730 Return, found 1 day ago
AU$4,730
Return
found 1 day ago
Select Qantas Airways flight, departing Wed, 8 Apr from Brisbane to Málaga, returning Tue, 21 Apr, priced at AU$4,730 found 1 day ago
Qantas Airways
Wed, 8 Apr - Fri, 24 Apr
BNE
Brisbane
AGP
Málaga
AU$4,748 Return, found 1 day ago
AU$4,748
Return
found 1 day ago
Select Qantas Airways flight, departing Wed, 8 Apr from Brisbane to Málaga, returning Fri, 24 Apr, priced at AU$4,748 found 1 day ago
Finnair
Thu, 9 Apr - Thu, 23 Apr
BNE
Brisbane
AGP
Málaga
AU$4,762 Return, found 1 day ago
AU$4,762
Return
found 1 day ago
Select Finnair flight, departing Thu, 9 Apr from Brisbane to Málaga, returning Thu, 23 Apr, priced at AU$4,762 found 1 day ago
Finnair
Thu, 9 Apr - Fri, 24 Apr
BNE
Brisbane
AGP
Málaga
AU$4,912 Return, found 1 day ago
AU$4,912
Return
found 1 day ago
Select Finnair flight, departing Thu, 9 Apr from Brisbane to Málaga, returning Fri, 24 Apr, priced at AU$4,912 found 1 day ago
Qantas Airways
Wed, 8 Apr - Sun, 26 Apr
BNE
Brisbane
AGP
Málaga
AU$4,970 Return, found 1 day ago
AU$4,970
Return
found 1 day ago
Select Qantas Airways flight, departing Wed, 8 Apr from Brisbane to Málaga, returning Sun, 26 Apr, priced at AU$4,970 found 1 day ago
Finnair
Thu, 9 Apr - Mon, 27 Apr
BNE
Brisbane
AGP
Málaga
AU$5,246 Return, found 1 day ago
AU$5,246
Return
found 1 day ago
Select Finnair flight, departing Thu, 9 Apr from Brisbane to Málaga, returning Mon, 27 Apr, priced at AU$5,246 found 1 day ago
Qantas Airways
Wed, 8 Apr - Sat, 25 Apr
BNE
Brisbane
AGP
Málaga
AU$5,280 Return, found 1 day ago
AU$5,280
Return
found 1 day ago
Select Qantas Airways flight, departing Wed, 8 Apr from Brisbane to Málaga, returning Sat, 25 Apr, priced at AU$5,280 found 1 day ago
KLM
Sun, 5 Apr - Tue, 21 Apr
BNE
Brisbane
AGP
Málaga
AU$5,400 Return, found 1 day ago
AU$5,400
Return
found 1 day ago
Select KLM flight, departing Sun, 5 Apr from Brisbane to Málaga, returning Tue, 21 Apr, priced at AU$5,400 found 1 day ago
KLM
Sun, 5 Apr - Thu, 23 Apr
BNE
Brisbane
AGP
Málaga
AU$5,511 Return, found 1 day ago
AU$5,511
Return
found 1 day ago
Select KLM flight, departing Sun, 5 Apr from Brisbane to Málaga, returning Thu, 23 Apr, priced at AU$5,511 found 1 day ago
Finnair
Thu, 9 Apr - Sun, 26 Apr
BNE
Brisbane
AGP
Málaga
AU$5,679 Return, found 1 day ago
AU$5,679
Return
found 1 day ago
Select Finnair flight, departing Thu, 9 Apr from Brisbane to Málaga, returning Sun, 26 Apr, priced at AU$5,679 found 1 day ago
Finnair
Sat, 4 Apr - Thu, 23 Apr
BNE
Brisbane
AGP
Málaga
AU$5,794 Return, found 1 day ago
AU$5,794
Return
found 1 day ago
Select Finnair flight, departing Sat, 4 Apr from Brisbane to Málaga, returning Thu, 23 Apr, priced at AU$5,794 found 1 day ago
Finnair
Sat, 4 Apr - Fri, 24 Apr
BNE
Brisbane
AGP
Málaga
AU$5,944 Return, found 1 day ago
AU$5,944
Return
found 1 day ago
Select Finnair flight, departing Sat, 4 Apr from Brisbane to Málaga, returning Fri, 24 Apr, priced at AU$5,944 found 1 day ago
KLM
Sat, 4 Apr - Tue, 21 Apr
BNE
Brisbane
AGP
Málaga
AU$6,024 Return, found 1 day ago
AU$6,024
Return
found 1 day ago
Select KLM flight, departing Sat, 4 Apr from Brisbane to Málaga, returning Tue, 21 Apr, priced at AU$6,024 found 1 day ago
Finnair
Sat, 4 Apr - Mon, 20 Apr
BNE
Brisbane
AGP
Málaga
AU$6,107 Return, found 1 day ago
AU$6,107
Return
found 1 day ago
Select Finnair flight, departing Sat, 4 Apr from Brisbane to Málaga, returning Mon, 20 Apr, priced at AU$6,107 found 1 day ago
KLM
Wed, 8 Apr - Thu, 23 Apr
BNE
Brisbane
AGP
Málaga
AU$6,136 Return, found 1 day ago
AU$6,136
Return
found 1 day ago
Select KLM flight, departing Wed, 8 Apr from Brisbane to Málaga, returning Thu, 23 Apr, priced at AU$6,136 found 1 day ago
KLM
Sun, 5 Apr - Mon, 27 Apr
BNE
Brisbane
AGP
Málaga
AU$6,148 Return, found 1 day ago
AU$6,148
Return
found 1 day ago
Select KLM flight, departing Sun, 5 Apr from Brisbane to Málaga, returning Mon, 27 Apr, priced at AU$6,148 found 1 day ago
KLM
Sun, 5 Apr - Sun, 26 Apr
BNE
Brisbane
AGP
Málaga
AU$6,575 Return, found 1 day ago
AU$6,575
Return
found 1 day ago
Select KLM flight, departing Sun, 5 Apr from Brisbane to Málaga, returning Sun, 26 Apr, priced at AU$6,575 found 1 day ago
Finnair
Sat, 4 Apr - Sun, 26 Apr
BNE
Brisbane
AGP
Málaga
AU$6,710 Return, found 1 day ago
AU$6,710
Return
found 1 day ago
Select Finnair flight, departing Sat, 4 Apr from Brisbane to Málaga, returning Sun, 26 Apr, priced at AU$6,710 found 1 day ago
KLM
Wed, 8 Apr - Mon, 27 Apr
BNE
Brisbane
AGP
Málaga
AU$6,773 Return, found 1 day ago
AU$6,773
Return
found 1 day ago
Select KLM flight, departing Wed, 8 Apr from Brisbane to Málaga, returning Mon, 27 Apr, priced at AU$6,773 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$342. 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 Qantas Airways, Finnair, 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

Seville

Seville

Deals On This Weekend's Flights

OriginDestinationTravel datesFlights from*
ORYSevilleMarch 29 to April 1AU$342
*Prices include taxes and fees

Travelers ❤️ These 🏨

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,176 reviews)
Beautiful hotel. Very clean room. Breakfast looked amazing but we did not have time to eat there. Would absolutely book here again!

Reviewed on 26 Mar 2026

Opens in a new windowEurostars Al-Ándalus Palace
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,167 reviews)
Stayed here for 5 nights. Hotel is well kept and clean Breakfast was good but very chaotic and literally with identical spread every single morning. Outdoor pool was tiny. Room is fairly comfortable with a pleasant view of the civic centre and the nearby park.

Reviewed on 25 Mar 2026

Opens in a new windowHotel Sevilla Center
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,296 reviews)
Excellent room. Staff were very helpful and friendly. Hotel is a just a short walk from all the main tourist attractions.

Reviewed on 26 Mar 2026

Opens in a new windowHotel Giralda Center
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