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
Wed, 13 May - Sat, 23 May
LHR
Heathrow
YJM
Malaga Train Station
AU$324 Return, found 16 hours ago
AU$324
Return
found 16 hours ago
Select Iberia flight, departing Wed, 13 May from Heathrow to Malaga Train Station, returning Sat, 23 May, priced at AU$324 found 16 hours ago
Iberia
Wed, 13 May - Tue, 19 May
LHR
Heathrow
YJM
Malaga Train Station
AU$332 Return, found 16 hours ago
AU$332
Return
found 16 hours ago
Select Iberia flight, departing Wed, 13 May from Heathrow to Malaga Train Station, returning Tue, 19 May, priced at AU$332 found 16 hours ago
Iberia
Thu, 14 May - Tue, 19 May
LHR
Heathrow
YJM
Malaga Train Station
AU$339 Return, found 16 hours ago
AU$339
Return
found 16 hours ago
Select Iberia flight, departing Thu, 14 May from Heathrow to Malaga Train Station, returning Tue, 19 May, priced at AU$339 found 16 hours ago
Scandinavian Airlines
Sat, 16 May - Fri, 22 May
LHR
Heathrow
AGP
Málaga
AU$348 Return, found 16 hours ago
AU$348
Return
found 16 hours ago
Select Scandinavian Airlines flight, departing Sat, 16 May from Heathrow to Málaga, returning Fri, 22 May, priced at AU$348 found 16 hours ago
Iberia
Fri, 15 May - Sat, 23 May
LHR
Heathrow
YJM
Malaga Train Station
AU$349 Return, found 16 hours ago
AU$349
Return
found 16 hours ago
Select Iberia flight, departing Fri, 15 May from Heathrow to Malaga Train Station, returning Sat, 23 May, priced at AU$349 found 16 hours ago
Iberia
Sat, 16 May - Fri, 22 May
LHR
Heathrow
AGP
Málaga
AU$350 Return, found 16 hours ago
AU$350
Return
found 16 hours ago
Select Iberia flight, departing Sat, 16 May from Heathrow to Málaga, returning Fri, 22 May, priced at AU$350 found 16 hours ago
KLM
Mon, 18 May - Sat, 23 May
LHR
Heathrow
AGP
Málaga
AU$352 Return, found 16 hours ago
AU$352
Return
found 16 hours ago
Select KLM flight, departing Mon, 18 May from Heathrow to Málaga, returning Sat, 23 May, priced at AU$352 found 16 hours ago
TAP Portugal
Mon, 18 May - Wed, 20 May
LHR
Heathrow
AGP
Málaga
AU$376 Return, found 16 hours ago
AU$376
Return
found 16 hours ago
Select TAP Portugal flight, departing Mon, 18 May from Heathrow to Málaga, returning Wed, 20 May, priced at AU$376 found 16 hours ago
Scandinavian Airlines
Sat, 16 May - Fri, 22 May
LHR
Heathrow
AGP
Málaga
AU$383 Return, found 16 hours ago
AU$383
Return
found 16 hours ago
Select Scandinavian Airlines flight, departing Sat, 16 May from Heathrow to Málaga, returning Fri, 22 May, priced at AU$383 found 16 hours ago
Iberia
Thu, 3 Sept - Fri, 4 Sept
LHR
Heathrow
XQA
Santa Justa Train Station
AU$388 Return, found 5 days ago
AU$388
Return
found 5 days ago
Select Iberia flight, departing Thu, 3 Sept from Heathrow to Santa Justa Train Station, returning Fri, 4 Sept, priced at AU$388 found 5 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$324. 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 Iberia, Scandinavian Airlines, British Airways, Vueling Airlines, KLM, TAP Portugal. 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

Plaza de Espana which includes a city, a castle and heritage architecture
FlightsFlights
FlightsFlights

Seville

Seville

Deals On This Weekend's Flights

OriginDestinationTravel datesFlights from*
BCNSevilleMarch 22 to March 31AU$364
*Prices include taxes and fees

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

Price found within the past 48 hours. Click for updated prices.
Royal Marbella Golf Resort

Royal Marbella Golf Resort

3 out of 5
Price was AU$1,171, price is now AU$791 per person
AU$791
per person
22 May - 27 May
found 16 hours ago
Return flight included
London (LON) to Málaga (AGP)
Senator Banus Hotel

Senator Banus Hotel

5 out of 5
Save 100% on your flight
Price was AU$2,007, price is now AU$1,105 per person
AU$1,105
per person
10 June - 17 June
found 1 day ago
Return flight included
London (LON) to Málaga (AGP)
Essence Hotel Boutique

Essence Hotel Boutique

4 out of 5
Save 100% on your flight
Price was AU$1,806, price is now AU$1,040 per person
AU$1,040
per person
10 June - 17 June
found 1 day ago
Return flight included
London (LON) to Málaga (AGP)
METT Marbella Estepona

METT Marbella Estepona

5 out of 5
Save 100% on your flight
Price was AU$3,767, price is now AU$2,220 per person
AU$2,220
per person
10 June - 17 June
found 1 day ago
Return flight included
London (LON) to Málaga (AGP)
Coastal Getaway With Pool

Coastal Getaway With Pool

2 out of 5
Save 100% on your flight
Price was AU$1,693, price is now AU$1,087 per person
AU$1,087
per person
22 May - 27 May
found 16 hours ago
Return flight included
London (LON) to Málaga (AGP)
Holiday Home Marbella Near Sand Beach

Holiday Home Marbella Near Sand Beach

2.5 out of 5
Save 100% on your flight
Price was AU$2,046, price is now AU$1,360 per person
AU$1,360
per person
22 May - 27 May
found 16 hours ago
Return flight included
London (LON) to Málaga (AGP)
Alanda Marbella Hotel

Alanda Marbella Hotel

5 out of 5
Save 100% on your flight
Price was AU$3,168, price is now AU$2,111 per person
AU$2,111
per person
10 June - 17 June
found 1 day ago
Return flight included
London (LON) to Málaga (AGP)
Hacienda del Mar member of Meliá Collection

Hacienda del Mar member of Meliá Collection

5 out of 5
Save 100% on your flight
Price was AU$3,048, price is now AU$2,084 per person
AU$2,084
per person
10 June - 17 June
found 1 day ago
Return flight included
London (LON) to Málaga (AGP)
Hard Rock Hotel Marbella – Puerto Banús

Hard Rock Hotel Marbella – Puerto Banús

4 out of 5
Save 100% on your flight
Price was AU$2,014, price is now AU$1,378 per person
AU$1,378
per person
10 June - 17 June
found 1 day ago
Return flight included
London (LON) to Málaga (AGP)
Studio in Marbella Near Romana Playa Beach

Studio in Marbella Near Romana Playa Beach

2.5 out of 5
Save 100% on your flight
Price was AU$1,633, price is now AU$1,120 per person
AU$1,120
per person
22 May - 27 May
found 16 hours ago
Return flight included
London (LON) to Málaga (AGP)
Gran Marbella Resort & Beach Club

Gran Marbella Resort & Beach Club

5 out of 5
Save 100% on your flight
Price was AU$4,301, price is now AU$3,044 per person
AU$3,044
per person
10 June - 17 June
found 1 day ago
Return flight included
London (LON) to Málaga (AGP)
Sol Torremolinos - Don Pablo

Sol Torremolinos - Don Pablo

4 out of 5
Save 100% on your flight
Price was AU$1,686, price is now AU$1,209 per person
AU$1,209
per person
10 June - 17 June
found 1 day ago
Return flight included
London (LON) 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 🏨

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,168 reviews)
You must reimburse because they don’t let me use the date of my reservation. They only let me use five days. I told you guys are ready, but anyway, I will turn it out with you when I get back to the United States.

Reviewed on 17 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,155 reviews)
Great service and convenient location.

Reviewed on 18 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,287 reviews)
15-min walk to the old town. Limited restaurants near the hotel.

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