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.

Wizz Air
Fri, 5 June - Mon, 8 June
BUD
Ferenc Liszt Intl.
AGP
Málaga
AU$179 Return, found 1 day ago
AU$179
Return
found 1 day ago
Select Wizz Air flight, departing Fri, 5 June from Ferenc Liszt Intl. to Málaga, returning Mon, 8 June, priced at AU$179 found 1 day ago
Wizz Air
Fri, 5 June - Mon, 8 June
BUD
Ferenc Liszt Intl.
AGP
Málaga
AU$186 Return, found 1 day ago
AU$186
Return
found 1 day ago
Select Wizz Air flight, departing Fri, 5 June from Ferenc Liszt Intl. to Málaga, returning Mon, 8 June, priced at AU$186 found 1 day ago
Scandinavian Airlines
Tue, 2 June - Thu, 11 June
BUD
Ferenc Liszt Intl.
AGP
Málaga
AU$399 Return, found 6 days ago
AU$399
Return
found 6 days ago
Select Scandinavian Airlines flight, departing Tue, 2 June from Ferenc Liszt Intl. to Málaga, returning Thu, 11 June, priced at AU$399 found 6 days ago
Scandinavian Airlines
Tue, 2 June - Mon, 8 June
BUD
Ferenc Liszt Intl.
AGP
Málaga
AU$442 Return, found 6 days ago
AU$442
Return
found 6 days ago
Select Scandinavian Airlines flight, departing Tue, 2 June from Ferenc Liszt Intl. to Málaga, returning Mon, 8 June, priced at AU$442 found 6 days ago
Scandinavian Airlines
Sat, 6 June - Thu, 11 June
BUD
Ferenc Liszt Intl.
AGP
Málaga
AU$473 Return, found 6 days ago
AU$473
Return
found 6 days ago
Select Scandinavian Airlines flight, departing Sat, 6 June from Ferenc Liszt Intl. to Málaga, returning Thu, 11 June, priced at AU$473 found 6 days ago
Scandinavian Airlines
Tue, 2 June - Fri, 5 June
BUD
Ferenc Liszt Intl.
AGP
Málaga
AU$489 Return, found 6 days ago
AU$489
Return
found 6 days ago
Select Scandinavian Airlines flight, departing Tue, 2 June from Ferenc Liszt Intl. to Málaga, returning Fri, 5 June, priced at AU$489 found 6 days ago
Scandinavian Airlines
Fri, 5 June - Mon, 8 June
BUD
Ferenc Liszt Intl.
AGP
Málaga
AU$496 Return, found 1 day ago
AU$496
Return
found 1 day ago
Select Scandinavian Airlines flight, departing Fri, 5 June from Ferenc Liszt Intl. to Málaga, returning Mon, 8 June, priced at AU$496 found 1 day ago
Scandinavian Airlines
Fri, 5 June - Mon, 8 June
BUD
Ferenc Liszt Intl.
AGP
Málaga
AU$510 Return, found 1 day ago
AU$510
Return
found 1 day ago
Select Scandinavian Airlines flight, departing Fri, 5 June from Ferenc Liszt Intl. to Málaga, returning Mon, 8 June, priced at AU$510 found 1 day ago
Scandinavian Airlines
Sat, 6 June - Mon, 8 June
BUD
Ferenc Liszt Intl.
AGP
Málaga
AU$514 Return, found 6 days ago
AU$514
Return
found 6 days ago
Select Scandinavian Airlines flight, departing Sat, 6 June from Ferenc Liszt Intl. to Málaga, returning Mon, 8 June, priced at AU$514 found 6 days ago
KLM
Wed, 3 June - Sun, 7 June
BUD
Ferenc Liszt Intl.
AGP
Málaga
AU$563 Return, found 6 days ago
AU$563
Return
found 6 days ago
Select KLM flight, departing Wed, 3 June from Ferenc Liszt Intl. to Málaga, returning Sun, 7 June, priced at AU$563 found 6 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$179. 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 Wizz Air, Scandinavian Airlines, Brussels Airlines, Swiss International Air Lines, Lufthansa, KLM. 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

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

Price found within the past 48 hours. Click for updated prices.
Hotel ILUNION Hacienda de Mijas

Hotel ILUNION Hacienda de Mijas

4 out of 5
Price was AU$1,692, price is now AU$1,216 per person
AU$1,216
per person
21 June - 28 June
found 1 day ago
Return direct flight included
Belgrade (BEG) to Málaga (AGP)
Senator Banus Hotel

Senator Banus Hotel

5 out of 5
Save 100% on your flight
Price was AU$3,162, price is now AU$1,878 per person
AU$1,878
per person
21 June - 28 June
found 1 day ago
Return direct flight included
Belgrade (BEG) to Málaga (AGP)
METT Marbella Estepona

METT Marbella Estepona

5 out of 5
Save 100% on your flight
Price was AU$4,940, price is now AU$2,997 per person
AU$2,997
per person
21 June - 28 June
found 1 day ago
Return direct flight included
Belgrade (BEG) to Málaga (AGP)
Beachside Apartment With Shared Pool

Beachside Apartment With Shared Pool

2.5 out of 5
Save 100% on your flight
Price was AU$3,314, price is now AU$2,092 per person
AU$2,092
per person
21 June - 28 June
found 1 day ago
Return direct flight included
Belgrade (BEG) to Málaga (AGP)
Hapimag Resort Marbella

Hapimag Resort Marbella

3.5 out of 5
Save 100% on your flight
Price was AU$4,668, price is now AU$3,147 per person
AU$3,147
per person
21 June - 28 June
found 1 day ago
Return direct flight included
Belgrade (BEG) to Málaga (AGP)
Leiro Residences - Preferred Hotels & Resorts

Leiro Residences - Preferred Hotels & Resorts

5 out of 5
Save 100% on your flight
Price was AU$4,040, price is now AU$2,757 per person
AU$2,757
per person
21 June - 28 June
found 1 day ago
Return direct flight included
Belgrade (BEG) to Málaga (AGP)
Hotel ILUNION Fuengirola

Hotel ILUNION Fuengirola

4 out of 5
Save 100% on your flight
Price was AU$2,175, price is now AU$1,493 per person
AU$1,493
per person
21 June - 28 June
found 1 day ago
Return direct flight included
Belgrade (BEG) to Málaga (AGP)
Alanda Marbella Hotel

Alanda Marbella Hotel

5 out of 5
Save 100% on your flight
Price was AU$2,882, price is now AU$1,992 per person
AU$1,992
per person
21 June - 28 June
found 1 day ago
Return direct flight included
Belgrade (BEG) 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$5,341, price is now AU$3,737 per person
AU$3,737
per person
21 June - 28 June
found 1 day ago
Return direct flight included
Belgrade (BEG) to Málaga (AGP)
Ona Alanda Club Marbella

Ona Alanda Club Marbella

4 out of 5
Save 100% on your flight
Price was AU$2,464, price is now AU$1,731 per person
AU$1,731
per person
21 June - 28 June
found 1 day ago
Return direct flight included
Belgrade (BEG) to Málaga (AGP)
Kimpton Los Monteros Marbella by IHG

Kimpton Los Monteros Marbella by IHG

5 out of 5
Save 100% on your flight
Price was AU$4,209, price is now AU$3,034 per person
AU$3,034
per person
21 June - 28 June
found 1 day ago
Return direct flight included
Belgrade (BEG) to Málaga (AGP)
Ona Marbella Inn

Ona Marbella Inn

3 out of 5
Price was AU$2,050, price is now AU$1,478 per person
AU$1,478
per person
21 June - 28 June
found 1 day ago
Return direct flight included
Belgrade (BEG) to Málaga (AGP)
Don't see what you're looking for?
See all available trips from Belgrade 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,300 reviews)
Good location - within 15 min walk to most attractions and good restaurants/bars, modern/renovated interior, nice spacious lobby, very nice rooftop lounging area with pool, friendly staff- rated 4-stars due to dated exterior, high tub height / falling risk, very high toilet height, confusing thermostat ...

Reviewed on 7 Apr 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,188 reviews)
Impeccable service. Perfect location

Reviewed on 8 Apr 2026

Opens in a new windowHotel Sevilla Center
Only YOU Hotel Sevilla

Only YOU Hotel Sevilla

5 out of 5
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! (711 reviews)
Big and only 3 lifts??? Totally average and breakfast is chaotic. Pool area is so small and gets busy quick

Reviewed on 7 Apr 2026

Opens in a new windowOnly YOU Hotel Sevilla
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