Search Cheapest Flights to Spain

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 Spain

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.

China Eastern Airlines
Sun, 14 June - Wed, 1 July
BNE
Brisbane
BCN
Barcelona Intl.
AU$2,023 Return, found 20 hours ago
AU$2,023
Return
found 20 hours ago
Select China Eastern Airlines flight, departing Sun, 14 June from Brisbane to Barcelona Intl., returning Wed, 1 July, priced at AU$2,023 found 20 hours ago
Jetstar
Tue, 31 Mar - Wed, 29 Apr
ADL
Adelaide
MAD
Adolfo Suárez Madrid-Barajas
AU$2,053 Return, found 1 day ago
AU$2,053
Return
found 1 day ago
Select Jetstar flight, departing Tue, 31 Mar from Adelaide to Adolfo Suárez Madrid-Barajas, returning Wed, 29 Apr, priced at AU$2,053 found 1 day ago
Emirates
Tue, 3 Feb - Wed, 4 Feb
ADL
Adelaide
MAD
Adolfo Suárez Madrid-Barajas
AU$2,058 Return, found 8 hours ago
AU$2,058
Return
found 8 hours ago
Select Emirates flight, departing Tue, 3 Feb from Adelaide to Adolfo Suárez Madrid-Barajas, returning Wed, 4 Feb, priced at AU$2,058 found 8 hours ago
Qatar Airways
Mon, 30 Mar - Mon, 27 Apr
ADL
Adelaide
MAD
Adolfo Suárez Madrid-Barajas
AU$2,081 Return, found 1 day ago
AU$2,081
Return
found 1 day ago
Select Qatar Airways flight, departing Mon, 30 Mar from Adelaide to Adolfo Suárez Madrid-Barajas, returning Mon, 27 Apr, priced at AU$2,081 found 1 day ago
China Eastern Airlines
Fri, 19 June - Wed, 1 July
BNE
Brisbane
BCN
Barcelona Intl.
AU$2,153 Return, found 20 hours ago
AU$2,153
Return
found 20 hours ago
Select China Eastern Airlines flight, departing Fri, 19 June from Brisbane to Barcelona Intl., returning Wed, 1 July, priced at AU$2,153 found 20 hours ago
China Eastern Airlines
Sun, 14 June - Thu, 2 July
BNE
Brisbane
BCN
Barcelona Intl.
AU$2,194 Return, found 20 hours ago
AU$2,194
Return
found 20 hours ago
Select China Eastern Airlines flight, departing Sun, 14 June from Brisbane to Barcelona Intl., returning Thu, 2 July, priced at AU$2,194 found 20 hours ago
China Eastern Airlines
Mon, 22 June - Fri, 3 July
BNE
Brisbane
BCN
Barcelona Intl.
AU$2,258 Return, found 20 hours ago
AU$2,258
Return
found 20 hours ago
Select China Eastern Airlines flight, departing Mon, 22 June from Brisbane to Barcelona Intl., returning Fri, 3 July, priced at AU$2,258 found 20 hours ago
China Southern Airlines
Mon, 22 June - Wed, 8 July
BNE
Brisbane
BCN
Barcelona Intl.
AU$2,321 Return, found 20 hours ago
AU$2,321
Return
found 20 hours ago
Select China Southern Airlines flight, departing Mon, 22 June from Brisbane to Barcelona Intl., returning Wed, 8 July, priced at AU$2,321 found 20 hours ago
Singapore Airlines
Tue, 16 June - Wed, 1 July
BNE
Brisbane
BCN
Barcelona Intl.
AU$2,367 Return, found 20 hours ago
AU$2,367
Return
found 20 hours ago
Select Singapore Airlines flight, departing Tue, 16 June from Brisbane to Barcelona Intl., returning Wed, 1 July, priced at AU$2,367 found 20 hours ago
Cathay Pacific
Wed, 17 June - Sun, 5 July
BNE
Brisbane
BCN
Barcelona Intl.
AU$2,518 Return, found 20 hours ago
AU$2,518
Return
found 20 hours ago
Select Cathay Pacific flight, departing Wed, 17 June from Brisbane to Barcelona Intl., returning Sun, 5 July, priced at AU$2,518 found 20 hours ago
Qantas Airways
Tue, 7 July - Wed, 8 July
BNE
Brisbane
BCN
Barcelona Intl.
AU$2,725 Return, found 20 hours ago
AU$2,725
Return
found 20 hours ago
Select Qantas Airways flight, departing Tue, 7 July from Brisbane to Barcelona Intl., returning Wed, 8 July, priced at AU$2,725 found 20 hours ago
Swiss International Air Lines
Tue, 16 June - Wed, 8 July
BNE
Brisbane
BCN
Barcelona Intl.
AU$2,747 Return, found 20 hours ago
AU$2,747
Return
found 20 hours ago
Select Swiss International Air Lines flight, departing Tue, 16 June from Brisbane to Barcelona Intl., returning Wed, 8 July, priced at AU$2,747 found 20 hours ago
Qatar Airways
Tue, 16 June - Tue, 7 July
BNE
Brisbane
BCN
Barcelona Intl.
AU$2,783 Return, found 20 hours ago
AU$2,783
Return
found 20 hours ago
Select Qatar Airways flight, departing Tue, 16 June from Brisbane to Barcelona Intl., returning Tue, 7 July, priced at AU$2,783 found 20 hours ago

Cheapest Flights To Spain

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 Spain 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 Spain available?

Cheer up, frugal friend! We've found flights to Spain starting from AU$2,023. When you grab economy (or premium economy flights if you're feeling fancy) to Spain 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 Spain?

Some of the most popular airlines that fly to airports in Spain are China Southern Airlines, China Eastern Airlines, Korean Air, Cathay Pacific, British Airways, Emirates, Swiss International Air Lines, Lufthansa, Jetstar, Qatar Airways, Singapore Airlines, Qantas Airways. What are you waiting for? You grab the ticket, we’ll start packing your carry-on.

Check out flights to these amazing Spain cities

Popular cities in Spain

FlightsFlights
FlightsFlights

Madrid

Madrid

Deals On This Weekend's Flights

Save 🕑&💰 | Book Your Spain ✈️ & 🏨 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 day 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 day 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 day 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 day 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 day 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 day 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 day 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 day 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 day 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 day 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 day 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 day 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 Spain
View all trips

Travelers ❤️ These 🏨

Barcelona Airport Hotel

Barcelona Airport Hotel

4 out of 5
Plaza de la Volateria, 3 El Prat de Llobregat
Stay at this business-friendly hotel in El Prat de Llobregat. Enjoy free Wi-Fi, an outdoor pool and 2 restaurants. Our guests praise the breakfast and the pool ...
8.6/10 Excellent! (5,159 reviews)
Friendly staff, great location.

Reviewed on 8 Jan 2026

Opens in a new windowBarcelona Airport Hotel
Hotel Emperador

Hotel Emperador

4 out of 5
Gran Via 53 Madrid Madrid
Stay at this business-friendly hotel in Madrid. Enjoy free Wi-Fi, an outdoor pool and a rooftop terrace. Our guests praise the breakfast and the pool in their ...
9.2/10 Wonderful! (1,936 reviews)
Love it.. clean and the staff excellent

Reviewed on 18 Jan 2026

Opens in a new windowHotel Emperador
Hard Rock Hotel Madrid

Hard Rock Hotel Madrid

4.5 out of 5
Ronda de Atocha 17 Madrid
Stay at this luxury hotel in Madrid. Enjoy free Wi-Fi, an outdoor pool and a rooftop terrace. Our guests praise the breakfast and the helpful staff in their ...
9.2/10 Wonderful! (2,487 reviews)
The staff were super nice and very helpful! Great central location!

Reviewed on 14 Jan 2026

Opens in a new windowHard Rock Hotel Madrid
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.