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
Mon, 4 May - Thu, 7 May
BRU
Brussels - National
AGP
Málaga
AU$334 Return, found 1 day ago
AU$334
Return
found 1 day ago
Select Scandinavian Airlines flight, departing Mon, 4 May from Brussels - National to Málaga, returning Thu, 7 May, priced at AU$334 found 1 day ago
Scandinavian Airlines
Sat, 2 May - Thu, 7 May
BRU
Brussels - National
AGP
Málaga
AU$357 Return, found 1 day ago
AU$357
Return
found 1 day ago
Select Scandinavian Airlines flight, departing Sat, 2 May from Brussels - National to Málaga, returning Thu, 7 May, priced at AU$357 found 1 day ago
Air Europa
Mon, 4 May - Wed, 6 May
BRU
Brussels - National
AGP
Málaga
AU$383 Return, found 1 day ago
AU$383
Return
found 1 day ago
Select Air Europa flight, departing Mon, 4 May from Brussels - National to Málaga, returning Wed, 6 May, priced at AU$383 found 1 day ago
Scandinavian Airlines
Fri, 1 May - Thu, 7 May
BRU
Brussels - National
AGP
Málaga
AU$404 Return, found 1 day ago
AU$404
Return
found 1 day ago
Select Scandinavian Airlines flight, departing Fri, 1 May from Brussels - National to Málaga, returning Thu, 7 May, priced at AU$404 found 1 day ago
Scandinavian Airlines
Wed, 29 Apr - Thu, 7 May
BRU
Brussels - National
AGP
Málaga
AU$409 Return, found 1 day ago
AU$409
Return
found 1 day ago
Select Scandinavian Airlines flight, departing Wed, 29 Apr from Brussels - National to Málaga, returning Thu, 7 May, priced at AU$409 found 1 day ago
Scandinavian Airlines
Sun, 3 May - Thu, 7 May
BRU
Brussels - National
AGP
Málaga
AU$427 Return, found 1 day ago
AU$427
Return
found 1 day ago
Select Scandinavian Airlines flight, departing Sun, 3 May from Brussels - National to Málaga, returning Thu, 7 May, priced at AU$427 found 1 day ago
Scandinavian Airlines
Wed, 29 Apr - Fri, 1 May
BRU
Brussels - National
AGP
Málaga
AU$440 Return, found 1 day ago
AU$440
Return
found 1 day ago
Select Scandinavian Airlines flight, departing Wed, 29 Apr from Brussels - National to Málaga, returning Fri, 1 May, priced at AU$440 found 1 day ago
Scandinavian Airlines
Thu, 30 Apr - Fri, 1 May
BRU
Brussels - National
AGP
Málaga
AU$459 Return, found 1 day ago
AU$459
Return
found 1 day ago
Select Scandinavian Airlines flight, departing Thu, 30 Apr from Brussels - National to Málaga, returning Fri, 1 May, priced at AU$459 found 1 day ago
Iberia
Fri, 1 May - Sat, 2 May
BRU
Brussels - National
YJM
Malaga Train Station
AU$531 Return, found 1 day ago
AU$531
Return
found 1 day ago
Select Iberia flight, departing Fri, 1 May from Brussels - National to Malaga Train Station, returning Sat, 2 May, priced at AU$531 found 1 day ago
Scandinavian Airlines
Thu, 30 Apr - Sat, 2 May
BRU
Brussels - National
AGP
Málaga
AU$545 Return, found 1 day ago
AU$545
Return
found 1 day ago
Select Scandinavian Airlines flight, departing Thu, 30 Apr from Brussels - National to Málaga, returning Sat, 2 May, priced at AU$545 found 1 day ago
TuiFly Belgium
Sat, 2 May - Wed, 6 May
BRU
Brussels - National
AGP
Málaga
AU$547 Return, found 1 day ago
AU$547
Return
found 1 day ago
Select TuiFly Belgium flight, departing Sat, 2 May from Brussels - National to Málaga, returning Wed, 6 May, priced at AU$547 found 1 day ago
Brussels Airlines
Sun, 3 May - Wed, 6 May
BRU
Brussels - National
AGP
Málaga
AU$548 Return, found 1 day ago
AU$548
Return
found 1 day ago
Select Brussels Airlines flight, departing Sun, 3 May from Brussels - National to Málaga, returning Wed, 6 May, priced at AU$548 found 1 day ago
Scandinavian Airlines
Wed, 29 Apr - Sat, 2 May
BRU
Brussels - National
AGP
Málaga
AU$550 Return, found 1 day ago
AU$550
Return
found 1 day ago
Select Scandinavian Airlines flight, departing Wed, 29 Apr from Brussels - National to Málaga, returning Sat, 2 May, priced at AU$550 found 1 day ago
Scandinavian Airlines
Sat, 2 May - Tue, 5 May
BRU
Brussels - National
AGP
Málaga
AU$554 Return, found 1 day ago
AU$554
Return
found 1 day ago
Select Scandinavian Airlines flight, departing Sat, 2 May from Brussels - National to Málaga, returning Tue, 5 May, priced at AU$554 found 1 day ago
Air France
Wed, 29 Apr - Wed, 6 May
ZYR
Brussels Midi Train Station
AGP
Málaga
AU$570 Return, found 1 day ago
AU$570
Return
found 1 day ago
Select Air France flight, departing Wed, 29 Apr from Brussels Midi Train Station to Málaga, returning Wed, 6 May, priced at AU$570 found 1 day ago
Scandinavian Airlines
Sat, 2 May - Mon, 4 May
BRU
Brussels - National
AGP
Málaga
AU$575 Return, found 1 day ago
AU$575
Return
found 1 day ago
Select Scandinavian Airlines flight, departing Sat, 2 May from Brussels - National to Málaga, returning Mon, 4 May, priced at AU$575 found 1 day ago
Brussels Airlines
Sat, 2 May - Sat, 2 May
BRU
Brussels - National
AGP
Málaga
AU$580 Return, found 1 day ago
AU$580
Return
found 1 day ago
Select Brussels Airlines flight, departing Sat, 2 May from Brussels - National to Málaga, returning Sat, 2 May, priced at AU$580 found 1 day ago
Brussels Airlines
Sun, 3 May - Mon, 4 May
BRU
Brussels - National
AGP
Málaga
AU$586 Return, found 1 day ago
AU$586
Return
found 1 day ago
Select Brussels Airlines flight, departing Sun, 3 May from Brussels - National to Málaga, returning Mon, 4 May, priced at AU$586 found 1 day ago
KLM
Thu, 30 Apr - Wed, 6 May
ZYR
Brussels Midi Train Station
AGP
Málaga
AU$587 Return, found 1 day ago
AU$587
Return
found 1 day ago
Select KLM flight, departing Thu, 30 Apr from Brussels Midi Train Station to Málaga, returning Wed, 6 May, priced at AU$587 found 1 day ago
Brussels Airlines
Fri, 1 May - Wed, 6 May
BRU
Brussels - National
AGP
Málaga
AU$590 Return, found 1 day ago
AU$590
Return
found 1 day ago
Select Brussels Airlines flight, departing Fri, 1 May from Brussels - National to Málaga, returning Wed, 6 May, priced at AU$590 found 1 day ago
Qatar Airways
Tue, 5 May - Mon, 18 May
MEL
Tullamarine
SVQ
San Pablo
AU$2,013 Return, found 6 days ago
AU$2,013
Return
found 6 days ago
Select Qatar Airways flight, departing Tue, 5 May from Tullamarine to San Pablo, returning Mon, 18 May, priced at AU$2,013 found 6 days ago
Qatar Airways
Mon, 4 May - Mon, 18 May
MEL
Tullamarine
SVQ
San Pablo
AU$2,065 Return, found 6 days ago
AU$2,065
Return
found 6 days ago
Select Qatar Airways flight, departing Mon, 4 May from Tullamarine to San Pablo, returning Mon, 18 May, priced at AU$2,065 found 6 days ago
Qatar Airways
Tue, 26 May - Sun, 14 June
MEL
Tullamarine
AGP
Málaga
AU$2,082 Return, found 4 days ago
AU$2,082
Return
found 4 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 4 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$334. 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, Air Europa, Iberia, TuiFly Belgium, Brussels Airlines, Air France, KLM, Emirates, United, Qatar Airways. 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

Save 🕑&💰 | Book Your Andalusia ✈️ & 🏨 Together

Price found within the past 48 hours. Click for updated prices.
Ona Las Rampas

Ona Las Rampas

3 out of 5
Save 100% on your flight
Price was AU$950, price is now AU$641 per person
AU$641
per person
22 June - 27 June
found 9 hours ago
Return flight included
London (LGW) to Málaga (AGP)
La Zambra Resort Mijas - Marbella The Unbound Collection By Hyatt

La Zambra Resort Mijas - Marbella The Unbound Collection By Hyatt

5 out of 5
Save 100% on your flight
Price was AU$2,243, price is now AU$1,507 per person
AU$1,507
per person
22 June - 27 June
found 9 hours ago
Return flight included
London (LGW) to Málaga (AGP)
Petit Palace Plaza Malaga Hotel

Petit Palace Plaza Malaga Hotel

4 out of 5
Save 100% on your flight
Price was AU$1,164, price is now AU$796 per person
AU$796
per person
22 June - 27 June
found 9 hours ago
Return flight included
London (LGW) to Málaga (AGP)
Cosy Apartment Near the Centre

Cosy Apartment Near the Centre

2 out of 5
Price was AU$1,341, price is now AU$981 per person
AU$981
per person
26 June - 29 June
found 1 day ago
Return flight included
East Midlands (EMA) to Málaga (AGP)
Apartment in Torremolinos Near Beach

Apartment in Torremolinos Near Beach

2.5 out of 5
Price was AU$1,096, price is now AU$816 per person
AU$816
per person
26 June - 29 June
found 1 day ago
Return flight included
East Midlands (EMA) to Málaga (AGP)
Hotel Palmasol Puerto Marina

Hotel Palmasol Puerto Marina

4 out of 5
Save 100% on your flight
Price was AU$1,027, price is now AU$768 per person
AU$768
per person
22 June - 27 June
found 9 hours ago
Return flight included
London (LGW) to Málaga (AGP)
Casamaïa Apartments, Affiliated by Meliá

Casamaïa Apartments, Affiliated by Meliá

3.5 out of 5
Save 100% on your flight
Price was AU$1,247, price is now AU$936 per person
AU$936
per person
22 June - 27 June
found 9 hours ago
Return flight included
London (LGW) to Málaga (AGP)
La Caracola - Apartment In Torremolinos. Free Wifi

La Caracola - Apartment In Torremolinos. Free Wifi

2.5 out of 5
Price was AU$1,324, price is now AU$994 per person
AU$994
per person
26 June - 29 June
found 1 day ago
Return flight included
East Midlands (EMA) to Málaga (AGP)
Essence Hotel Boutique

Essence Hotel Boutique

4 out of 5
Price was AU$1,281, price is now AU$970 per person
AU$970
per person
26 June - 29 June
found 1 day ago
Return flight included
East Midlands (EMA) to Málaga (AGP)
Hotel Palacete de Álamos, Historic Center

Hotel Palacete de Álamos, Historic Center

4 out of 5
Save 100% on your flight
Price was AU$914, price is now AU$693 per person
AU$693
per person
22 June - 27 June
found 9 hours ago
Return flight included
London (LGW) to Málaga (AGP)
Catalonia Molina Lario

Catalonia Molina Lario

4 out of 5
Save 100% on your flight
Price was AU$1,400, price is now AU$1,075 per person
AU$1,075
per person
22 June - 27 June
found 9 hours ago
Return flight included
London (LGW) to Málaga (AGP)
Benalma Hotel Costa del Sol

Benalma Hotel Costa del Sol

4 out of 5
Save 100% on your flight
Price was AU$1,223, price is now AU$944 per person
AU$944
per person
22 June - 27 June
found 9 hours ago
Return flight included
London (LGW) to Málaga (AGP)
Don't see what you're looking for?
See all available trips from London to Andalusia
View all trips

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,199 reviews)
Good hotel

Reviewed on 26 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! (142 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