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.

All deals

One way

Return

Thu, 28 May - Fri, 12 June

MEL

Tullamarine

AGP

Málaga

AU$2,169

Return

found 1 day ago

Thu, 28 May - Fri, 12 June

MEL

Tullamarine

AGP

Málaga

AU$2,239

Return

found 1 day ago

Mon, 25 May - Wed, 10 June

MEL

Tullamarine

AGP

Málaga

AU$2,252

Return

found 2 days ago

Thu, 28 May - Fri, 12 June

MEL

Tullamarine

AGP

Málaga

AU$2,292

Return

found 1 day ago

Mon, 25 May - Sun, 14 June

MEL

Tullamarine

AGP

Málaga

AU$2,304

Return

found 2 days ago

Mon, 25 May - Sun, 14 June

MEL

Tullamarine

AGP

Málaga

AU$2,317

Return

found 2 days ago

Mon, 25 May - Wed, 10 June

MEL

Tullamarine

AGP

Málaga

AU$2,337

Return

found 2 days ago

Thu, 28 May - Fri, 12 June

MEL

Tullamarine

AGP

Málaga

AU$2,364

Return

found 1 day ago

Thu, 28 May - Fri, 12 June

MEL

Tullamarine

AGP

Málaga

AU$2,377

Return

found 1 day ago

Thu, 28 May - Fri, 12 June

MEL

Tullamarine

AGP

Málaga

AU$2,379

Return

found 1 day 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$519. 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 United, Emirates, Jetstar. 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

Málaga

Deals On This Weekend's Flights

Origin	Destination	Travel dates	Flights from*
LCY	Málaga	May 16 to June 5	AU$519

*Prices include taxes and fees

Travelers ❤️ These 🏨

Only YOU Hotel Sevilla

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! (763 reviews)

Location is great, prefect for those who travel by train, just a few minutes walk.

Reviewed on 11 May 2026

tent Torremolinos

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,233 reviews)

The breakfast was good but I didn’t like the way people overloaded their plates with food they didn’t eat very sad in a world where people are starving I saw lots of tables with food waste maybe put a notice in language telling people not to be greedy one table had 6 coisants on a plate they didn’t ...

Reviewed on 7 May 2026

Hotel Don Paco Sevilla

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,008 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

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.