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.

Jet2
Fri, 23 Jan - Fri, 30 Jan
NCL
Newcastle Intl.
AGP
Málaga
AU$285 Return, found 1 day ago
AU$285
Return
found 1 day ago
Select Jet2 flight, departing Fri, 23 Jan from Newcastle Intl. to Málaga, returning Fri, 30 Jan, priced at AU$285 found 1 day ago
Jet2
Fri, 23 Jan - Fri, 30 Jan
NCL
Newcastle Intl.
AGP
Málaga
AU$305 Return, found 1 day ago
AU$305
Return
found 1 day ago
Select Jet2 flight, departing Fri, 23 Jan from Newcastle Intl. to Málaga, returning Fri, 30 Jan, priced at AU$305 found 1 day ago
Air France
Wed, 21 Jan - Wed, 28 Jan
NCL
Newcastle Intl.
AGP
Málaga
AU$424 Return, found 1 day ago
AU$424
Return
found 1 day ago
Select Air France flight, departing Wed, 21 Jan from Newcastle Intl. to Málaga, returning Wed, 28 Jan, priced at AU$424 found 1 day ago
KLM
Sat, 24 Jan - Wed, 28 Jan
NCL
Newcastle Intl.
AGP
Málaga
AU$438 Return, found 1 day ago
AU$438
Return
found 1 day ago
Select KLM flight, departing Sat, 24 Jan from Newcastle Intl. to Málaga, returning Wed, 28 Jan, priced at AU$438 found 1 day ago
Air France
Wed, 21 Jan - Tue, 27 Jan
NCL
Newcastle Intl.
AGP
Málaga
AU$446 Return, found 1 day ago
AU$446
Return
found 1 day ago
Select Air France flight, departing Wed, 21 Jan from Newcastle Intl. to Málaga, returning Tue, 27 Jan, priced at AU$446 found 1 day ago
KLM
Sat, 24 Jan - Thu, 29 Jan
NCL
Newcastle Intl.
AGP
Málaga
AU$461 Return, found 1 day ago
AU$461
Return
found 1 day ago
Select KLM flight, departing Sat, 24 Jan from Newcastle Intl. to Málaga, returning Thu, 29 Jan, priced at AU$461 found 1 day ago
KLM
Sat, 24 Jan - Tue, 27 Jan
NCL
Newcastle Intl.
AGP
Málaga
AU$462 Return, found 1 day ago
AU$462
Return
found 1 day ago
Select KLM flight, departing Sat, 24 Jan from Newcastle Intl. to Málaga, returning Tue, 27 Jan, priced at AU$462 found 1 day ago
KLM
Fri, 23 Jan - Wed, 28 Jan
NCL
Newcastle Intl.
AGP
Málaga
AU$493 Return, found 1 day ago
AU$493
Return
found 1 day ago
Select KLM flight, departing Fri, 23 Jan from Newcastle Intl. to Málaga, returning Wed, 28 Jan, priced at AU$493 found 1 day ago
Air France
Wed, 21 Jan - Fri, 30 Jan
NCL
Newcastle Intl.
AGP
Málaga
AU$497 Return, found 1 day ago
AU$497
Return
found 1 day ago
Select Air France flight, departing Wed, 21 Jan from Newcastle Intl. to Málaga, returning Fri, 30 Jan, priced at AU$497 found 1 day ago
KLM
Mon, 26 Jan - Thu, 29 Jan
NCL
Newcastle Intl.
AGP
Málaga
AU$514 Return, found 1 day ago
AU$514
Return
found 1 day ago
Select KLM flight, departing Mon, 26 Jan from Newcastle Intl. to Málaga, returning Thu, 29 Jan, priced at AU$514 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$285. 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 Jet2, British Airways, Air France, KLM, Aer Lingus. 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.
Hotel Zen Airport with Free shuttle

Hotel Zen Airport with Free shuttle

3 out of 5
Price was AU$3,478, price is now AU$3,326 per person
AU$3,326
per person
4 Apr - 10 Apr
found 1 day ago
Return flight included
Perth (PER) to Málaga (AGP)
Hotel ILUNION Malaga

Hotel ILUNION Malaga

4 out of 5
Price was AU$4,319, price is now AU$3,771 per person
AU$3,771
per person
4 Apr - 10 Apr
found 1 day ago
Return flight included
Perth (PER) to Málaga (AGP)
Essence Hotel Boutique

Essence Hotel Boutique

4 out of 5
Price was AU$4,062, price is now AU$3,576 per person
AU$3,576
per person
4 Apr - 10 Apr
found 1 day ago
Return flight included
Perth (PER) to Málaga (AGP)
La Casa de la Alameda

La Casa de la Alameda

2 out of 5
Price was AU$4,156, price is now AU$3,675 per person
AU$3,675
per person
4 Apr - 10 Apr
found 1 day ago
Return flight included
Perth (PER) to Málaga (AGP)
Sol Torremolinos - Don Pablo

Sol Torremolinos - Don Pablo

4 out of 5
Price was AU$3,995, price is now AU$3,686 per person
AU$3,686
per person
4 Apr - 10 Apr
found 1 day ago
Return flight included
Perth (PER) to Málaga (AGP)
Atarazanas Málaga Boutique Hotel

Atarazanas Málaga Boutique Hotel

3 out of 5
Price was AU$3,868, price is now AU$3,651 per person
AU$3,651
per person
4 Apr - 10 Apr
found 1 day ago
Return flight included
Perth (PER) 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$3,712, price is now AU$3,510 per person
AU$3,510
per person
4 Apr - 10 Apr
found 1 day ago
Return flight included
Perth (PER) to Málaga (AGP)
Melia Costa Del Sol

Melia Costa Del Sol

4 out of 5
Price was AU$4,055, price is now AU$3,840 per person
AU$3,840
per person
4 Apr - 10 Apr
found 1 day ago
Return flight included
Perth (PER) to Málaga (AGP)
PUERTA DEL SOL TRM

PUERTA DEL SOL TRM

3 out of 5
Price was AU$3,677, price is now AU$3,482 per person
AU$3,482
per person
4 Apr - 10 Apr
found 1 day ago
Return flight included
Perth (PER) to Málaga (AGP)
Sol Guadalmar Hotel

Sol Guadalmar Hotel

4 out of 5
Price was AU$3,954, price is now AU$3,767 per person
AU$3,767
per person
4 Apr - 10 Apr
found 1 day ago
Return flight included
Perth (PER) to Málaga (AGP)
Hilton Garden Inn Malaga

Hilton Garden Inn Malaga

4 out of 5
Price was AU$3,841, price is now AU$3,659 per person
AU$3,659
per person
4 Apr - 10 Apr
found 1 day ago
Return flight included
Perth (PER) to Málaga (AGP)
Apartment Club Playa Flores

Apartment Club Playa Flores

3 out of 5
Price was AU$3,706, price is now AU$3,537 per person
AU$3,537
per person
4 Apr - 10 Apr
found 1 day ago
Return flight included
Perth (PER) to Málaga (AGP)
Don't see what you're looking for?
See all available trips from Perth 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,007 reviews)
The hotel is very unique and interesting, feels like it’s a museum. The staff member is fine, the room is clean but a little old.

Reviewed on 4 Jan 2026

Opens in a new windowLas Casas de la Judería, Sevilla Historic City 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.6/10 Exceptional! (598 reviews)
Polite, friendly and helpful staff, very clean rooms and public areas.

Reviewed on 7 Jan 2026

Opens in a new windowOnly YOU Hotel Sevilla
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,123 reviews)
Absolutely incredible place to stay

Reviewed on 4 Jan 2026

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.