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.

Etihad Airways
Wed, 6 May - Wed, 27 May
SYD
Kingsford Smith Intl.
BCN
Barcelona Intl.
AU$1,111 Return, found 1 day ago
AU$1,111
Return
found 1 day ago
Select Etihad Airways flight, departing Wed, 6 May from Kingsford Smith Intl. to Barcelona Intl., returning Wed, 27 May, priced at AU$1,111 found 1 day ago
Etihad Airways
Sun, 17 May - Mon, 8 June
MEL
Tullamarine
MAD
Adolfo Suárez Madrid-Barajas
AU$1,328 Return, found 2 days ago
AU$1,328
Return
found 2 days ago
Select Etihad Airways flight, departing Sun, 17 May from Tullamarine to Adolfo Suárez Madrid-Barajas, returning Mon, 8 June, priced at AU$1,328 found 2 days ago
Etihad Airways
Wed, 6 May - Thu, 7 May
MEL
Tullamarine
BCN
Barcelona Intl.
AU$1,412 Return, found 3 days ago
AU$1,412
Return
found 3 days ago
Select Etihad Airways flight, departing Wed, 6 May from Tullamarine to Barcelona Intl., returning Thu, 7 May, priced at AU$1,412 found 3 days ago
Etihad Airways
Sun, 3 May - Mon, 11 May
SYD
Kingsford Smith Intl.
MAD
Adolfo Suárez Madrid-Barajas
AU$1,412 Return, found 3 days ago
AU$1,412
Return
found 3 days ago
Select Etihad Airways flight, departing Sun, 3 May from Kingsford Smith Intl. to Adolfo Suárez Madrid-Barajas, returning Mon, 11 May, priced at AU$1,412 found 3 days ago
China Eastern Airlines
Sun, 2 Aug - Thu, 20 Aug
SYD
Kingsford Smith Intl.
BCN
Barcelona Intl.
AU$1,586 Return, found 1 day ago
AU$1,586
Return
found 1 day ago
Select China Eastern Airlines flight, departing Sun, 2 Aug from Kingsford Smith Intl. to Barcelona Intl., returning Thu, 20 Aug, priced at AU$1,586 found 1 day ago
Turkish Airlines
Wed, 27 May - Sun, 14 June
MEL
Tullamarine
AGP
Málaga
AU$1,666 Return, found 4 days ago
AU$1,666
Return
found 4 days ago
Select Turkish Airlines flight, departing Wed, 27 May from Tullamarine to Málaga, returning Sun, 14 June, priced at AU$1,666 found 4 days ago
China Eastern Airlines
Mon, 14 Sept - Thu, 5 Nov
MEL
Tullamarine
MAD
Adolfo Suárez Madrid-Barajas
AU$1,692 Return, found 4 days ago
AU$1,692
Return
found 4 days ago
Select China Eastern Airlines flight, departing Mon, 14 Sept from Tullamarine to Adolfo Suárez Madrid-Barajas, returning Thu, 5 Nov, priced at AU$1,692 found 4 days ago
Etihad Airways
Mon, 20 Apr - Sat, 30 May
MEL
Tullamarine
PMI
Palma de Mallorca
AU$1,698 Return, found 21 hours ago
AU$1,698
Return
found 21 hours ago
Select Etihad Airways flight, departing Mon, 20 Apr from Tullamarine to Palma de Mallorca, returning Sat, 30 May, priced at AU$1,698 found 21 hours ago
Qatar Airways
Wed, 6 May - Thu, 7 May
MEL
Tullamarine
BCN
Barcelona Intl.
AU$1,702 Return, found 3 days ago
AU$1,702
Return
found 3 days ago
Select Qatar Airways flight, departing Wed, 6 May from Tullamarine to Barcelona Intl., returning Thu, 7 May, priced at AU$1,702 found 3 days ago
Virgin Australia
Wed, 6 May - Thu, 7 May
MEL
Tullamarine
BCN
Barcelona Intl.
AU$1,705 Return, found 3 days ago
AU$1,705
Return
found 3 days ago
Select Virgin Australia flight, departing Wed, 6 May from Tullamarine to Barcelona Intl., returning Thu, 7 May, priced at AU$1,705 found 3 days ago
Finnair
Tue, 26 May - Tue, 9 June
MEL
Tullamarine
AGP
Málaga
AU$1,996 Return, found 2 days ago
AU$1,996
Return
found 2 days ago
Select Finnair flight, departing Tue, 26 May from Tullamarine to Málaga, returning Tue, 9 June, priced at AU$1,996 found 2 days ago
Air China
Sun, 17 May - Mon, 8 June
MEL
Tullamarine
MAD
Adolfo Suárez Madrid-Barajas
AU$2,043 Return, found 2 days ago
AU$2,043
Return
found 2 days ago
Select Air China flight, departing Sun, 17 May from Tullamarine to Adolfo Suárez Madrid-Barajas, returning Mon, 8 June, priced at AU$2,043 found 2 days ago
Qantas Airways
Wed, 6 May - Thu, 7 May
MEL
Tullamarine
BCN
Barcelona Intl.
AU$2,127 Return, found 3 days ago
AU$2,127
Return
found 3 days ago
Select Qantas Airways flight, departing Wed, 6 May from Tullamarine to Barcelona Intl., returning Thu, 7 May, priced at AU$2,127 found 3 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,111. 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 Sichuan Airlines, Etihad Airways, Malaysia Airlines, Air China, China Eastern Airlines, Emirates, United, Turkish Airlines, Qatar Airways, Virgin Australia, Finnair, 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

Barcelona

Barcelona

Deals On This Weekend's Flights

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

Price found within the past 48 hours. Click for updated prices.
Petit Palace President Castellana

Petit Palace President Castellana

4 out of 5
Price was AU$1,767, price is now AU$1,466 per person
AU$1,466
per person
24 Apr - 28 Apr
found 6 hours ago
Return direct flight included
Gothenburg (GOT) to Madrid (MAD)
Hotel Gran Versalles

Hotel Gran Versalles

4 out of 5
Price was AU$1,954, price is now AU$1,571 per person
AU$1,571
per person
24 Apr - 28 Apr
found 6 hours ago
Return direct flight included
Gothenburg (GOT) to Madrid (MAD)
Hotel Regina

Hotel Regina

4 out of 5
Price was AU$2,600, price is now AU$2,108 per person
AU$2,108
per person
24 Apr - 28 Apr
found 6 hours ago
Return direct flight included
Gothenburg (GOT) to Madrid (MAD)
Petit Palace Posada del Peine

Petit Palace Posada del Peine

4 out of 5
Price was AU$1,896, price is now AU$1,549 per person
AU$1,549
per person
24 Apr - 28 Apr
found 6 hours ago
Return direct flight included
Gothenburg (GOT) to Madrid (MAD)
SmartRental Collection Gran Vía Capital

SmartRental Collection Gran Vía Capital

4 out of 5
Price was AU$2,311, price is now AU$1,900 per person
AU$1,900
per person
24 Apr - 28 Apr
found 6 hours ago
Return direct flight included
Gothenburg (GOT) to Madrid (MAD)
Petit Palace Triball

Petit Palace Triball

3 out of 5
Price was AU$1,868, price is now AU$1,539 per person
AU$1,539
per person
24 Apr - 28 Apr
found 6 hours ago
Return direct flight included
Gothenburg (GOT) to Madrid (MAD)
Petit Palace Arenal

Petit Palace Arenal

3 out of 5
Price was AU$1,839, price is now AU$1,518 per person
AU$1,518
per person
24 Apr - 28 Apr
found 6 hours ago
Return direct flight included
Gothenburg (GOT) to Madrid (MAD)
ICON Embassy

ICON Embassy

4 out of 5
Price was AU$2,636, price is now AU$2,177 per person
AU$2,177
per person
24 Apr - 28 Apr
found 6 hours ago
Return direct flight included
Gothenburg (GOT) to Madrid (MAD)
Hyatt Regency Madrid Residences

Hyatt Regency Madrid Residences

5 out of 5
Price was AU$3,033, price is now AU$2,508 per person
AU$2,508
per person
24 Apr - 28 Apr
found 6 hours ago
Return direct flight included
Gothenburg (GOT) to Madrid (MAD)
Petit Palace Savoy Alfonso XII

Petit Palace Savoy Alfonso XII

4 out of 5
Price was AU$2,147, price is now AU$1,803 per person
AU$1,803
per person
24 Apr - 28 Apr
found 6 hours ago
Return direct flight included
Gothenburg (GOT) to Madrid (MAD)
Hotel Puerta América

Hotel Puerta América

5 out of 5
Price was AU$1,879, price is now AU$1,589 per person
AU$1,589
per person
24 Apr - 28 Apr
found 6 hours ago
Return direct flight included
Gothenburg (GOT) to Madrid (MAD)
Don't see what you're looking for?
See all available trips from Gothenburg 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,105 reviews)
In the evenings there are 3 restaurants with a nice variety. Also, room service. We went to restaurant on the second floor and were seated and given menus BUT when we wanted to order we were told we had to leave and go eat in the restaurant on the first floor. Very Rudely told. there were other people ...

Reviewed on 1 Apr 2026

Opens in a new windowBarcelona Airport Hotel
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! (518 reviews)
No breakfast been ordered.

Reviewed on 29 Mar 2026

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