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.

KLM
Tue, 18 Nov - Fri, 21 Nov
VIE
Vienna Intl.
AGP
Málaga
AU$555 Return, found 13 hours ago
AU$555
Return
found 13 hours ago
Select KLM flight, departing Tue, 18 Nov from Vienna Intl. to Málaga, returning Fri, 21 Nov, priced at AU$555 found 13 hours ago
TAP Portugal
Sun, 16 Nov - Sat, 22 Nov
VIE
Vienna Intl.
AGP
Málaga
AU$556 Return, found 13 hours ago
AU$556
Return
found 13 hours ago
Select TAP Portugal flight, departing Sun, 16 Nov from Vienna Intl. to Málaga, returning Sat, 22 Nov, priced at AU$556 found 13 hours ago
Austrian Airlines
Wed, 19 Nov - Tue, 25 Nov
VIE
Vienna Intl.
AGP
Málaga
AU$574 Return, found 13 hours ago
AU$574
Return
found 13 hours ago
Select Austrian Airlines flight, departing Wed, 19 Nov from Vienna Intl. to Málaga, returning Tue, 25 Nov, priced at AU$574 found 13 hours ago
KLM
Sat, 15 Nov - Fri, 21 Nov
VIE
Vienna Intl.
AGP
Málaga
AU$584 Return, found 13 hours ago
AU$584
Return
found 13 hours ago
Select KLM flight, departing Sat, 15 Nov from Vienna Intl. to Málaga, returning Fri, 21 Nov, priced at AU$584 found 13 hours ago
TAP Portugal
Fri, 14 Nov - Sat, 22 Nov
VIE
Vienna Intl.
AGP
Málaga
AU$594 Return, found 13 hours ago
AU$594
Return
found 13 hours ago
Select TAP Portugal flight, departing Fri, 14 Nov from Vienna Intl. to Málaga, returning Sat, 22 Nov, priced at AU$594 found 13 hours ago
Austrian Airlines
Wed, 19 Nov - Sat, 22 Nov
VIE
Vienna Intl.
AGP
Málaga
AU$600 Return, found 13 hours ago
AU$600
Return
found 13 hours ago
Select Austrian Airlines flight, departing Wed, 19 Nov from Vienna Intl. to Málaga, returning Sat, 22 Nov, priced at AU$600 found 13 hours ago
Air Serbia
Thu, 13 Nov - Sun, 23 Nov
VIE
Vienna Intl.
AGP
Málaga
AU$608 Return, found 13 hours ago
AU$608
Return
found 13 hours ago
Select Air Serbia flight, departing Thu, 13 Nov from Vienna Intl. to Málaga, returning Sun, 23 Nov, priced at AU$608 found 13 hours ago
Austrian Airlines
Thu, 13 Nov - Tue, 25 Nov
VIE
Vienna Intl.
AGP
Málaga
AU$611 Return, found 13 hours ago
AU$611
Return
found 13 hours ago
Select Austrian Airlines flight, departing Thu, 13 Nov from Vienna Intl. to Málaga, returning Tue, 25 Nov, priced at AU$611 found 13 hours ago
KLM
Mon, 17 Nov - Fri, 21 Nov
VIE
Vienna Intl.
AGP
Málaga
AU$615 Return, found 13 hours ago
AU$615
Return
found 13 hours ago
Select KLM flight, departing Mon, 17 Nov from Vienna Intl. to Málaga, returning Fri, 21 Nov, priced at AU$615 found 13 hours ago
KLM
Thu, 13 Nov - Fri, 21 Nov
VIE
Vienna Intl.
AGP
Málaga
AU$615 Return, found 13 hours ago
AU$615
Return
found 13 hours ago
Select KLM flight, departing Thu, 13 Nov from Vienna Intl. to Málaga, returning Fri, 21 Nov, priced at AU$615 found 13 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$555. 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 KLM, TAP Portugal, Austrian Airlines, Scandinavian Airlines, Air Serbia, Aer Lingus, Vueling Airlines, Swiss International Air Lines, Lufthansa, Brussels 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 5-star luxury hotel in Seville. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff and the property condition ...
9.6/10 Exceptional! (545 reviews)
Pleasantly surprised, room was well appointed and current. Staff was fantastic, very helpful and friendly.

Reviewed on 8 Nov 2025

Opens in a new windowOnly YOU Hotel Sevilla
Salitre Hotel, Sonder by Marriott Bonvoy

Salitre Hotel, Sonder by Marriott Bonvoy

3.5 out of 5
Calle Plaza de Toros Vieja, 11, Malaga
Stay at this 3.5-star hotel in Málaga. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Popular attractions Port of Malaga and Malagueta Beach ...
9/10 Wonderful! (137 reviews)
I like the space they have in the room. Very modern design and staff was very friendly too

Reviewed on 9 Nov 2025

Opens in a new windowSalitre Hotel, Sonder by Marriott Bonvoy
Hotel Granada Center

Hotel Granada Center

4 out of 5
Avenida Fuente Nueva, s/n, Granada, Granada
Stay at this 4-star hotel in Granada. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the breakfast and the helpful staff in our ...
9.2/10 Wonderful! (1,003 reviews)
A really nice hotel close to the rail station and the main city centre (and a 40 min pleasant walk to Alhambra Palace. The room was very inviting. Breakfast was also nice.

Reviewed on 8 Nov 2025

Opens in a new windowHotel Granada 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.