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
Sun, 9 Nov - Tue, 25 Nov
MEL
Tullamarine
MAD
Adolfo Suárez Madrid-Barajas
AU$1,144 Return, found 5 days ago
AU$1,144
Return
found 5 days ago
Select Air China flight, departing Sun, 9 Nov from Tullamarine to Adolfo Suárez Madrid-Barajas, returning Tue, 25 Nov, priced at AU$1,144 found 5 days ago
China Eastern Airlines
Tue, 11 Nov - Sun, 7 Dec
MEL
Tullamarine
MAD
Adolfo Suárez Madrid-Barajas
AU$1,171 Return, found 6 days ago
AU$1,171
Return
found 6 days ago
Select China Eastern Airlines flight, departing Tue, 11 Nov from Tullamarine to Adolfo Suárez Madrid-Barajas, returning Sun, 7 Dec, priced at AU$1,171 found 6 days ago
Qantas Airways
Thu, 13 Nov - Fri, 21 Nov
MEL
Tullamarine
BCN
Barcelona Intl.
AU$1,282 Return, found 1 day ago
AU$1,282
Return
found 1 day ago
Select Qantas Airways flight, departing Thu, 13 Nov from Tullamarine to Barcelona Intl., returning Fri, 21 Nov, priced at AU$1,282 found 1 day ago
Etihad Airways
Fri, 24 Oct - Sat, 15 Nov
MEL
Tullamarine
BCN
Barcelona Intl.
AU$1,370 Return, found 3 days ago
AU$1,370
Return
found 3 days ago
Select Etihad Airways flight, departing Fri, 24 Oct from Tullamarine to Barcelona Intl., returning Sat, 15 Nov, priced at AU$1,370 found 3 days ago
Qatar Airways
Sun, 22 Feb - Sun, 8 Mar
MEL
Tullamarine
BCN
Barcelona Intl.
AU$1,429 Return, found 4 days ago
AU$1,429
Return
found 4 days ago
Select Qatar Airways flight, departing Sun, 22 Feb from Tullamarine to Barcelona Intl., returning Sun, 8 Mar, priced at AU$1,429 found 4 days ago
Qatar Airways
Wed, 28 Jan - Wed, 11 Feb
ADL
Adelaide
BCN
Barcelona Intl.
AU$1,429 Return, just found
AU$1,429
Return
just found
Select Qatar Airways flight, departing Wed, 28 Jan from Adelaide to Barcelona Intl., returning Wed, 11 Feb, priced at AU$1,429 just found
Virgin Australia
Mon, 9 Feb - Mon, 23 Feb
MEL
Tullamarine
BCN
Barcelona Intl.
AU$1,429 Return, found 4 days ago
AU$1,429
Return
found 4 days ago
Select Virgin Australia flight, departing Mon, 9 Feb from Tullamarine to Barcelona Intl., returning Mon, 23 Feb, priced at AU$1,429 found 4 days ago
Lufthansa
Sun, 9 Nov - Mon, 17 Nov
MEL
Tullamarine
BCN
Barcelona Intl.
AU$1,510 Return, found 2 days ago
AU$1,510
Return
found 2 days ago
Select Lufthansa flight, departing Sun, 9 Nov from Tullamarine to Barcelona Intl., returning Mon, 17 Nov, priced at AU$1,510 found 2 days ago
Singapore Airlines
Wed, 25 Feb - Sun, 15 Mar
MEL
Tullamarine
BCN
Barcelona Intl.
AU$1,636 Return, found 2 days ago
AU$1,636
Return
found 2 days ago
Select Singapore Airlines flight, departing Wed, 25 Feb from Tullamarine to Barcelona Intl., returning Sun, 15 Mar, priced at AU$1,636 found 2 days ago
British Airways
Wed, 25 Feb - Fri, 13 Mar
MEL
Tullamarine
BCN
Barcelona Intl.
AU$1,853 Return, found 2 days ago
AU$1,853
Return
found 2 days ago
Select British Airways flight, departing Wed, 25 Feb from Tullamarine to Barcelona Intl., returning Fri, 13 Mar, priced at AU$1,853 found 2 days ago
Turkish Airlines
Mon, 8 Dec - Wed, 31 Dec
MEL
Tullamarine
AGP
Málaga
AU$1,912 Return, found 1 day ago
AU$1,912
Return
found 1 day ago
Select Turkish Airlines flight, departing Mon, 8 Dec from Tullamarine to Málaga, returning Wed, 31 Dec, priced at AU$1,912 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$361. 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 Air China, China Eastern Airlines, Sichuan Airlines, Etihad Airways, Japan Airlines, Virgin Australia, Singapore Airlines, Qatar Airways, Iberia, Qantas Airways, Lufthansa, British Airways, Turkish Airlines. 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

OriginDestinationTravel datesFlights from*
FCOMálagaSeptember 19 to September 23AU$361
FCOMálagaSeptember 19 to September 23AU$361
*Prices include taxes and fees

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

Price found within the past 48 hours. Click for updated prices.
Allegro Barcelona

Allegro Barcelona

3 out of 5
Price was AU$2,086, price is now AU$1,749 per person
AU$1,749
per person
4 Nov - 7 Nov
found 16 hours ago
Return flight included
Melbourne (MEL) to Barcelona (BCN)
Hotiday Barcelona Colom

Hotiday Barcelona Colom

3 out of 5
Price was AU$5,088, price is now AU$3,688 per person
AU$3,688
per person
4 Nov - 7 Nov
found 16 hours ago
Return flight included
Melbourne (MEL) to Barcelona (BCN)
El Avenida Palace Hotel

El Avenida Palace Hotel

4 out of 5
Price was AU$2,465, price is now AU$1,938 per person
AU$1,938
per person
4 Nov - 7 Nov
found 16 hours ago
Return flight included
Melbourne (MEL) to Barcelona (BCN)
Ohla Barcelona

Ohla Barcelona

5 out of 5
Price was AU$2,704, price is now AU$2,162 per person
AU$2,162
per person
4 Nov - 7 Nov
found 16 hours ago
Return flight included
Melbourne (MEL) to Barcelona (BCN)
Lamaro Hotel

Lamaro Hotel

5 out of 5
Price was AU$2,611, price is now AU$2,103 per person
AU$2,103
per person
4 Nov - 7 Nov
found 16 hours ago
Return flight included
Melbourne (MEL) to Barcelona (BCN)
Grand Hyatt Barcelona

Grand Hyatt Barcelona

5 out of 5
Price was AU$2,619, price is now AU$2,127 per person
AU$2,127
per person
4 Nov - 7 Nov
found 16 hours ago
Return flight included
Melbourne (MEL) to Barcelona (BCN)
Hyatt Regency Barcelona Tower

Hyatt Regency Barcelona Tower

5 out of 5
Price was AU$2,672, price is now AU$2,253 per person
AU$2,253
per person
4 Nov - 7 Nov
found 16 hours ago
Return flight included
Melbourne (MEL) to Barcelona (BCN)
Mandarin Oriental Ritz, Madrid

Mandarin Oriental Ritz, Madrid

5 out of 5
Price was AU$23,961, price is now AU$20,515 per person
AU$20,515
per person
28 Sept - 4 Oct
found 20 hours ago
Return flight included
Melbourne (MEL) to Madrid (MAD)
The Palace, a Luxury Collection Hotel, Madrid

The Palace, a Luxury Collection Hotel, Madrid

5 out of 5
Price was AU$4,157, price is now AU$3,594 per person
AU$3,594
per person
4 Oct - 6 Oct
found 1 day ago
Return flight included
Melbourne (MEL) to Madrid (MAD)
Barceló Torre de Madrid

Barceló Torre de Madrid

5 out of 5
Price was AU$4,004, price is now AU$3,470 per person
AU$3,470
per person
4 Oct - 6 Oct
found 1 day ago
Return flight included
Melbourne (MEL) to Madrid (MAD)
Barceló Raval

Barceló Raval

4.5 out of 5
Price was AU$2,074, price is now AU$1,801 per person
AU$1,801
per person
4 Nov - 7 Nov
found 16 hours ago
Return flight included
Melbourne (MEL) to Barcelona (BCN)
Gran Hotel Inglés - The Leading Hotels of the World

Gran Hotel Inglés - The Leading Hotels of the World

5 out of 5
Price was AU$4,497, price is now AU$3,911 per person
AU$3,911
per person
4 Oct - 6 Oct
found 1 day ago
Return flight included
Melbourne (MEL) to Madrid (MAD)
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, Poligono Mas Blau, El Prat de Llobregat
Stay at this 4-star business-friendly hotel in El Prat de Llobregat. Enjoy free WiFi, an outdoor pool, and 2 restaurants. Our guests praise the breakfast and ...
8.6/10 Excellent! (5,020 reviews)
"The attention the staff are very friendly and help me to find the way on the metro and buses very close to the airport they have a shuttle bus service"

Reviewed on 10 Sep. 2025

Opens in a new windowBarcelona Airport Hotel
Grand Hyatt Barcelona

Grand Hyatt Barcelona

5 out of 5
Plaza de Pio XII, 4, Barcelona
Stay at this 5-star luxury hotel in Barcelona. Enjoy free WiFi, an outdoor pool, and a full-service spa. Our guests praise the helpful staff and the clean rooms ...
9.2/10 Wonderful! (1,346 reviews)
"Excellent service went above and beyond"

Reviewed on 9 Sep. 2025

Opens in a new windowGrand Hyatt Barcelona
Lamaro Hotel

Lamaro Hotel

5 out of 5
Avenida Catedral, 7, Barcelona
Stay at this 5-star luxury hotel in Barcelona. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Our guests praise the breakfast and the bar in ...
9.4/10 Exceptional! (1,774 reviews)
"Being in front of the Basilica of Barcelona was right quite a site!!"

Reviewed on 9 Sep. 2025

Opens in a new windowLamaro Hotel
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.