Find cheap flights from Spain to Melbourne

Search hundreds of travel sites at once for deals on flights to Melbourne. Bundle your flight + hotel and save!

— MLB
Nov 30 — Dec 71
Round-trip
1 adult
Economy
0 bags
From?
To?
Tue 11/30
Tue 12/7

Top tips for finding cheap flights to Melbourne

  • High season is considered to be January, February and December. The cheapest month to fly to Melbourne is January.
  • Enter your preferred departure airport and travel dates into the search form above to unlock the latest Melbourne flight deals.

FAQs - booking Melbourne flights

Top airlines flying Spain to Melbourne

Scores according to KAYAK customer reviews
7.7
KLMOverall score based on 3704 reviews
7.9Boarding
7.6Comfort
8.4Crew
7.2Entertainment
7.4Food
Airline reviews
Pros: "Seats were very comfortable. Plane interior was in new condition, including electronic window shade tinting."
Cons: "Staff was not particularly warm or attentive. Was never offered more to drink, and after asking for more wine was ignored."
Read more about KLM
Pros: "Seats were very comfortable. Plane interior was in new condition, including electronic window shade tinting."
Cons: "Staff was not particularly warm or attentive. Was never offered more to drink, and after asking for more wine was ignored."
Cons: "KLM lost my suitcase and did not deliver it until three days later... They refused to compensate me for having delivered the bag with broken articles inside (A pair of Rayban Wayfarers!)"
Pros: "Due to business I travel allot so I deal with allot of airlines. This is by far the best airlines I have used. Excellent crew and airport staff. I don’t think words can express how satisfied I am with this airlines and airport. The nicest people and great service. Clean and modern aircraft. Going to try flying only with KLM from now on."
Cons: "Nothing"
Cons: "Boarding at Florence is always chaotic but this isn't within the control of KLM or their crew."
Pros: "A flight was delayed due to weather conditions and we had to sit in the plane for almost an hour, BUT information sharing from the Capitan was sufficient and on-time. Very good job from pilots. Leg room in economy - I was positively surprised, very decent leg room! Thank you for providing it."
Cons: "I flew economy and all was good and appropriate to the level."
Pros: "Loved the smooth ride."
Cons: "Bathroom was pretty nasty"
Pros: "Pleasant crew. Appropriate and efficiently served snack."
Cons: "Boarding and disembarkation were slow."
Pros: "Staff were professional and polite."
Cons: "Despite zone boarding, boarding and disembarkation were very slow. Passengers like me with flight connections were very anxious regarding missing these."
Pros: "Flight and the crew!"
Cons: "Staff at the airport pushing you to upgrade to first class but not making it clear only the first trip from Athens to Amsterdam which the first class uses same uncomfortable seats as the economy to pay extra 130 euros ridiculous airfrance stuff! I should have flown all the way to NYC first class!!!"
Pros: "Everything works and quick to get to destination."
Cons: "Don’t be late"
Pros: "Great plane and staff"
Cons: "Delayed"
Cons: "KLM was not prepared to get wheel chair passenger off plane. Cost me delay of 1 hour. I will never fly KLM again."
Pros: "Crew was amazing. They adjusted the seating arrangements so there was an empty seat in every row to give passengers more space. Very thoughtful and much appreciated. They served delicious meals, snacks, and water. They provided headphones, blankets and pillows. They took very good care of us."
Pros: "Seat comfortable"
Cons: "Flight was delayed and overhead bin space was very small"
Pros: "Cabin facilities"
Cons: "They didn’t bring one of my bags"
Pros: "It was all fine"
Cons: "Really was unsure of why I had to purchase a ticket as I was able to pick my own on the way to Billund"
Cons: "We were changed from KLM to Airiltalia without any information sent so only because I tried to check in did I find out the flight on KLM was cancelled and we were changed to Airitalia. The Airitalia flight was very mediocre."
Pros: "quick/efficient boarding - good staff - good food - easy flight !"
Cons: "the connecting times for klm seem to be very close - if your running late to start - you may not make your next one -"
Pros: "Friendly staff, great service on board. Way better value and service compared to the tacky Irish competition flying the route. Delta all the way"
Pros: "The crew were amazing and the flight was very smooth."
Cons: "Keep up the good work"
Cons: "At the check in they made me pay 50€ for my luggage. This is really upsetting because from Houston to Venice they didn't make me pay. Either the website wasn't transparent or the lady at the desk made a mistake. Very upsetting, one luggage should be included."
Cons: "Flight canceled, poor communication from the airline to the passengers. Møre than 5 hrs delay"
Pros: "The constant smile conferred by flight attendants through the entire flight."
Cons: "The boarding was a bit disorderly. Lanes for zones 3 and 4 were not clearly indicated."
Pros: "Was happy to pay extra 45.5 pounds for laugages which was hidden"
Cons: "Not happy to pay extra money for my case"
Pros: "The staff tried to help me when it was evident we would not arrive on time"
Cons: "The connecting flight is too short of a time. We were late out of LAX and I missed my connection and had to sit in airport for 5 hours. Missed my grandson’s third birthday party. Just made me sad as Travelled from far to try to make it."
Pros: "Great service"
Pros: "punctuality of boarding and flight time"
Cons: "attitude of crew in business class: no sense of true hospitality"
Pros: "Excellent service. A meal , drink and a coffee included which we were not expecting."
Pros: "Restrooms clean, decent food and drink, nice cabin crew."
Cons: "No complaints"
Pros: "The food rocks! I know that I will always be eating well with KLM. The staff is always so nice, professional and cordial...I always know I'll be in good hands with the flight. KLM #605 from Amsterdam to SFO---please pass the praise to all of them."
Pros: "Seats were comfortable and there was enough room for hand baggage. I slept during the flight so do not have opinion on entertainment."
Cons: "Not able to charge my digital devices. When serving beverages and food, the same flight attendant missed me a few times. That was annoying but other attendants were very nice."
Cons: "Flight was cancelled."
Pros: "Wifi on Board"
Cons: "Nothing"
Pros: "The leg room, was surprisingly roomy"
Cons: "The food and that there was no entertainment."
Cons: "Boarding was very confusing. There was an area where they were checking people's bags or something near the gate and you didn't know if you needed to stop at it or continue. They didn't collect garbage before landing. Not only did we have to take our bags off the plane, we had to carry our garbage (drink cups/food served) to the front of the plane to throw out."
Cons: "Our total flight time was about 17 hours - MAD- AMS-LAX. My husband and I both have an internationally approved carry on luggages with us. When we checked in - they asked us to both check in our carry on luggage. The reason why is because they said they don’t think they have enough space for our carry ons. I told the crew member checking us in that other people that was checking in with the same hand carry size luggage with us had no problems taking it with them. For being about to be on a 17 HOUR FLIGHT we should be ALLOWED to have our carry ons with us! We take carry ons for that reason! I had to argue and prove my case to the crew member to atleast keep 1 carry on with us. I thought that was an UNACCEPTABLE reason for us to check in a carry on luggage when we had a 17 hour travel time ahead of us. Not a happy costumer here."
Cons: "... ear plugs, masks, good food or even picking seats? I remember when it was all complementary and standard on overnight flights. Oh, and the vegetarian breakfast was unfortunately poor as well. I know you can do better, because you used to."
Pros: "Food was good and crew members were very nice"
Cons: "My check in luggage was in very bad condition when I receive it. My clothes were all wet and they got bab by each other’s colour. Many clothes are not in a condition to wear now. Those were expensive and I had a big loss because of that."
Pros: ".Very much on time with pleasant service."
Cons: "Can nit find much fault fir a short run!"
Pros: "Decent seat size. Sorta slept the whole flight."
Cons: "Crowded seating, wake-up for breakfast service two hours before arrival"
Pros: "Very friendly staff"
Cons: "They stole my money"
Pros: "Service provided by the staff"
Cons: "The navigation of the entertainment system is not very friendly"
Pros: "I was pleasantly surprised they had a snack service on such a short flight. The flight attendants were very friendly"
Cons: "Amsterdam customs is the most disorganized I have ever seen. With the number of tourists entering the country you would think they would have done something about it. There were only 2 customs agents!! One for all passports and 1 for all passports. We were in the customs hall longer than we were in flight!"
Cons: "Per usual, KLM can't seem to figure out the order of boarding the plane. Should be business - priority - everyone else. Instead they do priority first, and that's usually two-thirds of the passengers. Strange choice of in-flight movies; no accounting for taste, I guess."
Cons: "They didn’t let us board the plane. Allegedly the plane was changed and make us travel by train!! They offered us a compensation but we haven’t heard from them yet. Not good experience at all."
Cons: "Service"
Pros: "The staff was fast and curteous."
Cons: "There is not anything to complain about besides the usual discomfort of travel."
Pros: "Comfort"
Cons: "Foodservice and breverages"
Pros: "everything....staff, atmosphere, food, services."
Pros: "Highly efficient crew."
Pros: "American really exceeded our expectations on both overseas flights on this trip. Good food, nice service, plenty of in-flight entertainment."
Pros: "Smooth flight"
Cons: "The crew was not too upbeat or inspiring. The movie selection was bland. Live TV was not working. Too much passive aggressive bitchiness from the lead flight attendant on the PA system."
Cons: "The plane was very hot when boarding and then very cold while flying. It was uncomfortable."
Cons: "Luggage lost never return"
Pros: "The crew and the seats were okay."
Cons: "The flight was delayed for almost 2 hrs. We should receive credits for that."
Pros: "The crew was actually amazing, and all were very nice and helpful."
Cons: "The entertainment on the 8 hour flight was horrible, and there was no way to recharge my phone battery. There was no TV that I could watch, and the "free entertainment" did not work for me."
Cons: "Crew not attentive, even in business class. Entertainment system broken for entire flight."
Cons: "It would have been nice to have the individual TVs on every screen given how long the flight was. At this point it seems like most international flights have them so I would have appreciated it here"
Pros: "Food and entertainment is nice. A bit larger seats would be nice or at least make the first clase section more affordable"
Cons: "Make the first clase a bit less expensive. The price for an extra luggage is incredibly excessive. $200.00 for and extra suitcase round trip, really?!"
Cons: "How is it possible, in this day and age, that American flies a 9.5 hour flight with no individual seat screens, just the 1980's style middle-of the-aisle screen with 2 x TERRIBLE movies?? I know, there are much worse things in life, but an Airline that claims to be SOOO big and great, this is a total disgrace, seriously. And try to explain that to my kids-ages 9 and 10-who had NEVER flown a plane without individual screens (and my son has been already to 20 countries....yes, we fly.) Did I mention that the food is the worse in the industry in this airline? Give me now a reason to keep flying American, please...."
Pros: "lots of legroom, such nice crew, nice seats the food was much better than my expectations, the ice cream snack was a surprise treat"
Cons: "older plane, with center monitor for viewing movies, so no choice, but sometimes thats nice too, i watched some things I would not normally have bothered to."
Pros: "None"
Cons: "Too much delay"
Cons: "3 hours late and I had to pay for my 1 checked bag. The price of the ticket does not include 1 checked bag??!! Seriously price gauging if ever. The airline industry as a whole is ridiculous and NOT user friendly."
Pros: "Boarding went well. The service was good. The seats were pretty solid. I like the 2-4-2 seating on the A-332. AA check-in went very smoothly."
Cons: "The touch screens were fairly poor on the entertainment centers. The meals were just OK. The headrests on the seats weren't as supportive as I'd have like on a long flight."
Pros: "Bed was "sleep-able""
Cons: "Going the food was so ordinary and right after dinner crew kinda disappeared, got to get everything for yourself, even remove glasses with liquid during turbulence. Booked with BA but it was operated by AA. Never again, Coming back the food was better but was told they were out of fish, my husband on the other side of me was told they were out of chicken. when questioned, got a dumb answer. ran out of wine (red&White) Spain & France on a day flight & told us they have no control. Service sucks, except 1 nice fellow, who apologized. 6 bottles for 36 passengers. 1 crew had cold towel around his neck sitting, 1 doing crossword so we had to help ourselves. 1 crew saw something in the plane & screamed so hard woke up a sleeping pilot. 1 crew slept for 2 hrs and 1 watch TV for 1 hrs. NEVER VERY, IF I CAN AVOID IT, WILL I TRAVEL WITH AA. They own a lot of us more than an apology."
Pros: "Fast flight that included an afternoon snack, that was a nice surprise. Tight seats and no entertainment, which is to be expected for such as short flight. Got to our destination about 25 minutes early!"
Pros: "The in flight experience and entrrntainment was great."
Cons: "The preboarding process by American Airlines was really bad. My passport was looked at 6 times before I boarded. This is after going though passport control by Spain officials at the airport. AA has people waving you down the aisle looking at your passport and sending you to then Verify my boarding pass and that I had documents ok to travel, they told me I did and still sent me over to a security person who asked more questions than the immigration officials in the US, he then sent me to the counter to get my passport scanned ( not sure what that meant), after waiting 10 minutes of waiting the counter clerk asked me what I needed and I told her I was sent there, it was evident there was no reason for me to be there and she printed my boarding pass, which I didn’t need since I had a mobile pass. Then when boarding the aee two people asking a bunch of questions about people having control of their items and looking at your documents which the person who scans to board does again...really very inefficient and slow, it sure it is really helping with safety. Could be done smoother, faster and a lot less people."
Pros: "Vegetarian chickpea curry were delicious"
Cons: "7 hour flight with no individual entertainment, plane was not clean chairs worn and controls were filthy. One flight attendant asked “Are you going to eat”? Customer interaction leaves much to be desired."
Pros: "Flight to Philadelphia was on time"
Cons: "Coach shared with American Airlines. Service not nearly as good as British Airways. Changed our connecting flight back to SFO without notice. Was a big hassle for us trying to get on an earlier flight which was the original time we booked initially"
Pros: "The flight wasn't full and so there was more space to spread out than is normal on long-haul flights."
Cons: "For the second time on a Madrid/JFK flight in two weeks, overhead lights were broken for some seats, which is absurd for a 7.5 hour flight. Luckily, my flight attendant was kind enough to allow me to change seats to one in which the overhead light was actually working. Unfortunately, the plane was so busted that even though my overhead light was working, the headphone jacks in both of the seats that I had access to went off in the midst of food service, and as far as I could tell was never reset. Finally, and most appallingly, one of the flight attendants was completely out of control, and during the boarding process repeatedly and loudly scolded passengers. During service, she rammed the food cart into multiple seats so hard that food flew out of it onto the floor. Rather than apologizing to the customers whose seats she had rammed, she laughed loudly"
Pros: "The flight was on time and the plane was not full."
Cons: "The food was terrible, it’s getting worse every year. It’s worse than hospital food. One extra luggage was 80,00 Euros which I find expressly pricy when usually it doesn’t cost more than $50.00 US dollars"
Pros: "the flight was nearly empty so everyone got to stretch out and there was almost always a restroom available"
Cons: "I got a lot of engine noise so I didn't enjoy the entertainment as much"
Cons: "The staff member at the gate counter in Philly was very short and rude. She asked for people volunteer to check their carry-on bags and when I took mine up she was very curt. She asked me for my seat number (I didn't hear her) and her tone got worse. A woman who did not speak English need assistance and was turned away by this person with s shrug. The Latina finally stood in the middle of the gate area asking for help from anyone who could speak English. I just spent 18 days I Madrid and never once was rejected when I asked for assistance. I was not happy with your employee and I was ashamed to hear an American treat someone that way. In the employee's defense, she was alone at the dest up until boarding time and was juggling a lot of balls without any other support. Not a good experience."
Pros: "We left on time. Unlimited beverages."
Cons: "AA used too small of a jet for the cross atlantic flight. Therefore, we had to stop in Bangor, ME to refuel before landing in JFK. We landed in JFK 1.5 hours late as a result. Those of us who had a connecting flight to ORD as the final destination had our luggage lost. When explaining the refuel in Bangor, the flight attendants were very condescending, rude, and one raised her voices in an aggressive way (while the passenger I witnessed did not). This particular flight attendant must have been personally upset by the delay the refuel caused, because she made sure she was the first to get off the plane. I fly internationally at least twice per year for the past several years, and I was horrified by the entire flight. I will now know better to pay a bit more for another carrier."
Pros: "I was very happy to see that AA considerably improved service on-board, if I compare it to an experience of several years ago. For future flights to Europe I will not hesitate to choose AA over disappointing BA."
Cons: "All was as expected flying in coach. AA offered an adequate service fo an international flight."
Pros: "Staff great, food good"
Cons: "Seats had no cushioning for bottom. Need to improve"
Cons: "The crew was rude, one member complained the whole time saying she deserved a raise. We sat on the runway an hour because we were overweight and had to burn off fuel (which lead to me almost missing my connecting flight. they didn't ask before having someone sit next to me (when the seat was suppose to be free). was woken for every reason except food. check in was a nightmare and I was selected for extra checks (so I couldn't check in online). Terrible. Will never fly American Airlines again!"
Pros: "Nothing special about the flight"
Cons: "Nanon"
Pros: "Great service. And flight and food"
Cons: "N/a"
Cons: "I hate American airlines. It is the WORST. We were held for almost 4 hours waiting for "maintenance call" then flight was cancelled. THEN it took two full hours to get back checked bags. By ths point it was 5 pm, had been at airport since 8:30 -- no food offered, no apologies, not even a glass of water. Of course, no flights back to US so I was stuck an extra day, completely messed up school and work. I THOUGHT I was booking with Iberia but it was a code share. I WILL NEVER fly American Airlines again!"
Pros: "extra leg room but I had to pay for it"
Cons: "Stewardesses are rude. Didn't like that they advertised over the loudspeaker for credit card offers."
Cons: "More than a 2 hour delay in Madrid for American Airlines to replace the seat harness on the Co-pilot's chair. This seems like an evolution that should never delay a flight if the proper preventive maintenance had been performed. Very little info was given and there did not seem to be any concern by the pilot or flight attendants once the flight was boarded due to the delay. I was very relieved, however, when we arrived at JFK and AA had a point of contact helping folks with close flights. We originally had 3.5 hours to make our connection to BWI, but due to the delay, had less than an hour to go thru Passport control, rescreening and entry to the terminal, but we made it. Thank you for the personal representative. I did not get her name, but she was very, very helpful."
Pros: "Lots of food and drinks, nice crew and pretty good experience"
Cons: "Tv screen too slow..... doesn't work that good,the plane was a little noisier at take off than usually, nothing mayor...."
Pros: "Crew was friendly and helpful. Offered ice after I burned and blistered my finger on the overhead light because it was so hot because it was so old. Pilot got me safely to my destination."
Cons: "-A line of agents asking for passports to even enter the area where American Airlines is located. Crazy security for no reason. -Tiny seats -No legroom for an 8 hour flight -No creature comforts or modern day technology like personal TV's or charging ports. Only 3 Small TV's along the the middle aisle. I remember flying on a plane like this in 1986. Played movies from 2012. Smurfs? Really? -No headphones offered -Burned my finger on the overhead light!!! Still have a blister!"
Pros: "Trip on time"
Cons: "N/"
Cons: "The internet wasn't working, and the flight attendant told me there was nothing she could do about it. The touch screens on the back of the seat had difficulty responding to touch. The headphone jacks and headphones they gave us on the plane were not compatible. If it twisted even a bit, it would lose the connection. I understand these may seem petty, but they are things we've come to expect on airline travel. If they aren't going to be there, please let us know when we book our tickets so we can plan accordingly. The flight attendant for my section of the plane was cold and a bit rude. I didn't want to ask her for anything."
Pros: "Nothing"
Cons: "Due to what had happened in Alicante and having to purchase a new ticket for Rosario IBERIA told us they could not issue a boarding pass due to the fact that the flight from Madrid to JFK was on American Airlines. Once we arrived in Madrid it was very nerve wrecking because we had to go to several places in and explain everything and we needed to do a lot of running in order to make it to our flight on time, all this with two small children and people that were so unwilling to help"
Pros: "Everything was awful about the flight."
Cons: "The crew members were extremely rude, especially, Michelle and Micheal they should not be on long flights with such awful attitudes. None of the tv's, usb charging Ports worked. AA was the worst airline to fly overseas. Very disappointed."
Pros: "Nothing out of the ordinary, which for plane flights is about as good as it gets. No delays, no scares, no extra inconveniences."
Cons: "It's a transatlantic plane flight, not anything I'd describe as a fun experience."
Cons: "Was disappointed to learn after buying a British airways ticket that we were only on American Airlines flights. The seats were very uncomfortable and we did not get personal screens which seems uncommon for an international flight."
Pros: "Flight wasn't full so I had the row to myself and got to stretch out. Great selection of movies. Decent food."
Cons: "One FA seemed visibly annoyed with me; I'm honestly not sure what I did. I am a FA for another airline; didn't identify myself as such but always make sure to not be "that passenger." During two beverage services she did not ask me if I wanted anything but simply looked at me with disdain and sighed loudly. She wasn't rude; just not friendly and I never once saw her smile. She seemed tired and annoyed. I understand that feeling. I've been a FA for 16 years, still junior at my company, but it reminded me how important body language and facial expressions are when we work hospitality and customer service in the public eye. I hope everything is ok with her and I'm sorry if I did something that irritated her. I didn't get her name."
Cons: "Just a suggestion, if you get new planes it is very comfortable when the seats have a bending headrest. It really helps to hold the head, especially nice for red eye flights."
Pros: "The crew was one of the best flight crews I have ever met! We had many of the same attendants on the flight back to MIA, as well. Give them raises!"
Cons: "The crew really seemed like they didn't like their job, and didn't want to be there. I felt kind of bad for them, nobody should be stuck in a job they hate."
Pros: "Staff was pretty good, and while the food wasn't incredible, it wasn't bad."
Cons: "I hold the personal opinion that the headrests on transatlantic seats should be the sort that prevent one's head from falling to the side. It seemed like this was a domestic plane assigned to an international route."
Pros: "Everything was fine. Attendants very good."
Cons: "Everything fine."
Cons: "I can't remember the last time I flew to or from Europe on a plane with no in-seat entertainment options. On the "big" screen: Alice in Wonderland Part II? Wow, what a great movie, especially for a bunch of adults. The other, The Big Short, at least 6 months old and I'd already seen it. Really poor sound. Take some of your profits, American, and upgrade your equipment. I will really try my best to avoid flying on your airline again."
COVID-19 information

Safety measures for airlines flying from Spain to Melbourne

Airlines flying from Spain to Melbourne have enacted additional safety measures and adjusted policies to better accommodate travelers. Policies vary by airline.

Heightened sanitation

Daily cleaning, installation of cabin HEPA filters on flights from Spain to Melbourne

Mandatory masks

Masks required on board, masks provided on flights from Spain to Melbourne

Social distancing seating

Middle seats unavailable to book on flights from Spain to Melbourne

Pre-flight testing

Testing for antibodies, testing for symptoms for flights from Spain to Melbourne

Flexible cancellations

Waiving of change fees. Search flexible flights from Spain to Melbourne

Book cheap flights from Spain to Melbourne

Recent round-trip flight deals

2/7Mon
2 stopsAmerican Airlines
16h 24mMAD-MLB
2/9Wed
2 stopsAmerican Airlines
31h 46mMLB-MAD
$1,355

Search by stops

Search by airline

Search by price

Recent one-way flight deals

1/5Wed
2 stopsKLM
22h 21mMAD-MLB
$1,206
1/4Tue
2 stopsKLM
22h 58mMAD-MLB
$1,835

Search by stops

Search by airline

Search by price

Flights to Melbourne

Destination:

Melbourne (MLB)United States

Return flight deals:

Melbourne - Spain

Cabin classes:

Browse origins:

Browse destinations:

$1,006