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.

Air China
Fri, 22 May - Tue, 9 June
MEL
Tullamarine
MAD
Adolfo Suárez Madrid-Barajas
AU$1,031 Return, found 3 days ago
AU$1,031
Return
found 3 days ago
Select Air China flight, departing Fri, 22 May from Tullamarine to Adolfo Suárez Madrid-Barajas, returning Tue, 9 June, priced at AU$1,031 found 3 days ago
Air China
Tue, 26 May - Wed, 3 June
SYD
Kingsford Smith Intl.
MAD
Adolfo Suárez Madrid-Barajas
AU$1,204 Return, found 9 hours ago
AU$1,204
Return
found 9 hours ago
Select Air China flight, departing Tue, 26 May from Kingsford Smith Intl. to Adolfo Suárez Madrid-Barajas, returning Wed, 3 June, priced at AU$1,204 found 9 hours ago
Etihad Airways
Wed, 8 Apr - Sun, 12 Apr
SYD
Kingsford Smith Intl.
MAD
Adolfo Suárez Madrid-Barajas
AU$1,209 Return, found 2 days ago
AU$1,209
Return
found 2 days ago
Select Etihad Airways flight, departing Wed, 8 Apr from Kingsford Smith Intl. to Adolfo Suárez Madrid-Barajas, returning Sun, 12 Apr, priced at AU$1,209 found 2 days ago
Turkish Airlines
Tue, 21 July - Thu, 3 Sept
ADL
Adelaide
BCN
Barcelona Intl.
AU$1,290 Return, found 18 hours ago
AU$1,290
Return
found 18 hours ago
Select Turkish Airlines flight, departing Tue, 21 July from Adelaide to Barcelona Intl., returning Thu, 3 Sept, priced at AU$1,290 found 18 hours ago
Turkish Airlines
Wed, 3 June - Fri, 5 June
MEL
Tullamarine
BCN
Barcelona Intl.
AU$1,402 Return, found 4 days ago
AU$1,402
Return
found 4 days ago
Select Turkish Airlines flight, departing Wed, 3 June from Tullamarine to Barcelona Intl., returning Fri, 5 June, priced at AU$1,402 found 4 days ago
Etihad Airways
Wed, 29 Apr - Wed, 13 May
SYD
Kingsford Smith Intl.
BCN
Barcelona Intl.
AU$1,434 Return, found 6 days ago
AU$1,434
Return
found 6 days ago
Select Etihad Airways flight, departing Wed, 29 Apr from Kingsford Smith Intl. to Barcelona Intl., returning Wed, 13 May, priced at AU$1,434 found 6 days ago
Virgin Australia
Sun, 31 May - Thu, 4 June
MEL
Tullamarine
BCN
Barcelona Intl.
AU$1,687 Return, found 4 days ago
AU$1,687
Return
found 4 days ago
Select Virgin Australia flight, departing Sun, 31 May from Tullamarine to Barcelona Intl., returning Thu, 4 June, priced at AU$1,687 found 4 days ago
Qatar Airways
Sat, 4 Apr - Sun, 19 Apr
MEL
Tullamarine
BCN
Barcelona Intl.
AU$1,741 Return, found 3 days ago
AU$1,741
Return
found 3 days ago
Select Qatar Airways flight, departing Sat, 4 Apr from Tullamarine to Barcelona Intl., returning Sun, 19 Apr, priced at AU$1,741 found 3 days ago
China Eastern Airlines
Mon, 1 June - Sun, 7 June
MEL
Tullamarine
BCN
Barcelona Intl.
AU$1,775 Return, found 4 days ago
AU$1,775
Return
found 4 days ago
Select China Eastern Airlines flight, departing Mon, 1 June from Tullamarine to Barcelona Intl., returning Sun, 7 June, priced at AU$1,775 found 4 days ago
Etihad Airways
Sun, 17 May - Thu, 4 June
MEL
Tullamarine
MAD
Adolfo Suárez Madrid-Barajas
AU$1,926 Return, found 3 days ago
AU$1,926
Return
found 3 days ago
Select Etihad Airways flight, departing Sun, 17 May from Tullamarine to Adolfo Suárez Madrid-Barajas, returning Thu, 4 June, priced at AU$1,926 found 3 days ago
Singapore Airlines
Thu, 6 Aug - Thu, 17 Sept
ADL
Adelaide
BCN
Barcelona Intl.
AU$2,076 Return, found 3 days ago
AU$2,076
Return
found 3 days ago
Select Singapore Airlines flight, departing Thu, 6 Aug from Adelaide to Barcelona Intl., returning Thu, 17 Sept, priced at AU$2,076 found 3 days ago
Etihad Airways
Mon, 20 Apr - Sun, 31 May
MEL
Tullamarine
VLC
Valencia
AU$2,095 Return, found 4 days ago
AU$2,095
Return
found 4 days ago
Select Etihad Airways flight, departing Mon, 20 Apr from Tullamarine to Valencia, returning Sun, 31 May, priced at AU$2,095 found 4 days ago
Qantas Airways
Mon, 1 June - Sun, 7 June
MEL
Tullamarine
BCN
Barcelona Intl.
AU$2,125 Return, found 4 days ago
AU$2,125
Return
found 4 days ago
Select Qantas Airways flight, departing Mon, 1 June from Tullamarine to Barcelona Intl., returning Sun, 7 June, priced at AU$2,125 found 4 days 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$1,031. 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, Air China, China Eastern Airlines, Etihad Airways, Turkish Airlines, British Airways, Emirates, Virgin Australia, 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

Arenas de Barcelona featuring a monument, night scenes and a sunset
FlightsFlights
FlightsFlights

Barcelona

Barcelona

Deals On This Weekend's Flights

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

Price found within the past 48 hours. Click for updated prices.
Hotel ILUNION Fuengirola

Hotel ILUNION Fuengirola

4 out of 5
Price was AU$1,364, price is now AU$1,135 per person
AU$1,135
per person
3 Apr - 7 Apr
found 1 day ago
Return direct flight included
Frankfurt (FRA) to Málaga (AGP)
Eurostars Málaga Hotel

Eurostars Málaga Hotel

4 out of 5
Price was AU$1,799, price is now AU$1,347 per person
AU$1,347
per person
3 Apr - 7 Apr
found 1 day ago
Return direct flight included
Frankfurt (FRA) to Málaga (AGP)
Coeo Santa Maria Signature Apartments

Coeo Santa Maria Signature Apartments

4 out of 5
Price was AU$2,574, price is now AU$1,953 per person
AU$1,953
per person
3 Apr - 7 Apr
found 1 day ago
Return direct flight included
Frankfurt (FRA) to Málaga (AGP)
Coeo Frailes Design Apartments

Coeo Frailes Design Apartments

4 out of 5
Price was AU$1,859, price is now AU$1,494 per person
AU$1,494
per person
3 Apr - 7 Apr
found 1 day ago
Return direct flight included
Frankfurt (FRA) to Málaga (AGP)
Palacio Solecio, a Small Luxury Hotel of the World

Palacio Solecio, a Small Luxury Hotel of the World

4 out of 5
Price was AU$2,369, price is now AU$1,914 per person
AU$1,914
per person
3 Apr - 7 Apr
found 1 day ago
Return direct flight included
Frankfurt (FRA) to Málaga (AGP)
Petit Palace Plaza Malaga Hotel

Petit Palace Plaza Malaga Hotel

4 out of 5
Price was AU$1,828, price is now AU$1,499 per person
AU$1,499
per person
3 Apr - 7 Apr
found 1 day ago
Return direct flight included
Frankfurt (FRA) to Málaga (AGP)
Only YOU Hotel Malaga

Only YOU Hotel Malaga

5 out of 5
Price was AU$3,069, price is now AU$2,520 per person
AU$2,520
per person
3 Apr - 7 Apr
found 1 day ago
Return direct flight included
Frankfurt (FRA) to Málaga (AGP)
Cristine Bedfor Malaga Boutique Hotel

Cristine Bedfor Malaga Boutique Hotel

4 out of 5
Price was AU$2,194, price is now AU$1,802 per person
AU$1,802
per person
3 Apr - 7 Apr
found 1 day ago
Return direct flight included
Frankfurt (FRA) to Málaga (AGP)
Apartamentos 7 Dreams Málaga

Apartamentos 7 Dreams Málaga

4 out of 5
Price was AU$1,775, price is now AU$1,462 per person
AU$1,462
per person
3 Apr - 7 Apr
found 1 day ago
Return direct flight included
Frankfurt (FRA) to Málaga (AGP)
Essence Hotel Boutique

Essence Hotel Boutique

4 out of 5
Price was AU$1,552, price is now AU$1,280 per person
AU$1,280
per person
3 Apr - 7 Apr
found 1 day ago
Return direct flight included
Frankfurt (FRA) to Málaga (AGP)
Be Mate Málaga Soho

Be Mate Málaga Soho

3 out of 5
Price was AU$1,583, price is now AU$1,319 per person
AU$1,319
per person
3 Apr - 7 Apr
found 1 day ago
Return direct flight included
Frankfurt (FRA) to Málaga (AGP)
Casa de la Merced Suites

Casa de la Merced Suites

3 out of 5
Price was AU$1,666, price is now AU$1,392 per person
AU$1,392
per person
3 Apr - 7 Apr
found 1 day ago
Return direct flight included
Frankfurt (FRA) to Málaga (AGP)
Don't see what you're looking for?
See all available trips from Frankfurt 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.8/10 Excellent! (5,130 reviews)
all good

Reviewed on 21 Mar 2026

Opens in a new windowBarcelona Airport Hotel
Hotel Riu Plaza España

Hotel Riu Plaza España

4 out of 5
C/ Gran Via, 84 Madrid
Stay at this business-friendly hotel in Madrid. Enjoy free Wi-Fi, an outdoor pool and 2 bars/lounges. Our guests praise the breakfast and the pool in their reviews. ...
9.4/10 Exceptional! (4,697 reviews)
Great location. Huge hotel but very well run- we had no wait at check in and were seated immediately for the large breakfast buffet every day. The best is the big rooftop bar that had really long lines of people waiting to go in or get a table, but as a hotel guest we just walked out and were seated ...

Reviewed on 21 Mar 2026

Opens in a new windowHotel Riu Plaza España
Moxy Barcelona

Moxy Barcelona

4 out of 5
Carrer de Mallorca,1-23 Barcelona
Stay at this business-friendly hotel in Barcelona. Enjoy free Wi-Fi, an outdoor pool and 2 restaurants. Our guests praise the helpful staff and the clean rooms ...
8.4/10 Very Good! (512 reviews)
Yes

Reviewed on 16 Mar 2026

Opens in a new windowMoxy Barcelona
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