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
Sun, 19 Apr - Fri, 1 May
OSL
Gardermoen
AGP
Málaga
AU$346 Return, found 19 hours ago
AU$346
Return
found 19 hours ago
Select Scandinavian Airlines flight, departing Sun, 19 Apr from Gardermoen to Málaga, returning Fri, 1 May, priced at AU$346 found 19 hours ago
LOT-Polish Airlines
Sat, 18 Apr - Thu, 30 Apr
OSL
Gardermoen
AGP
Málaga
AU$454 Return, found 2 hours ago
AU$454
Return
found 2 hours ago
Select LOT-Polish Airlines flight, departing Sat, 18 Apr from Gardermoen to Málaga, returning Thu, 30 Apr, priced at AU$454 found 2 hours ago
KLM
Wed, 15 Apr - Mon, 27 Apr
OSL
Gardermoen
AGP
Málaga
AU$465 Return, found 19 hours ago
AU$465
Return
found 19 hours ago
Select KLM flight, departing Wed, 15 Apr from Gardermoen to Málaga, returning Mon, 27 Apr, priced at AU$465 found 19 hours ago
Finnair
Tue, 21 Apr - Fri, 1 May
OSL
Gardermoen
AGP
Málaga
AU$471 Return, found 2 hours ago
AU$471
Return
found 2 hours ago
Select Finnair flight, departing Tue, 21 Apr from Gardermoen to Málaga, returning Fri, 1 May, priced at AU$471 found 2 hours ago
TAP Portugal
Wed, 15 Apr - Wed, 29 Apr
OSL
Gardermoen
AGP
Málaga
AU$503 Return, found 19 hours ago
AU$503
Return
found 19 hours ago
Select TAP Portugal flight, departing Wed, 15 Apr from Gardermoen to Málaga, returning Wed, 29 Apr, priced at AU$503 found 19 hours ago
Turkish Airlines
Wed, 15 Apr - Sun, 3 May
OSL
Gardermoen
AGP
Málaga
AU$542 Return, found 2 days ago
AU$542
Return
found 2 days ago
Select Turkish Airlines flight, departing Wed, 15 Apr from Gardermoen to Málaga, returning Sun, 3 May, priced at AU$542 found 2 days ago
Lufthansa
Wed, 15 Apr - Wed, 29 Apr
OSL
Gardermoen
AGP
Málaga
AU$578 Return, found 19 hours ago
AU$578
Return
found 19 hours ago
Select Lufthansa flight, departing Wed, 15 Apr from Gardermoen to Málaga, returning Wed, 29 Apr, priced at AU$578 found 19 hours ago
Austrian Airlines
Sat, 18 Apr - Thu, 30 Apr
OSL
Gardermoen
AGP
Málaga
AU$600 Return, found 2 hours ago
AU$600
Return
found 2 hours ago
Select Austrian Airlines flight, departing Sat, 18 Apr from Gardermoen to Málaga, returning Thu, 30 Apr, priced at AU$600 found 2 hours ago
Swiss International Air Lines
Wed, 15 Apr - Wed, 29 Apr
OSL
Gardermoen
AGP
Málaga
AU$604 Return, found 19 hours ago
AU$604
Return
found 19 hours ago
Select Swiss International Air Lines flight, departing Wed, 15 Apr from Gardermoen to Málaga, returning Wed, 29 Apr, priced at AU$604 found 19 hours ago
Brussels Airlines
Wed, 15 Apr - Wed, 29 Apr
OSL
Gardermoen
AGP
Málaga
AU$619 Return, found 19 hours ago
AU$619
Return
found 19 hours ago
Select Brussels Airlines flight, departing Wed, 15 Apr from Gardermoen to Málaga, returning Wed, 29 Apr, priced at AU$619 found 19 hours ago
Turkish Airlines
Wed, 27 May - Sun, 14 June
MEL
Tullamarine
AGP
Málaga
AU$1,666 Return, found 2 days ago
AU$1,666
Return
found 2 days ago
Select Turkish Airlines flight, departing Wed, 27 May from Tullamarine to Málaga, returning Sun, 14 June, priced at AU$1,666 found 2 days ago
Finnair
Tue, 26 May - Tue, 9 June
MEL
Tullamarine
AGP
Málaga
AU$1,996 Return, found 2 hours ago
AU$1,996
Return
found 2 hours ago
Select Finnair flight, departing Tue, 26 May from Tullamarine to Málaga, returning Tue, 9 June, priced at AU$1,996 found 2 hours ago
United
Tue, 26 May - Tue, 9 June
MEL
Tullamarine
AGP
Málaga
AU$2,234 Return, found 2 hours ago
AU$2,234
Return
found 2 hours ago
Select United flight, departing Tue, 26 May from Tullamarine to Málaga, returning Tue, 9 June, priced at AU$2,234 found 2 hours 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$346. 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 Serbia, LOT-Polish Airlines, Lufthansa, KLM, Finnair, TAP Portugal, Turkish Airlines, Austrian Airlines, Swiss International Air Lines, Brussels Airlines, Emirates, United. 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

Seville

Seville

Deals On This Weekend's Flights

OriginDestinationTravel datesFlights from*
MXPMálagaApril 3 to April 9AU$413
*Prices include taxes and fees

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

Price found within the past 48 hours. Click for updated prices.
Apartamentos Capricho del Mar

Apartamentos Capricho del Mar

2 out of 5
Price was AU$500, price is now AU$449 per person
AU$449
per person
17 Apr - 20 Apr
found 1 day ago
Return flight included
Bristol (BRS) to Málaga (AGP)
Eurostars Málaga Hotel

Eurostars Málaga Hotel

4 out of 5
Save 100% on your flight
Price was AU$1,318, price is now AU$864 per person
AU$864
per person
17 Apr - 20 Apr
found 1 day ago
Return flight included
Bristol (BRS) 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$891, price is now AU$638 per person
AU$638
per person
17 Apr - 20 Apr
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
Price was AU$740, price is now AU$593 per person
AU$593
per person
17 Apr - 20 Apr
found 1 day ago
Return flight included
Bristol (BRS) to Málaga (AGP)
Livensa Living Studios Malaga Feria

Livensa Living Studios Malaga Feria

1 out of 5
Price was AU$638, price is now AU$525 per person
AU$525
per person
17 Apr - 20 Apr
found 1 day ago
Return flight included
Bristol (BRS) to Málaga (AGP)
Hotel Fénix Torremolinos - Adults Only Recommended

Hotel Fénix Torremolinos - Adults Only Recommended

4 out of 5
Price was AU$660, price is now AU$568 per person
AU$568
per person
17 Apr - 20 Apr
found 1 day ago
Return flight included
Bristol (BRS) to Málaga (AGP)
Novotel Suites Malaga Centro

Novotel Suites Malaga Centro

4 out of 5
Price was AU$942, price is now AU$825 per person
AU$825
per person
17 Apr - 20 Apr
found 1 day ago
Return flight included
Bristol (BRS) to Málaga (AGP)
Hotel Tarik

Hotel Tarik

3 out of 5
Price was AU$783, price is now AU$688 per person
AU$688
per person
17 Apr - 20 Apr
found 1 day ago
Return flight included
Bristol (BRS) to Málaga (AGP)
Hotel Carmen Teresa

Hotel Carmen Teresa

3 out of 5
Price was AU$533, price is now AU$470 per person
AU$470
per person
17 Apr - 20 Apr
found 1 day ago
Return flight included
Bristol (BRS) to Málaga (AGP)
Apartamentos La Roca Rentals

Apartamentos La Roca Rentals

1 out of 5
Price was AU$640, price is now AU$574 per person
AU$574
per person
17 Apr - 20 Apr
found 1 day ago
Return flight included
Bristol (BRS) to Málaga (AGP)
Sol Malaga Guadalmar

Sol Malaga Guadalmar

4 out of 5
Price was AU$1,000, price is now AU$899 per person
AU$899
per person
17 Apr - 20 Apr
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 🏨

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,295 reviews)
Our room.was upgraded to a superior which had a little living room, a nice addition! The property is very new so perfectly clean and fresh. Location around 20 mins walk to the centre, with some good local tapas restaurants nearby. Warm welcome and quick check-in, we also had parking included in the ...

Reviewed on 28 Mar 2026

Opens in a new windowHotel Giralda Center
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,168 reviews)
Coffee at breakfast could be better. Nice rooftop pool Clean spacious rooms Good location

Reviewed on 30 Mar 2026

Opens in a new windowHotel Sevilla Center
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,183 reviews)
Very helpful, friendly and efficient staff.

Reviewed on 29 Mar 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