$533 Find Cheap Flights from Melbourne Airport (Tullamarine) to Spain

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 2/2. 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

KAYAK searches hundreds of travel sites at once for deals on flights to Spain

Travellers love KAYAK
41,299,237 searches in the past 7 days on KAYAK

Save 21% or moreCompare multiple travel sites with one search.

Track pricesNot ready to book? Create a price alert for when prices drop.

Free to useThere are no hidden charges or fees.

Filter your dealsChoose cabin class, free Wi-Fi and more.

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,065
Madrid
Madrid2 stops$1,042
Málaga
Málaga2 stops$1,360
Palma de Mallorca
Palma de Mallorca2 stops$1,970
Ibiza
Ibiza3 stops$1,316
Valencia
Valencia2 stops$1,530
Seville
Seville3 stops$1,379
Bilbao
Bilbao3 stops$1,399
Alicante
Alicante3 stops$1,339
San Sebastian
San Sebastian2 stops$1,593
Barcelona
Barcelona1 stop$1,065
Madrid
Madrid2 stops$1,042
Málaga
Málaga2 stops$1,360
Palma de Mallorca
Palma de Mallorca2 stops$1,970
Ibiza
Ibiza3 stops$1,316
Valencia
Valencia2 stops$1,530
Seville
Seville3 stops$1,379
Bilbao
Bilbao3 stops$1,399
Alicante
Alicante3 stops$1,339
San Sebastian
San Sebastian2 stops$1,593

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, 11 Feb - Wed, 25 Feb
Turkish Airlines Logo
22:40 - 10:25
MEL
-
MAD
45h 45m
2 stops
Turkish Airlines Logo
11:55 - 20:55
MAD
-
MEL
47h 00m
2 stops
$1,042Turkish Airlines
Wed, 4 Mar - Wed, 11 Mar
Turkish Airlines Logo
22:40 - 16:25
MEL
-
MAD
27h 45m
2 stops
Turkish Airlines Logo
11:55 - 20:55
MAD
-
MEL
47h 00m
2 stops
$1,044Turkish Airlines
Tue, 24 Feb - Tue, 3 Mar
Etihad Airways Logo
18:20 - 07:10
MEL
-
BCN
22h 50m
1 stop
Etihad Airways Logo
22:00 - 17:00
BCN
-
MEL
33h 00m
1 stop
$1,065Etihad Airways
Wed, 18 Feb - Wed, 11 Mar
Etihad Airways Logo
18:20 - 07:10
MEL
-
BCN
22h 50m
1 stop
Etihad Airways Logo
22:00 - 17:00
BCN
-
MEL
33h 00m
1 stop
$1,069Etihad Airways
Mon, 11 May - Sun, 31 May
China Eastern Logo
11:00 - 08:40
MEL
-
MAD
29h 40m
1 stop
China Eastern Logo
11:05 - 12:40
MAD
-
MEL
41h 35m
1 stop
$1,085China Eastern
Thu, 12 Mar - Thu, 19 Mar
Qatar Airways Logo
23:40 - 13:40
MEL
-
AGP
24h 00m
1 stop
Qatar Airways Logo
07:30 - 23:20
AGP
-
MEL
29h 50m
2 stops
$1,498Qatar Airways
Wed, 11 Mar - Sun, 15 Mar
Qatar Airways Logo
16:10 - 16:55
MEL
-
BIO
34h 45m
2 stops
Qatar Airways Logo
21:35 - 23:20
BIO
-
MEL
39h 45m
2 stops
$1,717Qatar Airways
Wed, 11 Mar - Wed, 18 Mar
China Eastern Logo
12:00 - 11:30
MEL
-
BIO
33h 30m
2 stops
China Eastern Logo
12:15 - 10:00
BIO
-
MEL
59h 45m
2 stops
$2,349China Eastern
Thu, 12 Mar - Thu, 19 Mar
Emirates Logo
23:55 - 23:45
MEL
-
SVQ
33h 50m
2 stops
Emirates Logo
15:25 - 06:25
SVQ
-
MEL
29h 00m
2 stops
$3,480Emirates
Fri, 3 Apr - Fri, 17 Apr
Emirates Logo
16:55 - 00:30
MEL
-
SVQ
40h 35m
3 stops
Emirates Logo
10:10 - 05:30
SVQ
-
MEL
35h 20m
2 stops
$15,918Emirates
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 Airport to Spain?

To calculate monthly average prices, KAYAK takes all prices for each month over the last year for round-trip flights from Melbourne Airport 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 Airport to Spain is March, when tickets cost $1,508 (return) on average. On the other hand, the most expensive months are December and July, when the average cost of return tickets is $2,353 and $2,031 respectively.

How far in advance should I book a flight from Melbourne Airport 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 Airport 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 Airport to Spain, you should book around 2 weeks before departure, which saves you about 1% compared to booking last-minute. For the absolute cheapest price, our data suggests you should book 24 weeks before departure.

Good to know

Low seasonFebruary
Cheapest flight$407
Best time to beat the crowds (16% less expensive on average)
Most popular time to fly (5% more expensive on average)
Flight from Melbourne to Madrid

FAQs - booking Spain flights

  • How does KAYAK find such low prices on flights from Melbourne Airport (Tullamarine) 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 Airport (Tullamarine) to Spain.

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

    KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight from Melbourne Airport (Tullamarine) 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 Airport (Tullamarine) 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 Airport (Tullamarine) 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 Airport (Tullamarine) 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 Airport (Tullamarine) 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 3488 reviews
8.0Comfort
8.1Boarding
8.2Entertainment
8.3Crew
7.9Food
Airline reviews

I liked the newer aircraft CRJ-550 since it had WIFI and the seats are more spacious.

8.0 ExcellentUsha, Jan 2026
BHM - ORD
Read more Emirates reviews

I liked the newer aircraft CRJ-550 since it had WIFI and the seats are more spacious.

Fly Dubai takes low cost and thrift to new depths in terms of service levels, terminal 2 is grossly inadequate for capacity and resembles a crowded buss or railway station,, the fly dubai( Emirates) flight is never on time(was 2.5 hrs delayed), and this is not an isolated experience, the flght air conditioning was turned low while we waited on the tarmac for take clearance to save fuel, should say more!!!! The depths! I only fly this airline from a compulsion, emirates code shares for connections to Muscat

Food was great. More vegetarian options on menu would be great!

Child’s meal was great along with other nice touches for kids.

Very poor boarding experience with these remote gates and buses. Also these 777s bardy need a remodeling. Entertainment is a bit laggy. Food and crew is still among the better, but they seriously have to do something with these remote gates.

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

I take emirates because of direct flights Otherwise no Cabin crew niot friendly and never friendly across the airlines Planes old inside not renewd .. this is not an issue The issue is the poor service

Crew were very good. Food service was a little slow and disappointing not having on demand dining and only 3 options. Amenity kits and pyjamas were excellent.

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

When we checked in at the Siem Reap Airport in Cambodia, we were only given three boarding passes and told that we would have to check in with American when we arrived in Boston. This was a source of stress for us. After we landed in Boston, we had a long passage from Terminal E to Terminal B (American Airline ticketing counter). Because the electronic ticketing kiosks for check-in would not recognize our Confirmation Code, we had to wait for an hour in a long line where only two AA reps were taking care of Special Services passengers. In many years of both business and recreational travel, I have never had this experience. I would expect more from AA being in partnership with other airlines to do a better job with this.

Qatar Airways is an excellent service provider. The crew members were attentive and helpful. The aircraft was very clean. This was the longest leg of our journey, so it would have been nice to have more leg room for comfort. We appreciated the crew's service of four hot meals to all of us during this long flight. Also, it was helpful that the crew asked us to keep the window shades down for the entire journey, allowing the environment to get lots of rest during the trip. For families traveling with little children, this was helpful to them to keep them settled.

This flight was a very good trip for us. The crew were very friendly and helpful. They made arrangements for my husband to have assistance in boarding. We were not expecting a meal, so it was a pleasant surprise on this short flight to have a meal and beverage from a very courteous crew.

Looks like a local flight. Food was horrible. No entertainment system.

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

Qatar maybe considered one of the best ailines in the world but nowadays it is much of a muchness with the rest

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!

Economy travel is really hard with no room to move especially when the person sitting beside you is an XL or XXL size person who if moving could hit your face

Indigo airlines is terrible. Staff is awful and so disorganized. They are so rude and unhelpful. I will never travel on Indigo airlines again!!!!!

I felt that when I was rerouted it should have been to business class.

It was mediocre. Honestly, the flight was late but that didn’t bother me as I had plenty of time. The only thing that bothered me is that the crew never asked to make the beds for us in business class. Maybe the crew was exhausted and that just didn’t occur to them.

Kayak and Aran grant issuing business class tickets without lounge access and sometimes 1 or 2 connections in economy class. It’s very disappointing to find out that after buying the ticket. Never buy tickets on kayak and Aran grant again

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.

Etihad Check In counter/Station manager in Heathrow was bothering and not helpful at all. They are rude and not customer oriented

It was an old plane with seats not comfortable and with little space for the legs. I must say that the previous flight I had was amazing on a very comfortable new plane

I missed my flight ,staff unhelpful, they sat and watched me wait ,gangway door closed, English was a problem no announcement I was on time now I missed my month vacation ,lost 1400 bucks no refund I'm sick to my stomach

It’s a business class ticket but they didn’t give a lounge access

1 hour flight. No complaints. Some drinks would have been nice.

Crew was amazing as usual. Very comfortable for a 13hour flight. Check in at ATL was terrible. Ticket counter charged me $200 for a small bag. Apparently Kayak sold me a zero luggage ticket. No carry on no checked. So the check in desk charged me a bullshit $200 dollar fee for a small gym bag weighing less than 20lbs. In true 3rd party ticket buying. This will turn into a finger pointing process between Kayak and Etihad. Now I'm going to have to ship my bag back in the mail a day ahead of my return flight.

excellent, the staff was kind and the boarding process was with no issues or hassle

The ticket was last minute buy so no concerns about the pricing this time, but the crew in general could have been more accommodating, helpful.

CTU-KMG-CNX with 1.5 hr connection at KMG. Doable but just barely bc immigration exit from China is at the last flight leg, here: KMG to CNX. We hauled out of the domestic terminal to reenter at the international departures (luggage checked thru to CNX thankfully). Immigration had only two agents, even though KMG gets a HUGE number of foreigners. It took forever for such a shot line. Then security also took a while, so I just just made the connection. Recommend if you exit China with domestic international transfer, plan for 2+ hrs to avoid a heart attack. Airline personnel don’t suffer if you miss the flight, you do. Plan accordingly.

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. A BIG ISSUE FOR NON-CHINESE PASSENGERS IS THE ABILITY TO CHECK IN ONLINE, by making so difficult or almost impossible there is no chance to get a seat assignment ahead of time then go to the airport and get what is left. THIS IS NOT a SKY TEAM modality.

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.

2 parts to the journey. First leg covered in a newer plane with decent staff + POOR FOOD QUALITY but the second half didn’t leave a positive impression at all as the plane itself was an older built and the crew didn’t serve properly. Language is an issue with China Eastern flights as always, but unmotivated crew just makes it even bad.

Small plane with only two lavatories at the back. You must have a good plan to use it before or after the meal, if you make a bad decision, you will end up with standing in front of the toilet for a while till the food carts empty. The good thing is even there’s a slightly delayed, the plane is still arriving on time which is superb!!

The only personel that smiled at all were the flights attendants. Desk agents, lounge people none of them had a smile or even a hello. They were like dealing with dead fish. Again flight attendants were good. All other personnel looked like they didn’t want to be there or help.

good flight. food is only so so. I actually did not eat the snack. it does not look too good on the passenger next to me.

Food no variations only beef of chicken no veggie meals

Super surprised with the entire experience. Business class is incredible. Flight attendants around the world could learn customer service from these people. Simply fabulous experience all the way around.

On time. Friendly and helpful flight attendants. The plane was clean. Having a wine available would have been nice.

Your staff was exceptional. Could teach the other airlines-rules on etiquette, and service. Excellent landings on flights, carried out by your pilots. Only complaint is long delay on return flight in Beijing, onto Vancouver.

Worst than I expected, crew was not attentive, meal was as disgusting , they didn’t even drink selections as they would to other passengers. I felt discriminated

cannot get seat information for LAX to IAH when check in in XI,AN

UA is ok. But check in was a very bad experience

I hate that you cannot check in online and when you are at the airport, there aren't any aisle seats left. Also, they could work a little on subtitles for their movies (not everyone is a native English speaker).

Nothing to complain of, the only reason I am not giving better marks is that I am used to flying with ANA and they are the top.

It's terrible that we can't do online check in because we didn't buy the tickets directly from Air china. It was not explained until I contacted Chatdeal and we could not sit together.

Communication between the captain/crew and the passengers needs to be improved.

Food and service are good. Bathroom was lack of lotions and cleaning. That should be improved.

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

Information on your arrival and departure airports