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^

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 . 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 . 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

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$2,382, price is now AU$1,984 per person
AU$1,984
per person
25 Feb - 3 Mar
found 1 day ago
Return flight included
Sydney (SYD) to Málaga (AGP)
Kimpton Los Monteros Marbella by IHG

Kimpton Los Monteros Marbella by IHG

5 out of 5
Price was AU$3,296, price is now AU$2,494 per person
AU$2,494
per person
25 Feb - 3 Mar
found 1 day ago
Return flight included
Sydney (SYD) to Málaga (AGP)
Gran Marbella Resort & Beach Club

Gran Marbella Resort & Beach Club

5 out of 5
Price was AU$3,145, price is now AU$2,512 per person
AU$2,512
per person
25 Feb - 3 Mar
found 1 day ago
Return flight included
Sydney (SYD) to Málaga (AGP)
Alanda Marbella Hotel

Alanda Marbella Hotel

5 out of 5
Price was AU$3,356, price is now AU$2,695 per person
AU$2,695
per person
25 Feb - 3 Mar
found 1 day ago
Return flight included
Sydney (SYD) to Málaga (AGP)
Hotel Claude Marbella

Hotel Claude Marbella

4 out of 5
Price was AU$3,771, price is now AU$3,134 per person
AU$3,134
per person
25 Feb - 3 Mar
found 1 day ago
Return flight included
Sydney (SYD) to Málaga (AGP)
Anfitrión Villas & Suites

Anfitrión Villas & Suites

4.5 out of 5
Price was AU$3,323, price is now AU$2,781 per person
AU$2,781
per person
25 Feb - 3 Mar
found 1 day ago
Return flight included
Sydney (SYD) to Málaga (AGP)
Elegant Villa Retreat

Elegant Villa Retreat

2.5 out of 5
Price was AU$6,741, price is now AU$5,704 per person
AU$5,704
per person
25 Feb - 3 Mar
found 1 day ago
Return flight included
Sydney (SYD) to Málaga (AGP)
ME Marbella by Meliá

ME Marbella by Meliá

5 out of 5
Price was AU$3,181, price is now AU$2,726 per person
AU$2,726
per person
25 Feb - 3 Mar
found 1 day ago
Return flight included
Sydney (SYD) to Málaga (AGP)
Villa Marina

Villa Marina

5 out of 5
Price was AU$4,126, price is now AU$3,557 per person
AU$3,557
per person
25 Feb - 3 Mar
found 1 day ago
Return flight included
Sydney (SYD) to Málaga (AGP)
Coral Beach Aparthotel

Coral Beach Aparthotel

4 out of 5
Price was AU$2,750, price is now AU$2,377 per person
AU$2,377
per person
25 Feb - 3 Mar
found 1 day ago
Return flight included
Sydney (SYD) to Málaga (AGP)
Ona Alanda Club Marbella

Ona Alanda Club Marbella

4 out of 5
Price was AU$2,491, price is now AU$2,172 per person
AU$2,172
per person
25 Feb - 3 Mar
found 1 day ago
Return flight included
Sydney (SYD) to Málaga (AGP)
Anantara Villa Padierna Palace Benahavís Marbella Resort - A Leading hotel of the world

Anantara Villa Padierna Palace Benahavís Marbella Resort - A Leading hotel of the world

5 out of 5
Price was AU$3,598, price is now AU$3,162 per person
AU$3,162
per person
25 Feb - 3 Mar
found 1 day ago
Return flight included
Sydney (SYD) to Málaga (AGP)
Don't see what you're looking for?
See all available trips from Sydney to Andalusia
View all trips

Travelers ❤️ These 🏨

Las Casas de la Judería, Sevilla Historic City Center

Las Casas de la Judería, Sevilla Historic City Center

4 out of 5
Calle Santa Maria La Blanca 5 Seville Seville
Stay at this spa hotel in Seville. Enjoy free Wi-Fi, an outdoor pool and a full-service spa. Our guests praise the pool and the helpful staff in their reviews. ...
9.2/10 Wonderful! (1,008 reviews)
Very courteous and helpful staff,would gladly book again

Reviewed on 15 Dec 2025

Opens in a new windowLas Casas de la Judería, Sevilla Historic City Center
Hotel ILUNION Malaga

Hotel ILUNION Malaga

4 out of 5
Paseo Marítimo Antonio Machado, 10 Málaga Malaga
Stay at this business-friendly hotel in Málaga. Enjoy free Wi-Fi, breakfast (surcharge) and room service. Our guests praise the helpful staff and the clean rooms ...
9/10 Wonderful! (1,007 reviews)
Staff was outstanding! Jesus was very helpful and a delight to converse with during our check-in and throughout our stay. The hotel is wonderful, lovely rooms, abundant breakfast choices. Good location.

Reviewed on 17 Dec 2025

Opens in a new windowHotel ILUNION Malaga
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, an outdoor pool and breakfast (surcharge). Our guests praise the breakfast and the helpful ...
9/10 Wonderful! (1,109 reviews)
Lovely hotel and the everyone at the hotel very welcoming and helpful.

Reviewed on 20 Dec 2025

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