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.

easyJet
Mon, 6 July - Thu, 9 July
BRS
Bristol Intl.
BCN
Barcelona Intl.
AU$137 Return, found 1 day ago
AU$137
Return
found 1 day ago
Select easyJet flight, departing Mon, 6 July from Bristol Intl. to Barcelona Intl., returning Thu, 9 July, priced at AU$137 found 1 day ago
KLM
Mon, 6 July - Thu, 9 July
BRS
Bristol Intl.
BCN
Barcelona Intl.
AU$449 Return, found 1 day ago
AU$449
Return
found 1 day ago
Select KLM flight, departing Mon, 6 July from Bristol Intl. to Barcelona Intl., returning Thu, 9 July, priced at AU$449 found 1 day ago
Swiss International Air Lines
Mon, 6 July - Fri, 10 July
BRS
Bristol Intl.
BCN
Barcelona Intl.
AU$568 Return, found 4 days ago
AU$568
Return
found 4 days ago
Select Swiss International Air Lines flight, departing Mon, 6 July from Bristol Intl. to Barcelona Intl., returning Fri, 10 July, priced at AU$568 found 4 days ago
Aer Lingus
Mon, 6 July - Thu, 9 July
BRS
Bristol Intl.
BCN
Barcelona Intl.
AU$997 Return, found 1 day ago
AU$997
Return
found 1 day ago
Select Aer Lingus flight, departing Mon, 6 July from Bristol Intl. to Barcelona Intl., returning Thu, 9 July, priced at AU$997 found 1 day ago
Etihad Airways
Mon, 2 Nov - Mon, 23 Nov
MEL
Tullamarine
BCN
Barcelona Intl.
AU$1,331 Return, found 1 day ago
AU$1,331
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,331 found 1 day ago
Etihad Airways
Tue, 13 Oct - Mon, 2 Nov
MEL
Tullamarine
MAD
Adolfo Suárez Madrid-Barajas
AU$1,331 Return, found 1 day ago
AU$1,331
Return
found 1 day ago
Select Etihad Airways flight, departing Tue, 13 Oct from Tullamarine to Adolfo Suárez Madrid-Barajas, returning Mon, 2 Nov, priced at AU$1,331 found 1 day ago
Etihad Airways
Tue, 27 Oct - Sun, 15 Nov
SYD
Kingsford Smith Intl.
BCN
Barcelona Intl.
AU$1,332 Return, found 5 hours ago
AU$1,332
Return
found 5 hours ago
Select Etihad Airways flight, departing Tue, 27 Oct from Kingsford Smith Intl. to Barcelona Intl., returning Sun, 15 Nov, priced at AU$1,332 found 5 hours ago
China Eastern Airlines
Sun, 21 June - Tue, 23 June
MEL
Tullamarine
BCN
Barcelona Intl.
AU$1,416 Return, found 2 days ago
AU$1,416
Return
found 2 days ago
Select China Eastern Airlines flight, departing Sun, 21 June from Tullamarine to Barcelona Intl., returning Tue, 23 June, priced at AU$1,416 found 2 days ago
Air China
Mon, 2 Nov - Mon, 23 Nov
MEL
Tullamarine
BCN
Barcelona Intl.
AU$1,493 Return, found 1 day ago
AU$1,493
Return
found 1 day ago
Select Air China flight, departing Mon, 2 Nov from Tullamarine to Barcelona Intl., returning Mon, 23 Nov, priced at AU$1,493 found 1 day ago
Qatar Airways
Mon, 2 Nov - Mon, 23 Nov
MEL
Tullamarine
BCN
Barcelona Intl.
AU$1,711 Return, found 1 day ago
AU$1,711
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,711 found 1 day ago
Virgin Australia
Mon, 2 Nov - Mon, 23 Nov
MEL
Tullamarine
BCN
Barcelona Intl.
AU$1,714 Return, found 1 day ago
AU$1,714
Return
found 1 day ago
Select Virgin Australia flight, departing Mon, 2 Nov from Tullamarine to Barcelona Intl., returning Mon, 23 Nov, priced at AU$1,714 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$137. 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 easyJet, Swiss International Air Lines, Aer Lingus, KLM, Etihad Airways, China Eastern Airlines, Air China, Qatar Airways, Virgin Australia. 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*
ARNPalma de MallorcaMay 17 to May 20AU$492
ARNSant Josep de sa TalaiaMay 16 to May 20AU$505
LCYMálagaMay 16 to June 5AU$519
*Prices include taxes and fees

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

Price found within the past 48 hours. Click for updated prices.
Port Azafata Valencia Hotel

Port Azafata Valencia Hotel

4 out of 5
Price was AU$2,970, price is now AU$2,591 per person
AU$2,591
per person
5 June - 11 June
found 1 day ago
Return flight included
Melbourne (MEL) to Valencia (VLC)
Hotel ILUNION Valencia 4

Hotel ILUNION Valencia 4

4 out of 5
Price was AU$3,344, price is now AU$2,869 per person
AU$2,869
per person
5 June - 11 June
found 1 day ago
Return flight included
Melbourne (MEL) to Valencia (VLC)
Hotel ILUNION Aqua 4

Hotel ILUNION Aqua 4

4 out of 5
Price was AU$3,286, price is now AU$2,835 per person
AU$2,835
per person
5 June - 11 June
found 1 day ago
Return flight included
Melbourne (MEL) to Valencia (VLC)
Hostal Tartessos

Hostal Tartessos

2 out of 5
Price was AU$3,390, price is now AU$2,952 per person
AU$2,952
per person
5 June - 11 June
found 1 day ago
Return flight included
Melbourne (MEL) to Valencia (VLC)
Senator Parque Central Hotel

Senator Parque Central Hotel

4 out of 5
Price was AU$3,486, price is now AU$3,042 per person
AU$3,042
per person
5 June - 11 June
found 1 day ago
Return flight included
Melbourne (MEL) to Valencia (VLC)
Hotel ILUNION Valencia 3

Hotel ILUNION Valencia 3

3 out of 5
Price was AU$3,149, price is now AU$2,755 per person
AU$2,755
per person
5 June - 11 June
found 1 day ago
Return flight included
Melbourne (MEL) to Valencia (VLC)
Axel Hotel Valencia – Adults Only

Axel Hotel Valencia – Adults Only

4 out of 5
Price was AU$3,667, price is now AU$3,245 per person
AU$3,245
per person
5 June - 11 June
found 1 day ago
Return flight included
Melbourne (MEL) to Valencia (VLC)
ESTIMAR Valencia

ESTIMAR Valencia

4 out of 5
Price was AU$3,684, price is now AU$3,273 per person
AU$3,273
per person
5 June - 11 June
found 1 day ago
Return flight included
Melbourne (MEL) to Valencia (VLC)
Mon Suites Catedral

Mon Suites Catedral

4 out of 5
Price was AU$3,680, price is now AU$3,270 per person
AU$3,270
per person
5 June - 11 June
found 1 day ago
Return flight included
Melbourne (MEL) to Valencia (VLC)
Room Mate Collection Helen Berger

Room Mate Collection Helen Berger

4 out of 5
Price was AU$3,641, price is now AU$3,254 per person
AU$3,254
per person
5 June - 11 June
found 1 day ago
Return flight included
Melbourne (MEL) to Valencia (VLC)
Vincci Mercat Hotel

Vincci Mercat Hotel

4 out of 5
Price was AU$3,927, price is now AU$3,534 per person
AU$3,534
per person
5 June - 11 June
found 1 day ago
Return flight included
Melbourne (MEL) to Valencia (VLC)
Vincci Lys Hotel

Vincci Lys Hotel

4 out of 5
Price was AU$3,922, price is now AU$3,530 per person
AU$3,530
per person
5 June - 11 June
found 1 day ago
Return flight included
Melbourne (MEL) to Valencia (VLC)
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.6/10 Excellent! (5,092 reviews)
The rooms are way too dark especially if you have an early flight out and no sun. The lighting in the room is awful. There is a hot pot to make tea but no coffee. Can only get coffee at paid breakfast. Shuttle is convenient but you have to load bags on and off van. The driver only drives. They need ...

Reviewed on 12 May 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,025 reviews)
Great location.

Reviewed on 13 May 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 ...
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