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.

British Airways
Fri, 26 June - Sun, 5 July
BHD
George Best Belfast City
AGP
Málaga
AU$545 Return, found 19 hours ago
AU$545
Return
found 19 hours ago
Select British Airways flight, departing Fri, 26 June from George Best Belfast City to Málaga, returning Sun, 5 July, priced at AU$545 found 19 hours ago
British Airways
Fri, 26 June - Mon, 6 July
BHD
George Best Belfast City
AGP
Málaga
AU$563 Return, found 19 hours ago
AU$563
Return
found 19 hours ago
Select British Airways flight, departing Fri, 26 June from George Best Belfast City to Málaga, returning Mon, 6 July, priced at AU$563 found 19 hours ago
British Airways
Fri, 26 June - Sat, 4 July
BHD
George Best Belfast City
AGP
Málaga
AU$638 Return, found 19 hours ago
AU$638
Return
found 19 hours ago
Select British Airways flight, departing Fri, 26 June from George Best Belfast City to Málaga, returning Sat, 4 July, priced at AU$638 found 19 hours ago
easyJet
Fri, 26 June - Sun, 28 June
BFS
Belfast Intl.
AGP
Málaga
AU$673 Return, found 19 hours ago
AU$673
Return
found 19 hours ago
Select easyJet flight, departing Fri, 26 June from Belfast Intl. to Málaga, returning Sun, 28 June, priced at AU$673 found 19 hours ago
British Airways
Wed, 24 June - Sun, 5 July
BHD
George Best Belfast City
AGP
Málaga
AU$677 Return, found 19 hours ago
AU$677
Return
found 19 hours ago
Select British Airways flight, departing Wed, 24 June from George Best Belfast City to Málaga, returning Sun, 5 July, priced at AU$677 found 19 hours ago
British Airways
Fri, 26 June - Mon, 29 June
BHD
George Best Belfast City
AGP
Málaga
AU$679 Return, found 19 hours ago
AU$679
Return
found 19 hours ago
Select British Airways flight, departing Fri, 26 June from George Best Belfast City to Málaga, returning Mon, 29 June, priced at AU$679 found 19 hours ago
British Airways
Wed, 24 June - Mon, 6 July
BHD
George Best Belfast City
AGP
Málaga
AU$691 Return, found 19 hours ago
AU$691
Return
found 19 hours ago
Select British Airways flight, departing Wed, 24 June from George Best Belfast City to Málaga, returning Mon, 6 July, priced at AU$691 found 19 hours ago
British Airways
Fri, 26 June - Sat, 27 June
BHD
George Best Belfast City
AGP
Málaga
AU$709 Return, found 19 hours ago
AU$709
Return
found 19 hours ago
Select British Airways flight, departing Fri, 26 June from George Best Belfast City to Málaga, returning Sat, 27 June, priced at AU$709 found 19 hours ago
easyJet
Fri, 26 June - Sun, 28 June
BFS
Belfast Intl.
AGP
Málaga
AU$722 Return, found 19 hours ago
AU$722
Return
found 19 hours ago
Select easyJet flight, departing Fri, 26 June from Belfast Intl. to Málaga, returning Sun, 28 June, priced at AU$722 found 19 hours ago
British Airways
Wed, 24 June - Sat, 4 July
BHD
George Best Belfast City
AGP
Málaga
AU$747 Return, found 19 hours ago
AU$747
Return
found 19 hours ago
Select British Airways flight, departing Wed, 24 June from George Best Belfast City to Málaga, returning Sat, 4 July, priced at AU$747 found 19 hours ago
KLM
Tue, 23 June - Sat, 4 July
BHD
George Best Belfast City
AGP
Málaga
AU$751 Return, found 19 hours ago
AU$751
Return
found 19 hours ago
Select KLM flight, departing Tue, 23 June from George Best Belfast City to Málaga, returning Sat, 4 July, priced at AU$751 found 19 hours ago
British Airways
Mon, 29 June - Sun, 5 July
BHD
George Best Belfast City
AGP
Málaga
AU$756 Return, found 19 hours ago
AU$756
Return
found 19 hours ago
Select British Airways flight, departing Mon, 29 June from George Best Belfast City to Málaga, returning Sun, 5 July, priced at AU$756 found 19 hours ago
KLM
Tue, 23 June - Sun, 5 July
BHD
George Best Belfast City
AGP
Málaga
AU$795 Return, found 19 hours ago
AU$795
Return
found 19 hours ago
Select KLM flight, departing Tue, 23 June from George Best Belfast City to Málaga, returning Sun, 5 July, priced at AU$795 found 19 hours ago
British Airways
Wed, 24 June - Sat, 27 June
BHD
George Best Belfast City
AGP
Málaga
AU$809 Return, found 19 hours ago
AU$809
Return
found 19 hours ago
Select British Airways flight, departing Wed, 24 June from George Best Belfast City to Málaga, returning Sat, 27 June, priced at AU$809 found 19 hours ago
KLM
Tue, 23 June - Sun, 28 June
BHD
George Best Belfast City
AGP
Málaga
AU$813 Return, found 19 hours ago
AU$813
Return
found 19 hours ago
Select KLM flight, departing Tue, 23 June from George Best Belfast City to Málaga, returning Sun, 28 June, priced at AU$813 found 19 hours ago
KLM
Tue, 23 June - Tue, 23 June
BHD
George Best Belfast City
AGP
Málaga
AU$815 Return, found 19 hours ago
AU$815
Return
found 19 hours ago
Select KLM flight, departing Tue, 23 June from George Best Belfast City to Málaga, returning Tue, 23 June, priced at AU$815 found 19 hours ago
British Airways
Mon, 29 June - Fri, 3 July
BHD
George Best Belfast City
AGP
Málaga
AU$837 Return, found 19 hours ago
AU$837
Return
found 19 hours ago
Select British Airways flight, departing Mon, 29 June from George Best Belfast City to Málaga, returning Fri, 3 July, priced at AU$837 found 19 hours ago
British Airways
Mon, 29 June - Thu, 2 July
BHD
George Best Belfast City
AGP
Málaga
AU$838 Return, found 19 hours ago
AU$838
Return
found 19 hours ago
Select British Airways flight, departing Mon, 29 June from George Best Belfast City to Málaga, returning Thu, 2 July, priced at AU$838 found 19 hours ago
British Airways
Mon, 29 June - Tue, 30 June
BHD
George Best Belfast City
AGP
Málaga
AU$848 Return, found 19 hours ago
AU$848
Return
found 19 hours ago
Select British Airways flight, departing Mon, 29 June from George Best Belfast City to Málaga, returning Tue, 30 June, priced at AU$848 found 19 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$545. 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 British Airways, Jet2, easyJet, 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

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.
Casa Paraiso Boutique B&B

Casa Paraiso Boutique B&B

3.5 out of 5
Price was AU$393, price is now AU$323 per person
AU$323
per person
13 Feb - 15 Feb
found 1 hour ago
Return flight included
Newcastle (NCL) to Málaga (AGP)
Tandem Soho Suites

Tandem Soho Suites

2 out of 5
Save 100% on your flight
Price was AU$725, price is now AU$514 per person
AU$514
per person
13 Feb - 15 Feb
found 1 hour ago
Return flight included
Newcastle (NCL) to Málaga (AGP)
Hotel ILUNION Malaga

Hotel ILUNION Malaga

4 out of 5
Price was AU$674, price is now AU$507 per person
AU$507
per person
13 Feb - 15 Feb
found 1 hour ago
Return flight included
Newcastle (NCL) to Málaga (AGP)
ICON Malabar

ICON Malabar

4 out of 5
Price was AU$775, price is now AU$594 per person
AU$594
per person
13 Feb - 15 Feb
found 1 hour ago
Return flight included
Newcastle (NCL) to Málaga (AGP)
ME Málaga by Meliá

ME Málaga by Meliá

5 out of 5
Save 100% on your flight
Price was AU$916, price is now AU$712 per person
AU$712
per person
13 Feb - 15 Feb
found 1 hour ago
Return flight included
Newcastle (NCL) to Málaga (AGP)
Líbere Málaga Trinidad

Líbere Málaga Trinidad

3 out of 5
Price was AU$571, price is now AU$458 per person
AU$458
per person
13 Feb - 15 Feb
found 1 hour ago
Return flight included
Newcastle (NCL) to Málaga (AGP)
Casa de la Merced Suites

Casa de la Merced Suites

3 out of 5
Price was AU$555, price is now AU$453 per person
AU$453
per person
13 Feb - 15 Feb
found 1 hour ago
Return flight included
Newcastle (NCL) to Málaga (AGP)
Hard Rock Hotel Marbella – Puerto Banús

Hard Rock Hotel Marbella – Puerto Banús

4 out of 5
Price was AU$530, price is now AU$433 per person
AU$433
per person
13 Feb - 15 Feb
found 1 hour ago
Return flight included
Newcastle (NCL) to Málaga (AGP)
NH Collection Marbella

NH Collection Marbella

4 out of 5
Price was AU$653, price is now AU$536 per person
AU$536
per person
13 Feb - 15 Feb
found 1 hour ago
Return flight included
Newcastle (NCL) to Málaga (AGP)
Genteel Home La Casita

Genteel Home La Casita

3 out of 5
Price was AU$651, price is now AU$536 per person
AU$536
per person
13 Feb - 15 Feb
found 1 hour ago
Return flight included
Newcastle (NCL) to Málaga (AGP)
Ona Princesa Playa

Ona Princesa Playa

4 out of 5
Price was AU$438, price is now AU$361 per person
AU$361
per person
13 Feb - 15 Feb
found 1 hour ago
Return flight included
Newcastle (NCL) to Málaga (AGP)
Ona Alanda Club Marbella

Ona Alanda Club Marbella

4 out of 5
Price was AU$422, price is now AU$350 per person
AU$350
per person
13 Feb - 15 Feb
found 1 hour ago
Return flight included
Newcastle (NCL) to Málaga (AGP)
Don't see what you're looking for?
See all available trips from Newcastle 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,001 reviews)
Gorgeous property. Great location.

Reviewed on 11 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! (604 reviews)
Check-in was a breeze working with Sara. She was amazing and super helpful. Room was perfect and could have not asked for a better experience. Unfortunately my only negative was the resturant on first floor. I went when it was not busy at all. The host sat me and then no one else came at all to take ...

Reviewed on 9 Jan 2026

Opens in a new windowOnly YOU Hotel Sevilla
Gran Hotel Miramar GL

Gran Hotel Miramar GL

5 out of 5
Paseo Reding, 22 Málaga Málaga
Stay at this luxury hotel in Málaga. Enjoy free Wi-Fi, an outdoor pool and a full-service spa. Our guests praise the bar and the helpful staff in their reviews. ...
9.6/10 Exceptional! (1,003 reviews)
The room, the hotel, the rooftop bar, the views, the ambiance, the Bulgari soaps, the bed comfort, the breakfast….where to start? All wonderful and the service made everything spectacular.

Reviewed on 12 Jan 2026

Opens in a new windowGran Hotel Miramar GL
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.