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.

Wizz Air
Mon, 8 June - Thu, 11 June
BUD
Ferenc Liszt Intl.
AGP
Málaga
AU$141 Return, found 10 hours ago
AU$141
Return
found 10 hours ago
Select Wizz Air flight, departing Mon, 8 June from Ferenc Liszt Intl. to Málaga, returning Thu, 11 June, priced at AU$141 found 10 hours ago
Wizz Air
Wed, 3 June - Mon, 8 June
BUD
Ferenc Liszt Intl.
AGP
Málaga
AU$151 Return, found 5 hours ago
AU$151
Return
found 5 hours ago
Select Wizz Air flight, departing Wed, 3 June from Ferenc Liszt Intl. to Málaga, returning Mon, 8 June, priced at AU$151 found 5 hours ago
Wizz Air
Mon, 8 June - Thu, 11 June
BUD
Ferenc Liszt Intl.
AGP
Málaga
AU$165 Return, found 10 hours ago
AU$165
Return
found 10 hours ago
Select Wizz Air flight, departing Mon, 8 June from Ferenc Liszt Intl. to Málaga, returning Thu, 11 June, priced at AU$165 found 10 hours ago
Wizz Air
Fri, 5 June - Mon, 8 June
BUD
Ferenc Liszt Intl.
AGP
Málaga
AU$175 Return, found 1 day ago
AU$175
Return
found 1 day ago
Select Wizz Air flight, departing Fri, 5 June from Ferenc Liszt Intl. to Málaga, returning Mon, 8 June, priced at AU$175 found 1 day ago
Wizz Air
Thu, 4 June - Mon, 8 June
BUD
Ferenc Liszt Intl.
AGP
Málaga
AU$205 Return, found 6 days ago
AU$205
Return
found 6 days ago
Select Wizz Air flight, departing Thu, 4 June from Ferenc Liszt Intl. to Málaga, returning Mon, 8 June, priced at AU$205 found 6 days ago
Wizz Air
Thu, 4 June - Mon, 8 June
BUD
Ferenc Liszt Intl.
AGP
Málaga
AU$216 Return, found 6 days ago
AU$216
Return
found 6 days ago
Select Wizz Air flight, departing Thu, 4 June from Ferenc Liszt Intl. to Málaga, returning Mon, 8 June, priced at AU$216 found 6 days ago
Wizz Air
Fri, 5 June - Mon, 8 June
BUD
Ferenc Liszt Intl.
AGP
Málaga
AU$224 Return, found 1 day ago
AU$224
Return
found 1 day ago
Select Wizz Air flight, departing Fri, 5 June from Ferenc Liszt Intl. to Málaga, returning Mon, 8 June, priced at AU$224 found 1 day ago
Scandinavian Airlines
Wed, 3 June - Mon, 8 June
BUD
Ferenc Liszt Intl.
AGP
Málaga
AU$477 Return, found 5 hours ago
AU$477
Return
found 5 hours ago
Select Scandinavian Airlines flight, departing Wed, 3 June from Ferenc Liszt Intl. to Málaga, returning Mon, 8 June, priced at AU$477 found 5 hours ago
Lufthansa
Sun, 7 June - Thu, 11 June
BUD
Ferenc Liszt Intl.
AGP
Málaga
AU$542 Return, found 1 day ago
AU$542
Return
found 1 day ago
Select Lufthansa flight, departing Sun, 7 June from Ferenc Liszt Intl. to Málaga, returning Thu, 11 June, priced at AU$542 found 1 day ago
Austrian Airlines
Fri, 5 June - Mon, 8 June
BUD
Ferenc Liszt Intl.
AGP
Málaga
AU$548 Return, found 1 day ago
AU$548
Return
found 1 day ago
Select Austrian Airlines flight, departing Fri, 5 June from Ferenc Liszt Intl. to Málaga, returning Mon, 8 June, priced at AU$548 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$141. 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 Wizz Air, Air Serbia, Scandinavian Airlines, Lufthansa, LOT-Polish Airlines, Brussels Airlines, Austrian Airlines. 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
Price was AU$806, price is now AU$612 per person
AU$612
per person
10 June - 15 June
found 1 day ago
Return flight included
Bristol (BRS) to Málaga (AGP)
Faro's Villa Horizonte Near Seabeach

Faro's Villa Horizonte Near Seabeach

2.5 out of 5
Price was AU$9,118, price is now AU$4,775 per person
AU$4,775
per person
10 June - 15 June
found 1 day ago
Return flight included
Bristol (BRS) to Málaga (AGP)
Hotel Vincci Selección Aleysa

Hotel Vincci Selección Aleysa

5 out of 5
Save 100% on your flight
Price was AU$3,291, price is now AU$2,236 per person
AU$2,236
per person
10 June - 15 June
found 1 day ago
Return flight included
Bristol (BRS) to Málaga (AGP)
Futurotel Malagueta Premium Beach

Futurotel Malagueta Premium Beach

3 out of 5
Save 100% on your flight
Price was AU$1,002, price is now AU$682 per person
AU$682
per person
10 June - 15 June
found 1 day ago
Return flight included
Bristol (BRS) to Málaga (AGP)
Room Select Málaga Suites

Room Select Málaga Suites

2 out of 5
Save 100% on your flight
Price was AU$1,229, price is now AU$861 per person
AU$861
per person
10 June - 15 June
found 1 day ago
Return flight included
Bristol (BRS) to Málaga (AGP)
Macdonald Dona Lola Club

Macdonald Dona Lola Club

3.5 out of 5
Save 100% on your flight
Price was AU$1,044, price is now AU$735 per person
AU$735
per person
10 June - 15 June
found 1 day ago
Return flight included
Bristol (BRS) to Málaga (AGP)
Hotel Ritual Torremolinos \- Adults Only

Hotel Ritual Torremolinos \- Adults Only

3 out of 5
Save 100% on your flight
Price was AU$1,420, price is now AU$1,003 per person
AU$1,003
per person
10 June - 15 June
found 1 day ago
Return flight included
Bristol (BRS) 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,428, price is now AU$1,017 per person
AU$1,017
per person
10 June - 15 June
found 1 day ago
Return flight included
Bristol (BRS) to Málaga (AGP)
Hotel ILUNION Hacienda de Mijas

Hotel ILUNION Hacienda de Mijas

4 out of 5
Price was AU$875, price is now AU$633 per person
AU$633
per person
10 June - 15 June
found 1 day ago
Return flight included
Bristol (BRS) to Málaga (AGP)
tent Torremolinos

tent Torremolinos

3 out of 5
Price was AU$932, price is now AU$677 per person
AU$677
per person
10 June - 15 June
found 1 day ago
Return flight included
Bristol (BRS) to Málaga (AGP)
ICON Malabar

ICON Malabar

4 out of 5
Save 100% on your flight
Price was AU$1,459, price is now AU$1,117 per person
AU$1,117
per person
10 June - 15 June
found 1 day ago
Return flight included
Bristol (BRS) to Málaga (AGP)
Rio Real Golf & Hotel

Rio Real Golf & Hotel

4 out of 5
Save 100% on your flight
Price was AU$1,834, price is now AU$1,420 per person
AU$1,420
per person
10 June - 15 June
found 1 day ago
Return flight included
Bristol (BRS) to Málaga (AGP)
Don't see what you're looking for?
See all available trips from Bristol 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,258 reviews)
"Great hotel only issue there strict with there rules like no smoking on balcony and issue with not giving a glass,paper cups to take to ur room.and lifts are bit annoying,slow and small.other than that great hotel"

Reviewed on 24 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! (781 reviews)
"The hotel itself was clean and well maintained although it did look a little tired. The bar and restaurant staff were excellent. The breakfast was average for a 5 star hotel. I would question the wisdom of showing a live football match next to the restaurant and bar, with the accompanying shouting ..."

Reviewed on 24 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,252 reviews)
"Fantastic hotel. Incredibly helpful staff. The breakfast was probably the best I have encountered for a hotel. It was a bit windy and cold when we were there so couldn’t enjoy the outdoors as much but pool area was very nice. And clean and very nice spa (impeccable cleanliness and attention to detail). ..."

Reviewed on 24 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