Beginning of main content

Cheapest Flights To Spain as Low as AU$866

Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Hop aboard! We've got one flight taking off around and out of Oz every minute!

Hop aboard! We've got one flight taking off around and out of Oz every minute!

Hop aboard! We've got one flight taking off around and out of Oz every minute!

Cheap Flights to Spain

The cheapest flights to Spain found within the past 7 days were AU$866. Prices and availability subject to change. Additional terms may apply.

Mon., 18 Nov. - Mon., 9 Dec.

Tullamarine (MEL)

to

Adolfo Suarez Madrid-Barajas (MAD)

AU$866

return

found 2 hours ago

Open MEL to MAD flights search result page
Mon., 4 Nov. - Thu., 21 Nov.

Tullamarine (MEL)

to

Adolfo Suarez Madrid-Barajas (MAD)

AU$874

return

found 4 days ago

Open MEL to MAD flights search result page
Mon., 28 Oct. - Mon., 18 Nov.

Tullamarine (MEL)

to

Adolfo Suarez Madrid-Barajas (MAD)

AU$1,110

return

found 4 days ago

Open MEL to MAD flights search result page
Wed., 9 Oct. - Thu., 7 Nov.

Tullamarine (MEL)

to

Barcelona Intl. (BCN)

AU$1,119

return

found 5 hours ago

Open MEL to BCN flights search result page
Wed., 9 Oct. - Thu., 7 Nov.

Tullamarine (MEL)

to

Barcelona Intl. (BCN)

AU$1,232

return

found 5 hours ago

Open MEL to BCN flights search result page
Wed., 8 May - Wed., 22 May

Tullamarine (MEL)

to

Adolfo Suarez Madrid-Barajas (MAD)

AU$1,280

return

found 2 days ago

Open MEL to MAD flights search result page
Mon., 18 Nov. - Tue., 10 Dec.

Tullamarine (MEL)

to

Adolfo Suarez Madrid-Barajas (MAD)

AU$1,318

return

found 2 days ago

Open MEL to MAD flights search result page
Wed., 9 Oct. - Thu., 7 Nov.

Tullamarine (MEL)

to

Barcelona Intl. (BCN)

AU$1,342

return

found 5 hours ago

Open MEL to BCN flights search result page
Mon., 28 Oct. - Mon., 18 Nov.

Tullamarine (MEL)

to

Adolfo Suarez Madrid-Barajas (MAD)

AU$1,354

return

found 4 days ago

Open MEL to MAD flights search result page
Wed., 22 May - Mon., 10 Jun.

Tullamarine (MEL)

to

Barcelona Intl. (BCN)

AU$1,462

return

found 5 days ago

Open MEL to BCN flights search result page
Wed., 22 May - Mon., 10 Jun.

Tullamarine (MEL)

to

Barcelona Intl. (BCN)

AU$1,462

return

found 5 days ago

Open MEL to BCN flights search result page
Tue., 17 Dec. - Sun., 12 Jan.

Tullamarine (MEL)

to

Malaga (AGP)

AU$2,083

return

found 5 days ago

Open MEL to AGP flights search result page
Wed., 8 May - Wed., 22 May

Tullamarine (MEL)

to

Adolfo Suarez Madrid-Barajas (MAD)

AU$1,280

return

found 2 days ago

Open MEL to MAD flights search result page
Wed., 22 May - Mon., 10 Jun.

Tullamarine (MEL)

to

Barcelona Intl. (BCN)

AU$1,462

return

found 5 days ago

Open MEL to BCN flights search result page
Wed., 22 May - Mon., 10 Jun.

Tullamarine (MEL)

to

Barcelona Intl. (BCN)

AU$1,462

return

found 5 days ago

Open MEL to BCN flights search result page
Mon., 28 Oct. - Mon., 18 Nov.

Tullamarine (MEL)

to

Adolfo Suarez Madrid-Barajas (MAD)

AU$1,110

return

found 4 days ago

Open MEL to MAD flights search result page
Wed., 9 Oct. - Thu., 7 Nov.

Tullamarine (MEL)

to

Barcelona Intl. (BCN)

AU$1,119

return

found 5 hours ago

Open MEL to BCN flights search result page
Wed., 9 Oct. - Thu., 7 Nov.

Tullamarine (MEL)

to

Barcelona Intl. (BCN)

AU$1,232

return

found 5 hours ago

Open MEL to BCN flights search result page
Wed., 9 Oct. - Thu., 7 Nov.

Tullamarine (MEL)

to

Barcelona Intl. (BCN)

AU$1,342

return

found 5 hours ago

Open MEL to BCN flights search result page
Mon., 28 Oct. - Mon., 18 Nov.

Tullamarine (MEL)

to

Adolfo Suarez Madrid-Barajas (MAD)

AU$1,354

return

found 4 days ago

Open MEL to MAD flights search result page
Mon., 18 Nov. - Mon., 9 Dec.

Tullamarine (MEL)

to

Adolfo Suarez Madrid-Barajas (MAD)

AU$866

return

found 2 hours ago

Open MEL to MAD flights search result page
Mon., 4 Nov. - Thu., 21 Nov.

Tullamarine (MEL)

to

Adolfo Suarez Madrid-Barajas (MAD)

AU$874

return

found 4 days ago

Open MEL to MAD flights search result page
Mon., 18 Nov. - Tue., 10 Dec.

Tullamarine (MEL)

to

Adolfo Suarez Madrid-Barajas (MAD)

AU$1,318

return

found 2 days ago

Open MEL to MAD flights search result page
Tue., 17 Dec. - Sun., 12 Jan.

Tullamarine (MEL)

to

Malaga (AGP)

AU$2,083

return

found 5 days ago

Open MEL to AGP flights search result page

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

Save AU$780

Ohla Eixample

5.0 out of 5.0

Fri., 26 Apr. - Thu., 2 May

Kingsford Smith Intl. - Barcelona Intl.

Old price

AU$3,331

The price now is AU$2,551 per person
Ohla Eixample
Save AU$874

Miramar Barcelona

5.0 out of 5.0

Fri., 26 Apr. - Thu., 2 May

Kingsford Smith Intl. - Barcelona Intl.

Old price

AU$3,781

The price now is AU$2,907 per person
Miramar Barcelona
Save AU$867

Sir Victor

5.0 out of 5.0

Fri., 26 Apr. - Thu., 2 May

Kingsford Smith Intl. - Barcelona Intl.

Old price

AU$3,755

The price now is AU$2,888 per person
Sir Victor
Save AU$516

Claris Hotel & Spa GL

5.0 out of 5.0

Fri., 26 Apr. - Thu., 2 May

Kingsford Smith Intl. - Barcelona Intl.

Old price

AU$2,999

The price now is AU$2,483 per person
Claris Hotel & Spa GL
Save AU$395

Balmes Residence

4.0 out of 5.0

Fri., 26 Apr. - Thu., 2 May

Kingsford Smith Intl. - Barcelona Intl.

Old price

AU$2,332

The price now is AU$1,937 per person
Balmes Residence
Save AU$420

Hotel Vilamari

4.0 out of 5.0

Fri., 26 Apr. - Thu., 2 May

Kingsford Smith Intl. - Barcelona Intl.

Old price

AU$2,480

The price now is AU$2,060 per person
Hotel Vilamari
Save AU$385

Niu Barcelona

3.0 out of 5.0

Fri., 26 Apr. - Thu., 2 May

Kingsford Smith Intl. - Barcelona Intl.

Old price

AU$2,295

The price now is AU$1,910 per person
Niu Barcelona
Save AU$603

Catalonia Square

4.5 out of 5.0

Fri., 26 Apr. - Thu., 2 May

Kingsford Smith Intl. - Barcelona Intl.

Old price

AU$3,675

The price now is AU$3,073 per person
Catalonia Square
Save AU$386

Casa Miramar

3.5 out of 5.0

Fri., 26 Apr. - Thu., 2 May

Kingsford Smith Intl. - Barcelona Intl.

Old price

AU$2,393

The price now is AU$2,007 per person
Casa Miramar
Save AU$363

Stella Domum

3.5 out of 5.0

Fri., 26 Apr. - Thu., 2 May

Kingsford Smith Intl. - Barcelona Intl.

Old price

AU$2,303

The price now is AU$1,939 per person
Stella Domum
Save AU$646

Hotel DO Plaça Reial

5.0 out of 5.0

Fri., 26 Apr. - Thu., 2 May

Kingsford Smith Intl. - Barcelona Intl.

Old price

AU$4,107

The price now is AU$3,461 per person
Hotel DO Plaça Reial
Save AU$459

W Barcelona

5.0 out of 5.0

Fri., 26 Apr. - Thu., 2 May

Kingsford Smith Intl. - Barcelona Intl.

Old price

AU$2,936

The price now is AU$2,477 per person
W Barcelona

Travelers ❤️ These 🏨

Estimated price for 1 night/2 adults

Barcelona Airport Hotel
Barcelona Airport Hotel
4.0 out of 5.0 Plaza de la Volateria, 3, Poligono Mas Blau, El Prat de Llobregat, Barcelona
Free Cancellation
Reserve now, pay when you stay
AU$172
5.0/5 (1 reviews)

Excellent hotel to spend night between flights - excellent room and timely shuttle service

Reviewed on 25 Sep. 2017
Situated near the airport, this hotel is within 6 mi (10 km) of RCDE Stadium, Fira Barcelona, and Gran Via 2. Placa d'Espanya and Poble Espanyol are also within ...
Hotel Rec Barcelona - Adults only
Hotel Rec Barcelona - Adults only
3.0 out of 5.0 Carrer del Rec Comtal, 19, Barcelona
Free Cancellation
Reserve now, pay when you stay
AU$217
Located in Ciutat Vella, this hotel is within a 10-minute walk of Arc de Triomf, Palau de la Musica Catalana, and Picasso Museum. Barcelona Zoo and Parc de la ...
H10 Madison
H10 Madison
4.5 out of 5.0 C/ Dr. Joaquim Pou, 2-4-6, Barcelona, Barrio Gótico
Free Cancellation
Reserve now, pay when you stay
AU$283
Located in Gothic Quarter, this luxury hotel is steps from Barcelona Cathedral and Palau de la Musica Catalana. La Rambla and Placa de Catalunya are also within ...

Cheapest Flights To Spain

Your boss is making it hard to whistle while you work. In fact, if you don’t get some R&R straightaway, you’re bound to pull a Miley Cyrus and turn up at the office like a wrecking ball one of these days. You could ring 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 cocktail you’re bound to eyeball. In both cases, the right choice is to just say “Yes”.

No, your room service isn’t going to pay for itself. But cheer up, frugal friend. When you grab premium economy flights to Spain at a discount on lastminute.com.au, you still have plenty of quid left over for a midnight snack after you get home from the nightclub (or the museum, as far as your mum is concerned). You’re on holiday, so order the chips too!

We don’t want booking Spain flights to be like solving an expert-level Sudoku puzzle (is 6x7 the same as 5x9? Pshhh, who knows). Doing the math on a cheap ticket from lastminute.com.au is simple. Just find a flight offer at a price that makes you want to belt out your favourite karaoke song immediately and without shame. Putting your name on the ticket take just a few minutes. That’s it. The process is definitely less painful than it was to get that tattoo on holiday a few years ago (looks like a leprechaun from here, if we’re not mistaken). What are you waiting for? You grab the ticket, we’ll start packing your carry-on.

Frequently Asked Questions

  • Question : Are there cheap flights to Spain available?
    Answer : Absolutely! We've found flights to Spain starting from AU$866. If tickets get any cheaper we'll be paying you to fly to Spain. With the money you'll be saving, look into a nice hotel for your stay or check out the sights to see and activities to experience while you're in Spain. Act quickly and book your flights to Spain and other destinations today!
  • Question : What airlines fly to Spain?
    Answer : Check out some of the most popular airlines that fly to airports in Spain:
    • Lufthansa operates 551 flight per week from Frankfurt to Madrid.
    • KLM operates 441 flight per week from Amsterdam to Madrid.
    • Aeroflot Russian Airlines operates 427 flights per week from Moscow to Madrid.
    • Air France operates 374 flights per week from Paris to Madrid.
    • British Airways operates 361 flight per week from London to Madrid.
  • Question : What sights should I see in Spain?
    Answer : Spain is full of popular attractions. First, we recommend visiting Spain's top sights like Alhambra in Granada and Sunset Strip in Sant Antoni de Portmany. When you are done there, why not visit other hotspots like Las Ramblas in Barcelona or Aquarium in La Coruna? There are so many great places to see in Spain that you won't be disappointed on your next adventure!
  • Question : What are the best hotel deals in Spain?
    Answer : In case our epic Spain hotels deals weren't enough, we're going to give you the inside scoop on some the popular hotels in Spain. Check out these great hotels near famous points of interest around Spain:
    • Citadines Ramblas Barcelona is located in the popular city of Spain and has a 3.00 star rating. Situated on Barcelona's lively Las Ramblas promenade, this residential-style hotel is four blocks from Plaza Catalunya and two kilometres from Gaud¡'s La Sagrada Fam¡lia cathedral.
    • Hotel Atlantico Madrid is located in the popular city of Spain and has a 4.00 star rating. Located on central Madrid's main artery, the Gran Via, opposite Plaza Callao, this historical building reflects early 20th-century eclectic style with ornate stucco work topped by a French cupola.
    • Hotel Colon Barcelona is located in the popular city of Spain and has a 4.00 star rating. Overlooking Barcelona Cathedral in the Gothic Quarter, this traditional hotel is a short walk from Plaza Catalunya, Las Ramblas, and one kilometer from the beaches. The metro station is within easy reach.