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.

Vueling Airlines
Sat, 9 May - Thu, 14 May
LGW
Gatwick
AGP
Málaga
AU$86 Return, found 1 day ago
AU$86
Return
found 1 day ago
Select Vueling Airlines flight, departing Sat, 9 May from Gatwick to Málaga, returning Thu, 14 May, priced at AU$86 found 1 day ago
Wizz Air
Tue, 2 June - Mon, 8 June
BUD
Ferenc Liszt Intl.
AGP
Málaga
AU$153 Return, found 1 day ago
AU$153
Return
found 1 day ago
Select Wizz Air flight, departing Tue, 2 June from Ferenc Liszt Intl. to Málaga, returning Mon, 8 June, priced at AU$153 found 1 day ago
Wizz Air UK
Sat, 9 May - Thu, 14 May
LGW
Gatwick
AGP
Málaga
AU$164 Return, found 1 day ago
AU$164
Return
found 1 day ago
Select Wizz Air UK flight, departing Sat, 9 May from Gatwick to Málaga, returning Thu, 14 May, priced at AU$164 found 1 day ago
Iberia
Sat, 9 May - Thu, 14 May
LGW
Gatwick
AGP
Málaga
AU$251 Return, found 1 day ago
AU$251
Return
found 1 day ago
Select Iberia flight, departing Sat, 9 May from Gatwick to Málaga, returning Thu, 14 May, priced at AU$251 found 1 day ago
Air Europa
Sat, 9 May - Mon, 11 May
LGW
Gatwick
AGP
Málaga
AU$337 Return, found 3 days ago
AU$337
Return
found 3 days ago
Select Air Europa flight, departing Sat, 9 May from Gatwick to Málaga, returning Mon, 11 May, priced at AU$337 found 3 days ago
British Airways
Sat, 9 May - Thu, 14 May
LGW
Gatwick
AGP
Málaga
AU$365 Return, found 1 day ago
AU$365
Return
found 1 day ago
Select British Airways flight, departing Sat, 9 May from Gatwick to Málaga, returning Thu, 14 May, priced at AU$365 found 1 day ago
Scandinavian Airlines
Tue, 2 June - Thu, 11 June
BUD
Ferenc Liszt Intl.
AGP
Málaga
AU$400 Return, found 5 days ago
AU$400
Return
found 5 days ago
Select Scandinavian Airlines flight, departing Tue, 2 June from Ferenc Liszt Intl. to Málaga, returning Thu, 11 June, priced at AU$400 found 5 days ago
TAP Portugal
Sat, 9 May - Thu, 14 May
LGW
Gatwick
AGP
Málaga
AU$537 Return, found 1 day ago
AU$537
Return
found 1 day ago
Select TAP Portugal flight, departing Sat, 9 May from Gatwick to Málaga, returning Thu, 14 May, priced at AU$537 found 1 day ago
Turkish Airlines
Wed, 3 June - Sun, 7 June
BUD
Ferenc Liszt Intl.
AGP
Málaga
AU$566 Return, found 5 days ago
AU$566
Return
found 5 days ago
Select Turkish Airlines flight, departing Wed, 3 June from Ferenc Liszt Intl. to Málaga, returning Sun, 7 June, priced at AU$566 found 5 days ago
KLM
Tue, 2 June - Mon, 8 June
BUD
Ferenc Liszt Intl.
AGP
Málaga
AU$579 Return, found 1 day ago
AU$579
Return
found 1 day ago
Select KLM flight, departing Tue, 2 June from Ferenc Liszt Intl. to Málaga, returning Mon, 8 June, priced at AU$579 found 1 day ago
Emirates
Mon, 25 May - Wed, 10 June
MEL
Tullamarine
AGP
Málaga
AU$2,248 Return, found 4 days ago
AU$2,248
Return
found 4 days ago
Select Emirates flight, departing Mon, 25 May from Tullamarine to Málaga, returning Wed, 10 June, priced at AU$2,248 found 4 days ago
United
Mon, 25 May - Sun, 14 June
MEL
Tullamarine
AGP
Málaga
AU$2,356 Return, found 3 days ago
AU$2,356
Return
found 3 days ago
Select United flight, departing Mon, 25 May from Tullamarine to Málaga, returning Sun, 14 June, priced at AU$2,356 found 3 days ago
Virgin Australia
Mon, 25 May - Thu, 11 June
MEL
Tullamarine
AGP
Málaga
AU$2,499 Return, found 3 days ago
AU$2,499
Return
found 3 days ago
Select Virgin Australia flight, departing Mon, 25 May from Tullamarine to Málaga, returning Thu, 11 June, priced at AU$2,499 found 3 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$86. 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 Vueling Airlines, Iberia, Wizz Air, Wizz Air UK, British Airways, Scandinavian Airlines, Air Europa, TAP Portugal, Turkish Airlines, KLM, Emirates, 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

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

Price found within the past 48 hours. Click for updated prices.
Apartamentos Campo del Príncipe

Apartamentos Campo del Príncipe

3.5 out of 5
Price was AU$2,910, price is now AU$2,882 per person
AU$2,882
per person
6 May - 7 May
found 5 hours ago
Return flight included
Sydney (SYD) to Málaga (AGP)
Áurea Catedral by Eurostars Hotel Company

Áurea Catedral by Eurostars Hotel Company

4 out of 5
Price was AU$3,111, price is now AU$2,977 per person
AU$2,977
per person
6 May - 7 May
found 5 hours ago
Return flight included
Sydney (SYD) to Málaga (AGP)
La Casa Juan Ranas

La Casa Juan Ranas

4 out of 5
Price was AU$3,542, price is now AU$3,414 per person
AU$3,414
per person
6 May - 7 May
found 5 hours ago
Return flight included
Sydney (SYD) to Málaga (AGP)
Alhambra Palace Hotel

Alhambra Palace Hotel

5 out of 5
Price was AU$3,196, price is now AU$3,082 per person
AU$3,082
per person
6 May - 7 May
found 5 hours ago
Return flight included
Sydney (SYD) to Málaga (AGP)
Apartamentos Realejo Granada Centro 3000

Apartamentos Realejo Granada Centro 3000

3 out of 5
Price was AU$5,018, price is now AU$4,850 per person
AU$4,850
per person
6 May - 7 May
found 5 hours ago
Return flight included
Sydney (SYD) to Málaga (AGP)
El Ladron de Agua Palacete

El Ladron de Agua Palacete

3 out of 5
Price was AU$3,176, price is now AU$3,098 per person
AU$3,098
per person
6 May - 7 May
found 5 hours ago
Return flight included
Sydney (SYD) to Málaga (AGP)
Hotel Dauro Premier

Hotel Dauro Premier

3 out of 5
Price was AU$3,097, price is now AU$3,028 per person
AU$3,028
per person
6 May - 7 May
found 5 hours ago
Return flight included
Sydney (SYD) to Málaga (AGP)
La Corrala del Realejo

La Corrala del Realejo

4 out of 5
Price was AU$3,111, price is now AU$3,064 per person
AU$3,064
per person
6 May - 7 May
found 5 hours ago
Return flight included
Sydney (SYD) to Málaga (AGP)
Shine Albayzín Hotel

Shine Albayzín Hotel

3 out of 5
Price was AU$3,081, price is now AU$3,039 per person
AU$3,039
per person
6 May - 7 May
found 5 hours ago
Return flight included
Sydney (SYD) to Málaga (AGP)
Santa Isabel la Real Hotel

Santa Isabel la Real Hotel

3 out of 5
Price was AU$3,008, price is now AU$2,970 per person
AU$2,970
per person
6 May - 7 May
found 5 hours ago
Return flight included
Sydney (SYD) to Málaga (AGP)
Palatina Concept Suites

Palatina Concept Suites

4 out of 5
Price was AU$3,017, price is now AU$2,988 per person
AU$2,988
per person
6 May - 7 May
found 5 hours ago
Return flight included
Sydney (SYD) to Málaga (AGP)
BIBO SUITES PLAZA NUEVA

BIBO SUITES PLAZA NUEVA

4 out of 5
Price was AU$2,925, price is now AU$2,898 per person
AU$2,898
per person
6 May - 7 May
found 5 hours ago
Return flight included
Sydney (SYD) to Málaga (AGP)
Don't see what you're looking for?
See all available trips from Sydney to Andalusia
View all trips

Travelers ❤️ These 🏨

Hotel Granada Center

Hotel Granada Center

4 out of 5
Avenida Fuente Nueva nº 7 Granada Granada
Stay at this hotel in Granada. Enjoy free Wi-Fi, breakfast (surcharge) and room service. Our guests praise the breakfast and the helpful staff in their reviews. ...
9.2/10 Wonderful! (1,004 reviews)
Beautiful hotel nice staff love it

Reviewed on 18 Apr 2026

Opens in a new windowHotel Granada 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! (730 reviews)
The staff very helpful , and the cleanliness

Reviewed on 18 Apr 2026

Opens in a new windowOnly YOU Hotel Sevilla
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,181 reviews)
The breakfast was the best!

Reviewed on 12 Apr 2026

Opens in a new windowtent Torremolinos
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