$534 Find Cheap Flights from Melbourne to Spain – Compare and Save

This is the cheapest one-way flight price found by a KAYAK user in the last 72 hours by searching for a flight from Melbourne to Spain departing on 7/9. Fares are subject to change and may not be available on all flights or dates of travel. Click the price to replicate the search for this deal.
1 adult
1 adult, Economy, 0 bags

Save 15% or more on flights. Compare deals from all over the web.

Never overpay with our price tracking tools.

Filter searches by price, airline and more to find your best flights.

Flight Deals
Booking Insights
Flight Deals

Cheap Flights from Melbourne to Spain

Cheapest return prices found by our users on KAYAK in the last 72 hours
Barcelona
Barcelona1 stop$1,105
Madrid
Madrid1 stop$1,119
Málaga
Málaga2 stops$1,719
Palma de Mallorca
Palma de Mallorca2 stops$1,857
Ibiza
Ibiza2 stops$1,773
Seville
Seville3 stops$1,953
Valencia
Valencia3 stops$1,672
Bilbao
Bilbao2 stops$1,804
Alicante
Alicante2 stops$1,783
Barcelona
Barcelona1 stop$1,105
Madrid
Madrid1 stop$1,119
Málaga
Málaga2 stops$1,719
Palma de Mallorca
Palma de Mallorca2 stops$1,857
Ibiza
Ibiza2 stops$1,773
Seville
Seville3 stops$1,953
Valencia
Valencia3 stops$1,672
Bilbao
Bilbao2 stops$1,804
Alicante
Alicante2 stops$1,783

Book Cheap Melbourne to Spain Plane Tickets

 
Here are some of the best deals found on KAYAK recently from the most popular airlines for return flights from Melbourne to Spain that are departing in the next months. While these flights were available on KAYAK in the last 72 hours, prices and availability are subject to change and deals may expire.
Discover the best prices for you by selecting your travel dates on KAYAK.

Recent return flight deals from Melbourne to Spain

Wed, 21 Oct - Mon, 16 Nov
Air China Logo
20:40 - 08:15
MEL
-
BCN
44h 35m
1 stop
Air China Logo
11:25 - 15:40
BCN
-
MEL
42h 15m
1 stop
$1,105Air China
Fri, 27 Nov - Sun, 13 Dec
Air China Logo
20:15 - 12:00
MEL
-
MAD
25h 45m
1 stop
Air China Logo
12:20 - 15:40
MAD
-
MEL
41h 20m
1 stop
$1,119Air China
Mon, 17 Aug - Sun, 30 Aug
China Southern Logo
21:10 - 18:30
MEL
-
MAD
29h 20m
1 stop
China Southern Logo
21:00 - 08:40
MAD
-
MEL
27h 40m
1 stop
$1,129China Southern
Mon, 2 Nov - Sat, 21 Nov
Multiple Airlines Logo
20:15 - 07:35
MEL
-
BCN
45h 20m
1 stop
Multiple Airlines Logo
11:25 - 12:35
BCN
-
MEL
39h 10m
2 stops
$1,134Multiple Airlines
Fri, 27 Nov - Sun, 13 Dec
Multiple Airlines Logo
20:15 - 12:00
MEL
-
MAD
25h 45m
1 stop
Multiple Airlines Logo
16:40 - 12:05
MAD
-
MEL
33h 25m
2 stops
$1,150Multiple Airlines
Mon, 17 Aug - Sun, 30 Aug
China Southern Logo
21:10 - 18:30
MEL
-
MAD
29h 20m
1 stop
China Southern Logo
21:00 - 08:40
MAD
-
MEL
27h 40m
1 stop
$1,240China Southern
Wed, 28 Oct - Wed, 11 Nov
China Eastern Logo
12:00 - 07:40
MEL
-
BCN
29h 40m
1 stop
China Eastern Logo
10:20 - 10:00
BCN
-
MEL
37h 40m
1 stop
$1,251China Eastern
Sat, 24 Oct - Wed, 28 Oct
China Eastern Logo
22:30 - 08:40
MEL
-
BCN
43h 10m
1 stop
China Eastern Logo
10:20 - 14:05
BCN
-
MEL
41h 45m
1 stop
$1,257China Eastern
Mon, 2 Nov - Mon, 16 Nov
Turkish Airlines Logo
22:35 - 17:05
MEL
-
BCN
28h 30m
2 stops
Turkish Airlines Logo
18:30 - 20:40
BCN
-
MEL
40h 10m
2 stops
$1,362Turkish Airlines
Mon, 2 Nov - Mon, 16 Nov
Turkish Airlines Logo
22:35 - 17:05
MEL
-
BCN
28h 30m
2 stops
Turkish Airlines Logo
18:30 - 20:40
BCN
-
MEL
40h 10m
2 stops
$1,363Turkish Airlines
Booking Insights

KAYAK's insights & trends for Melbourne to Spain flights

Get data-powered insights and trends into flights from Melbourne to Spain to help you find the cheapest flights, the best time to fly, and much more.

What is the cheapest month to fly from Melbourne to Spain?

To calculate monthly average prices, KAYAK takes all prices for each month over the last year for round-trip flights from Melbourne to Spain, removes the top 0.1% to account for outliers, and then takes the median of all values for each month.

The cheapest month for flights from Melbourne to Spain is February, when tickets cost $1,433 (return) on average. On the other hand, the most expensive months are December and September, when the average cost of return tickets is $2,414 and $2,097 respectively.

How far in advance should I book a flight from Melbourne to Spain?

To calculate weekly average prices, KAYAK takes all prices for each week before departure over the last year for round-trip flights from Melbourne to Spain, removes the top 0.1% to account for outliers, and then takes the average of all the values for each week.

To get a below-average price on a flight from Melbourne to Spain, you should book around 5 weeks before departure, which saves you about 25% compared to booking last-minute. For the absolute cheapest price, our data suggests you should book 25 weeks before departure.

Good to know

Cheapest flight

$534
Flight from Melbourne Airport (Tullamarine) to Barcelona

FAQs - booking Spain flights

  • How does KAYAK find such low prices on flights from Melbourne to Spain?

    KAYAK is a travel search engine. That means we look across the web to find the best prices we can find for our users. With over 2 billion flight queries processed yearly, we are able to display a variety of prices and options on flights from Melbourne to Spain.

  • How does KAYAK's flight Price Forecast tool help me choose the right time to buy my flight ticket from Melbourne to Spain?

    KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight from Melbourne to Spain is likely to change within 7 days, so travellers know whether to wait or book now.

  • What is the Hacker Fare option on flights from Melbourne to Spain?

    Hacker Fares allow you to combine one-way tickets in order to save you money over a traditional return ticket. You could then fly from Melbourne to Spain with an airline and back with another airline.

  • What is KAYAK's "flexible dates" feature and why should I care when looking for a flight from Melbourne to Spain?

    Sometimes travel dates aren't set in stone. If your preferred travel dates have some wiggle room, flexible dates will show you all the options when flying from Melbourne to Spain up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.

Reviews of the top 5 airlines flying from Melbourne to Spain

 
Need help choosing which airline to fly with from Melbourne to Spain? KAYAK airline reviews give an overall score for each airline based on loads of factors, including comfort, boarding, in-flight entertainment and more, to make your decision easier. See airline scores according to verified KAYAK customer reviews.
8.1
EmiratesOverall score based on 3637 reviews
8.4Crew
7.9Food
8.2Entertainment
8.0Comfort
8.1Boarding
Airline reviews

It was delayed for 2 hrs. Flight attendants were not attentive.

6.0 GoodAnonymous, Nov 2025
SYD - CHC
Read more Emirates reviews

It was delayed for 2 hrs. Flight attendants were not attentive.

We boarded but due to a technical issue we spent 4.5hrs on the ground waiting for the issue to be resolved

No kids provided. Instead we were told to have contacted the airline that we have kids and require kids meals. We were not the only ones who inquired about kids meals. It’s odd. Emirates and other airlines give kids meals as standard and before the adult food comes out. The rice in our meals was gluggy and under cooked. The chicken was also raw. Sadly not the best experience with Finn Air. The hostesses tried to compensate with the snacks and drinks but missed the mark by a long way. Especially when paying Emirates/Qantas prices

The staff on board were excellent. Kind, thoughtful, helpful - not just with me but with others around that I observed. Wonderful service.

They cancelled our flight, rebooked, cancelled that one. We are now flying New Zealand Air and need a refund please. How do we get it?

Wifi was not operational for the whole trip. Other than this, flight was well received .

Food no so good. Extra charge to much for front seats cost me £163 then other people sat near me for nothing 🤬

Comfort and customer service from most if the crew was great. The crew reassigning passengers should consider the presence of infants when reassigning seats. Unfortunately a couple of oversized passengers were relocated next to us, making this segment a bit uncomfortable, as there was not only extra leg space required. I ended up swapping seats with my husband so our baby wouldn't be impacted. My husband travelled quite uncomfortable as the reassigned neighbour shoulder and arm ended up on my husband's seat

Seats are not as easy to move as you would hope in premium econo Y

The plane was very old and uncomfortable. Service was very slow!

Overall the crew were friendlier than similar premium airlines like Cathay or Singapore. Seat was good. Food was excellent.. the starlink wifi was a real plus. The entertainment was just ok.

Really good food and service. Qatar Airways is again and again provided an exceptional experience.

Qatar was pretty OK for their services but Arangrant was awful at theirs and frankly lied to me. Qatar offers four business class fares and only three of them allow lounge access. This is a horrible policy when you pay so much for business class and shame on them for denying the simple use of their lounges for this confusion. When I requested my business class ticket with Arangrant I knew this and specifically told them I would only purchase the lowest class business seat that would still permit me lounge access on all legs of my trip. They lied to me and said I did and then I was refused this service on my return flights. I had no less than 4-8 schedule changes and got screwed by a late departure from DCA on my double connection to JNB. I lost nearly a full day on my outbound and then had little to no use of the lounges on my outbound flights. To then be denied access on my return flights made the 27 hour trip home pretty awful. Kayak should no longer work with Arangrant as they are dishonest and liars. Qatar should price all four of their business class fares to include lounge access and stop the insanity they have forced on people. My return trip home nearly ruined my entire trip to South Africa and I blame Arangrant for telling me lies and for Qatar for offering insane rules and regulations on such expensive business class fares. For the money I paid to Qatar, I did not receive the full services I was promised. I will probably never use Arangrant and their ignorant services ever again. I will question whether I ever fly on Qatar Airways again as well. When you pay so much and get such little in return, it leaves a bad taste in your mouth. Arangrant gives the whole industry a bad name and Qatar is not far behind them. I can honestly say that the wretched service and way I was treated by both have soured me on travel companies and airlines. It is bad enough that we have an idiot, felon, racist and bigoted president and administration to contend with while he has started an illegal war, I did not expect to get screwed over by Arangrant and Qatar as well. Shame on all of you.

Very poor No information given to why we turned around.. No one at airport to help

Friendly and discreet staff. Could have done with a few more offers of water/snacks overnight. Movie and tv selection notably poor. Seats not especially comfortable

The check-in and crew staff were wonderful. The food was reasonable. The online side Qatar was very poor. Seats were very tight and not very comfortable for a 14 hour flight!

The rows of seats in economy class are seriously close to one another making eating and resting just about impossible - there is hardly any legroom. Anyone larger than average size would have an incredibly uncomfortable flight. I had to basically share my seat with the lady passenger next to me as she was too big to fit into her allotted seat.

I found it weird that the quality of the flight different from Australia to Doha than the Doha to Berlin leg. The quality of the toiletries pack (was in a box from Australia) and then a proper bag from Doha. The biggest variation was the inflight entertainment, which had a significantly shorter amount of content compared to the Doha flight. My QSuite seat was also broken and did not recline all the way flat. Wasn’t the best and I wouldn’t be happy if I’d paid cash for the flight.

It was pretty good overall. I just wish the crew didn't have to interrupt you every five seconds to ask you if you wanted anything, I mean that's what the help button is for. When someone is tired and sleepy and still getting their bearings, turning on DND button is maybe not the first thing on their mind.

The plane from Dublin to Doha was quite comfortable. I was in economy and the seats and rows were very tight. The man in front of me reclined his seat and it made my screen incredibly close to my face and I wasn’t able to take my tray down and my knees were pressed against the seat. I had to ask three times for him to pull his seat up but in his defence he hadn’t even reclined it far, the rows were just too close. I had a pain in my side by the end of the flight from the chairs which were quite worn and not very padded or supportive. It was a significantly inferior plane to the plane from Doha to Sydney and vice versa.

it was great honestly for the melbourne flight a kit with blindfold and slippers was probided to each passenger on the seat and the food was really great will definitely recommend people take turkish airlines for travel not just on the sin-melbourne route.

Requested food items were always finished but the available food was warm and tasted good Good entertainment options.

The Etickets had been changed (Why?) without notice ; Hence, that caused troubles when checking in. Not until I contacted my ticket agent and was given correct Etickets could I then check in.

The flight was delayed so connection was missed. In Istanbul we were taken to a hotel and no one in the hotel knew so we had to wait hours in the lobby of the hotel while the airline and hotel coordinated. The airline staff is rude at times

Unfortunately internet was down and they couldn’t fix it in a time I needed it so urgent to stay in touch with work

Food was bad crew a bit nicer than other flights seats uncomfortable too

Movie selection was ok, but could be better. Would like to see greater selection of newer movies.

My whole body was paining after such long flight. Seats are small. Leg space is too small. Food is good.

Leaving on time would have been a good start . Sat in plane while they cleaned around us . We got to Turkey raced to our next flight to see plane sitting at the gate 5 minutes before departure time to be told “ plane is gone “ while obviously it wasn’t . Showed them time on my phone before departure. Then “ gate is closed “ . Then he said “Instead of talking to me you need to go talk to someone else to get another flight “ . We booked business class no service waited in line to have to rebook same flight day later. Offered hotel room but wait for a bus to heard us to what I’m sure would have been cheap hotel. Opted for private cab and decent hotel at our own expense. Bad service at ever turn . NEVER TURKISH AIRLINES AGAIN !

I was not woken up for my meal and then ignored when I woke up while they were serving the aisle behind me

From the start of my vacation at Logan Airport, Boston it was chaotic. I'm praying my flight home is better .I'm grateful that we landed safe

We have paid premium price for a business class Cabinet and we have received the old 777 with the following apart business class that is not to standard. It was very disappointing and it’s a very bad reputation for a premium airline company. This aeroplane should be the commission from being as a business class. We will pass this knowledge to our colleagues because the quality of business class in Etihad is not consistent and it is a lucky dip that sometimes you’re getting a good aeroplane and sometimes you’re getting their 30 years old aeroplane. The crew of the aeroplane have apologise and said that they hate this aeroplane and they have complained about it multiple times as well. Obviously Etihad is putting the economy in front of the Customer Experience. For the future we will not take this risk anymore and will fly with established company like emirates.

excellent, staff and boarding were all seamless and no issues, thank you!

Same problem place in the middle so small Im 1,85 m so not good 👍

Stewardess was attentive and was actively roamin to check the passengers on the biz class

1st time with. Etihad Airways and it was amazing from check in to crew. Great flight.

Boarding was quick and efficient. Ground staff were pleasant and courteous. Food was tasty, portions were good for me. Food containers kept slipping on the tray. Tray would look better with an anti-skid tray mat. I had the bulkhead seat which was very uncomfortable for couple of reasons. Aircraft is designed with no throughput to move across aisle to aisle. Passengers kept jumping over my legs to get from one side to the other to use the toilet. Secondly I had a mother and 9 month baby next to me. Mom had to hold baby for 12 hours in her lap as he did not fit into the bassinet. Half the baby was on my lap during the flight. Aircraft temperature was very cold - light attendant said it was the central cooling and nothing could be done about it. Movie selection was very poor old and outdated.

Crew member took too long time to take back leftover food plates from passenger seats. Food was nice.Easy excellent checking.Guy at checking counter was really kind and helpful.Made our checking very quickly. Leftover food should be taken back ASAP. Because in economy class passanger have narrow space . In the long journey like this, passanger have difficulties to sit with the plates.overall experience was good.

Food and beverage service have rooms for improvement .there were no entertainment facilities available

The legs room was not enough at all. The seats are not comfortable enough for long journey but other than that it was very good

This was my first time ever flying China Eatern and it will not be my last. I was very satisfied with my whole experience and trip. Thank you very much and until soon.

I was traveling alone with an infant, so the crew was incredibly helpful. Both the international and subsequent domestic flights were impeccable.

China Eastern as a member of Sky Alliance airlines should have the same standards overall of their partners, Besides the seats comforts everything else is bellow the standard for a business class travelers.

Food no variations only beef of chicken no veggie meals

Price is the main attraction. Staff is OK but difficult to communicate with them due to general lack of English. Food is truly abysmal, the main courses (4) were barely edible. The choices for breakfast served at 5:30 am prior to landing at Gatwick airport were Spaghetti Bolognese or seafood fried rice. Choices offered for all 4 mains were either something rice or noodles. Shanghai airport layover is much too long in a very poorly serviced airport. We were unable to use WiFi; private lounges required cash only payment with no ATM or cash exchange open.

I was surprised and appreciate that they actually served a hot meal on such a short, early morning flight. The check in and boarding was hassle free and most of all my Alliance Status / Code Share was recognized and the revelant courtesy was extended; other than some needed attention to detail concerning the cleanliness of the cabin, and some unnecessary aggressive wording their safety briefing, it was an overall pleasant flight, and I would certainly fly with them again.

Lost Baggage - very frustrated…learned that bag was never put on plane.

The flight was cancelled without any reason. But the next flight to Shanghai has to be cancelled to pay penalty.

2 hours delay on the 1st plane out of the day!!!!!

A lot of value considering the cheap ticket prices. All meals served were Chinese food. Would fly them again considering the ticket was half the price of any others

Everything you need to know for your flight from Melbourne to Spain

Cabin class types available on flights to Spain

Cabin classes available on flights to Spain. Prices are the lowest found on KAYAK over the last 7 days. Price and availability is not guaranteed.