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.

Iberia
Sat, 30 May - Wed, 3 June
LHR
Heathrow
XQA
Santa Justa Train Station
AU$348 Return, found 22 hours ago
AU$348
Return
found 22 hours ago
Select Iberia flight, departing Sat, 30 May from Heathrow to Santa Justa Train Station, returning Wed, 3 June, priced at AU$348 found 22 hours ago
Iberia
Thu, 28 May - Wed, 3 June
LHR
Heathrow
XQA
Santa Justa Train Station
AU$356 Return, found 22 hours ago
AU$356
Return
found 22 hours ago
Select Iberia flight, departing Thu, 28 May from Heathrow to Santa Justa Train Station, returning Wed, 3 June, priced at AU$356 found 22 hours ago
Iberia
Sat, 30 May - Mon, 8 June
LHR
Heathrow
XQA
Santa Justa Train Station
AU$380 Return, found 22 hours ago
AU$380
Return
found 22 hours ago
Select Iberia flight, departing Sat, 30 May from Heathrow to Santa Justa Train Station, returning Mon, 8 June, priced at AU$380 found 22 hours ago
Iberia
Thu, 28 May - Mon, 8 June
LHR
Heathrow
XQA
Santa Justa Train Station
AU$387 Return, found 22 hours ago
AU$387
Return
found 22 hours ago
Select Iberia flight, departing Thu, 28 May from Heathrow to Santa Justa Train Station, returning Mon, 8 June, priced at AU$387 found 22 hours ago
TAP Portugal
Tue, 26 May - Fri, 29 May
LHR
Heathrow
SVQ
San Pablo
AU$498 Return, found 22 hours ago
AU$498
Return
found 22 hours ago
Select TAP Portugal flight, departing Tue, 26 May from Heathrow to San Pablo, returning Fri, 29 May, priced at AU$498 found 22 hours ago
Iberia
Thu, 28 May - Sat, 30 May
LHR
Heathrow
SVQ
San Pablo
AU$637 Return, found 22 hours ago
AU$637
Return
found 22 hours ago
Select Iberia flight, departing Thu, 28 May from Heathrow to San Pablo, returning Sat, 30 May, priced at AU$637 found 22 hours ago
Vueling Airlines
Fri, 29 May - Sun, 31 May
LHR
Heathrow
SVQ
San Pablo
AU$651 Return, found 22 hours ago
AU$651
Return
found 22 hours ago
Select Vueling Airlines flight, departing Fri, 29 May from Heathrow to San Pablo, returning Sun, 31 May, priced at AU$651 found 22 hours ago
TAP Portugal
Tue, 26 May - Mon, 1 June
LHR
Heathrow
SVQ
San Pablo
AU$661 Return, found 22 hours ago
AU$661
Return
found 22 hours ago
Select TAP Portugal flight, departing Tue, 26 May from Heathrow to San Pablo, returning Mon, 1 June, priced at AU$661 found 22 hours ago
Air France
Fri, 29 May - Sun, 31 May
LHR
Heathrow
SVQ
San Pablo
AU$731 Return, found 22 hours ago
AU$731
Return
found 22 hours ago
Select Air France flight, departing Fri, 29 May from Heathrow to San Pablo, returning Sun, 31 May, priced at AU$731 found 22 hours ago
Vueling Airlines
Fri, 29 May - Sun, 31 May
LHR
Heathrow
SVQ
San Pablo
AU$744 Return, found 22 hours ago
AU$744
Return
found 22 hours ago
Select Vueling Airlines flight, departing Fri, 29 May from Heathrow to San Pablo, returning Sun, 31 May, priced at AU$744 found 22 hours ago
United
Thu, 28 May - Fri, 12 June
MEL
Tullamarine
AGP
Málaga
AU$2,169 Return, found 3 days ago
AU$2,169
Return
found 3 days ago
Select United flight, departing Thu, 28 May from Tullamarine to Málaga, returning Fri, 12 June, priced at AU$2,169 found 3 days ago
Virgin Australia
Mon, 25 May - Thu, 11 June
MEL
Tullamarine
AGP
Málaga
AU$2,426 Return, found 17 hours ago
AU$2,426
Return
found 17 hours ago
Select Virgin Australia flight, departing Mon, 25 May from Tullamarine to Málaga, returning Thu, 11 June, priced at AU$2,426 found 17 hours ago
Turkish Airlines
Sat, 30 May - Sun, 7 June
MEL
Tullamarine
AGP
Málaga
AU$2,609 Return, found 6 days ago
AU$2,609
Return
found 6 days ago
Select Turkish Airlines flight, departing Sat, 30 May from Tullamarine to Málaga, returning Sun, 7 June, priced at AU$2,609 found 6 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$348. 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, British Airways, TAP Portugal, Air France, United, Virgin Australia, Turkish 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

Travelers ❤️ These 🏨

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! (768 reviews)
Excellent property with superb service.would stay here again.

Reviewed on 14 May 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,237 reviews)
It was short but we were well taking care of.

Reviewed on 14 May 2026

Opens in a new windowtent Torremolinos
Hotel Don Paco Sevilla

Hotel Don Paco Sevilla

3 out of 5
Plaza Jeronimo de Cordoba, 4 Seville Seville
Stay at this hotel in Seville. Enjoy free Wi-Fi, a rooftop terrace and breakfast (surcharge). Our guests praise the helpful staff in their reviews. Popular attractions ...
8.2/10 Very Good! (1,001 reviews)
We were disappointed by our stay at this hotel. The room was basic and the bathroom was small. The hotel is dated. Cleaners woke us every morning talking and parking cleaning trolleys outside the room. Also heard noise from neighbouring rooms when they used the shower. Water temperature changed during ...

Reviewed on 6 May 2026

Opens in a new windowHotel Don Paco Sevilla
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