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.

Scandinavian Airlines
Sun, 7 June - Fri, 12 June
ARN
Arlanda
BCN
Barcelona Intl.
AU$328 Return, found 4 days ago
AU$328
Return
found 4 days ago
Select Scandinavian Airlines flight, departing Sun, 7 June from Arlanda to Barcelona Intl., returning Fri, 12 June, priced at AU$328 found 4 days ago
KLM
Tue, 2 June - Fri, 5 June
ARN
Arlanda
BCN
Barcelona Intl.
AU$361 Return, found 4 days ago
AU$361
Return
found 4 days ago
Select KLM flight, departing Tue, 2 June from Arlanda to Barcelona Intl., returning Fri, 5 June, priced at AU$361 found 4 days ago
Scandinavian Airlines
Sun, 7 June - Thu, 11 June
ARN
Arlanda
BCN
Barcelona Intl.
AU$371 Return, found 4 days ago
AU$371
Return
found 4 days ago
Select Scandinavian Airlines flight, departing Sun, 7 June from Arlanda to Barcelona Intl., returning Thu, 11 June, priced at AU$371 found 4 days ago
KLM
Thu, 4 June - Sat, 6 June
ARN
Arlanda
BCN
Barcelona Intl.
AU$380 Return, found 4 days ago
AU$380
Return
found 4 days ago
Select KLM flight, departing Thu, 4 June from Arlanda to Barcelona Intl., returning Sat, 6 June, priced at AU$380 found 4 days ago
Scandinavian Airlines
Tue, 2 June - Thu, 4 June
ARN
Arlanda
BCN
Barcelona Intl.
AU$385 Return, found 4 days ago
AU$385
Return
found 4 days ago
Select Scandinavian Airlines flight, departing Tue, 2 June from Arlanda to Barcelona Intl., returning Thu, 4 June, priced at AU$385 found 4 days ago
KLM
Tue, 2 June - Mon, 8 June
ARN
Arlanda
BCN
Barcelona Intl.
AU$401 Return, found 4 days ago
AU$401
Return
found 4 days ago
Select KLM flight, departing Tue, 2 June from Arlanda to Barcelona Intl., returning Mon, 8 June, priced at AU$401 found 4 days ago
Scandinavian Airlines
Sun, 7 June - Tue, 9 June
ARN
Arlanda
BCN
Barcelona Intl.
AU$402 Return, found 4 days ago
AU$402
Return
found 4 days ago
Select Scandinavian Airlines flight, departing Sun, 7 June from Arlanda to Barcelona Intl., returning Tue, 9 June, priced at AU$402 found 4 days ago
KLM
Thu, 4 June - Mon, 8 June
ARN
Arlanda
BCN
Barcelona Intl.
AU$420 Return, found 4 days ago
AU$420
Return
found 4 days ago
Select KLM flight, departing Thu, 4 June from Arlanda to Barcelona Intl., returning Mon, 8 June, priced at AU$420 found 4 days ago
Vueling Airlines
Fri, 5 June - Wed, 10 June
ARN
Arlanda
BCN
Barcelona Intl.
AU$425 Return, found 4 days ago
AU$425
Return
found 4 days ago
Select Vueling Airlines flight, departing Fri, 5 June from Arlanda to Barcelona Intl., returning Wed, 10 June, priced at AU$425 found 4 days ago
Scandinavian Airlines
Tue, 2 June - Thu, 11 June
ARN
Arlanda
BCN
Barcelona Intl.
AU$427 Return, found 4 days ago
AU$427
Return
found 4 days ago
Select Scandinavian Airlines flight, departing Tue, 2 June from Arlanda to Barcelona Intl., returning Thu, 11 June, priced at AU$427 found 4 days ago
KLM
Sun, 10 May - Wed, 20 May
ARN
Arlanda
PMI
Palma de Mallorca
AU$443 Return, found 1 day ago
AU$443
Return
found 1 day ago
Select KLM flight, departing Sun, 10 May from Arlanda to Palma de Mallorca, returning Wed, 20 May, priced at AU$443 found 1 day ago
Scandinavian Airlines
Wed, 3 June - Thu, 4 June
ARN
Arlanda
BCN
Barcelona Intl.
AU$446 Return, found 4 days ago
AU$446
Return
found 4 days ago
Select Scandinavian Airlines flight, departing Wed, 3 June from Arlanda to Barcelona Intl., returning Thu, 4 June, priced at AU$446 found 4 days ago
Iberia
Fri, 5 June - Mon, 8 June
ARN
Arlanda
BCN
Barcelona Intl.
AU$452 Return, found 4 days ago
AU$452
Return
found 4 days ago
Select Iberia flight, departing Fri, 5 June from Arlanda to Barcelona Intl., returning Mon, 8 June, priced at AU$452 found 4 days ago
KLM
Tue, 2 June - Tue, 9 June
ARN
Arlanda
BCN
Barcelona Intl.
AU$453 Return, found 4 days ago
AU$453
Return
found 4 days ago
Select KLM flight, departing Tue, 2 June from Arlanda to Barcelona Intl., returning Tue, 9 June, priced at AU$453 found 4 days ago
Air Serbia
Wed, 3 June - Fri, 5 June
ARN
Arlanda
BCN
Barcelona Intl.
AU$461 Return, found 4 days ago
AU$461
Return
found 4 days ago
Select Air Serbia flight, departing Wed, 3 June from Arlanda to Barcelona Intl., returning Fri, 5 June, priced at AU$461 found 4 days ago
Air Baltic
Fri, 5 June - Sat, 13 June
ARN
Arlanda
BCN
Barcelona Intl.
AU$521 Return, found 4 days ago
AU$521
Return
found 4 days ago
Select Air Baltic flight, departing Fri, 5 June from Arlanda to Barcelona Intl., returning Sat, 13 June, priced at AU$521 found 4 days ago
LOT-Polish Airlines
Mon, 8 June - Sun, 14 June
ARN
Arlanda
BCN
Barcelona Intl.
AU$521 Return, found 4 days ago
AU$521
Return
found 4 days ago
Select LOT-Polish Airlines flight, departing Mon, 8 June from Arlanda to Barcelona Intl., returning Sun, 14 June, priced at AU$521 found 4 days ago
Austrian Airlines
Fri, 15 May - Fri, 22 May
ARN
Arlanda
PMI
Palma de Mallorca
AU$527 Return, found 1 day ago
AU$527
Return
found 1 day ago
Select Austrian Airlines flight, departing Fri, 15 May from Arlanda to Palma de Mallorca, returning Fri, 22 May, priced at AU$527 found 1 day ago
Brussels Airlines
Fri, 5 June - Mon, 15 June
ARN
Arlanda
BCN
Barcelona Intl.
AU$620 Return, found 4 days ago
AU$620
Return
found 4 days ago
Select Brussels Airlines flight, departing Fri, 5 June from Arlanda to Barcelona Intl., returning Mon, 15 June, priced at AU$620 found 4 days ago
Eurowings Luftverkehrs
Tue, 12 May - Mon, 18 May
ARN
Arlanda
PMI
Palma de Mallorca
AU$753 Return, found 1 day ago
AU$753
Return
found 1 day ago
Select Eurowings Luftverkehrs flight, departing Tue, 12 May from Arlanda to Palma de Mallorca, returning Mon, 18 May, priced at AU$753 found 1 day ago
Etihad Airways
Mon, 2 Nov - Mon, 23 Nov
MEL
Tullamarine
BCN
Barcelona Intl.
AU$1,390 Return, found 1 day ago
AU$1,390
Return
found 1 day ago
Select Etihad Airways flight, departing Mon, 2 Nov from Tullamarine to Barcelona Intl., returning Mon, 23 Nov, priced at AU$1,390 found 1 day ago
Air China
Fri, 7 Aug - Fri, 28 Aug
MEL
Tullamarine
BCN
Barcelona Intl.
AU$1,395 Return, found 6 days ago
AU$1,395
Return
found 6 days ago
Select Air China flight, departing Fri, 7 Aug from Tullamarine to Barcelona Intl., returning Fri, 28 Aug, priced at AU$1,395 found 6 days ago
Qatar Airways
Mon, 2 Nov - Mon, 23 Nov
MEL
Tullamarine
BCN
Barcelona Intl.
AU$1,713 Return, found 1 day ago
AU$1,713
Return
found 1 day ago
Select Qatar Airways flight, departing Mon, 2 Nov from Tullamarine to Barcelona Intl., returning Mon, 23 Nov, priced at AU$1,713 found 1 day 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$159. 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 Scandinavian Airlines, KLM, Vueling Airlines, Iberia, Air Serbia, Air Baltic, LOT-Polish Airlines, Austrian Airlines, Brussels Airlines, Eurowings Luftverkehrs, Air China, China Eastern Airlines, Etihad Airways, Qatar 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

Barcelona

Barcelona

Deals On This Weekend's Flights

OriginDestinationTravel datesFlights from*
LGWElcheMay 3 to May 7AU$159
*Prices include taxes and fees

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

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

Hotel ILUNION Bel Art

4 out of 5
Price was AU$2,459, price is now AU$2,237 per person
AU$2,237
per person
16 May - 18 May
found 10 hours ago
Return flight included
Melbourne (MEL) to Barcelona (BCN)
Eurostars Barcelona Central

Eurostars Barcelona Central

5 out of 5
Price was AU$2,853, price is now AU$2,427 per person
AU$2,427
per person
16 May - 18 May
found 10 hours ago
Return flight included
Melbourne (MEL) to Barcelona (BCN)
Apartments Sixtyfour

Apartments Sixtyfour

3 out of 5
Price was AU$3,102, price is now AU$2,680 per person
AU$2,680
per person
16 May - 18 May
found 10 hours ago
Return flight included
Melbourne (MEL) to Barcelona (BCN)
Hotel Miramar Barcelona GL - Preferred Hotels & Resorts - Newly Renovated

Hotel Miramar Barcelona GL - Preferred Hotels & Resorts - Newly Renovated

5 out of 5
Price was AU$2,854, price is now AU$2,501 per person
AU$2,501
per person
16 May - 18 May
found 10 hours ago
Return flight included
Melbourne (MEL) to Barcelona (BCN)
Hotel ILUNION Les Corts Spa

Hotel ILUNION Les Corts Spa

4 out of 5
Price was AU$2,648, price is now AU$2,353 per person
AU$2,353
per person
16 May - 18 May
found 10 hours ago
Return flight included
Melbourne (MEL) to Barcelona (BCN)
Ohla Barcelona

Ohla Barcelona

5 out of 5
Price was AU$2,985, price is now AU$2,657 per person
AU$2,657
per person
16 May - 18 May
found 10 hours ago
Return flight included
Melbourne (MEL) to Barcelona (BCN)
Hotel España Ocean Drive

Hotel España Ocean Drive

4 out of 5
Price was AU$2,633, price is now AU$2,392 per person
AU$2,392
per person
16 May - 18 May
found 10 hours ago
Return flight included
Melbourne (MEL) to Barcelona (BCN)
Uma Suites Sagrada Familia

Uma Suites Sagrada Familia

3 out of 5
Price was AU$2,519, price is now AU$2,314 per person
AU$2,314
per person
16 May - 18 May
found 10 hours ago
Return flight included
Melbourne (MEL) to Barcelona (BCN)
Fontanella by BCN URBAN ROOMS

Fontanella by BCN URBAN ROOMS

3 out of 5
Price was AU$2,514, price is now AU$2,314 per person
AU$2,314
per person
16 May - 18 May
found 10 hours ago
Return flight included
Melbourne (MEL) to Barcelona (BCN)
Hotel Tembo Barcelona

Hotel Tembo Barcelona

4 out of 5
Price was AU$2,542, price is now AU$2,353 per person
AU$2,353
per person
16 May - 18 May
found 10 hours ago
Return flight included
Melbourne (MEL) to Barcelona (BCN)
Icon BCN

Icon BCN

4 out of 5
Price was AU$2,631, price is now AU$2,441 per person
AU$2,441
per person
16 May - 18 May
found 10 hours ago
Return flight included
Melbourne (MEL) to Barcelona (BCN)
Hamsa House

Hamsa House

2.5 out of 5
Price was AU$2,794, price is now AU$2,598 per person
AU$2,598
per person
16 May - 18 May
found 10 hours ago
Return flight included
Melbourne (MEL) to Barcelona (BCN)
Don't see what you're looking for?
See all available trips from Melbourne 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,097 reviews)
Breakfast was good... shuttle on time

Reviewed on 30 Apr 2026

Opens in a new windowBarcelona Airport Hotel
Royal Ramblas

Royal Ramblas

4 out of 5
La Rambla, 117 Barcelona
Stay at this hotel in Barcelona. Enjoy free Wi-Fi, breakfast (surcharge) and room service. Our guests praise the breakfast and the helpful staff in their reviews. ...
9/10 Wonderful! (1,001 reviews)
Excellent breakfast with lots of options and fresh churros. Comfortable room and great location. Cleanliness can be improved but seems to be a problem due to overtourism and city infrastructure rather than hotel amenities.

Reviewed on 28 Apr 2026

Opens in a new windowRoyal Ramblas
Aparthotel Veramar

Aparthotel Veramar

4 out of 5
Calle Burgos, 2 Fuengirola Andalusia
Stay at this hotel in Fuengirola. Enjoy free Wi-Fi, a rooftop terrace and breakfast (surcharge). Our guests praise the helpful staff in their reviews. Popular ...
7.8/10 Good! (235 reviews)
Great staff, room clean, breakfast ok , Balcony view poor.

Reviewed on 10 Nov 2025

Opens in a new windowAparthotel Veramar
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