Prices are in Australian Dollars.

Find cheap flights from Sumatra to Melbourne

Find cheap flights from Sumatra to Melbourne

Search hundreds of travel sites at once for deals on flights to Melbourne

Return
Economy
Washington (WAS)
Melbourne
Mon. 17/5
Mon. 24/5
Any month
Compare vs KAYAK |

FAQs for booking flights from Sumatra to Melbourne

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

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

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

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

Top airline flying Sumatra to Melbourne

Scores according to KAYAK customer reviews

7.1
Malaysia Airlines
Overall score based on 1,532 reviews
7.3
Boarding
7.2
Comfort
7.6
Crew
6.9
Entertainment
6.7
Food
Airline reviews

Pros: "Great seat and crews"
Cons: "A330-300 is nice"

Pros: "Seats"
Cons: "Crew"

Cons: "There were no vegan options available. I think that was my fault though because I did not set one up in advance. Would be nice if they offered one anyhow."

Pros: "Our luggage missed the connection but the situation was well handled"
Cons: "Entertainment"

Pros: "Ok"
Cons: "No"

Cons: "Avoid Malaysian airlines and avoid KUL airport. What a mess of a company ..."

Pros: "Because I had missed my original connecting flight, the airlines booked me at an overnight hotel and my new flight seat number was premium economy. This was fine in the end, but in the moment I practically cried."
Cons: "Again, not being delayed and having to miss my original connecting flight would have been best."

Cons: "Did not departure on time"

Pros: "The crew was excellent, however I had a very serious problem upon checking in as I DISCOVERED AM NOT ALLOWED A SINGLE KG OF LUGGAGE.THE AIRLINE ASKED ME TO INFORM THE AGENT WHO DID NOT MAKE IT CLEAR WHEN I WAS BUYING THE TICKET.THAT HAS COST ME A LOT OF ANXIETY AND BIG$$"
Cons: "TICKETS ON SALE THAT HAS NOT LUGGAGE MUST BE CLEARLY STATED THAT NO LUGGAGE ALLOWED"

Pros: "The flight was on time."
Cons: "Bathrooms could be cleaner."

Pros: "Wonderful Crew- friendly, professional, helpful."
Cons: "Been on time departing."

Pros: "Very little."
Cons: "Flight status went from check in status to final call....not boarding announcement as promised in lounge. Rude check in lady at counter. Misguided info about check in. Old ratty plane. Bad food. Luggage damaged on arrival. Awful seats."

Cons: "Crew service"

Pros: "Amazing plane, latest technology, great customer service, clean bathrooms at all time. It was an excellent experience The seats were so comfortable as well, and the customer service on and off the plane was amazing"

Pros: "The ground supervisor offered me access to gold lounge. It was a nice effort since his boss said no to upgrade."
Cons: "Flight rescheduled without accommodation offered. When asked for upgrade for flight as compensation for 18 hours lost time supervisor said no No vegetarian food options. Said they will compensate me for my expenses once I file a claim which takes months of pestering airline for."

Pros: "Check in was super easy, flight left on time , arrived early baggage was delivered in 10 minutes."

Cons: "Whilst the main meal was ok, as far as breakfast on the LHR to KUL sector was concerned, by the time I was served my preference was no longer available. The crew member who served me made no attempt to see if another colleague had my preference available."

Pros: "The seat I got was certainly comfortable enough."
Cons: "The staff was not enough particular in delivering appropriate food to correct people. In flight KL to Auckland, vegan food was served when Indian vegetarian food was requested. Long queues at boarding in KL."

Cons: "Malaysian is known the world over for its great food. It's a pity Malaysia Airlines MH=Malaysian Hospitality doesn't extend to serving simple, good food. The pastry was nothing but a lump of dough with tasteless fillings, and the main meal was atrocious. Everything else was mediocre, except the crew, who were friendly and warm as always,"

Pros: "The food and check in is better flying from HK to KL.."
Cons: "It seems the crew, in most flights, is always grumpy.. rarely I get service with a smile.."

Pros: "Rapid boarding"
Cons: "Food was not very nice"

Cons: "The Business class seats are very uncomfortable. There's just no leg room space when the seats are flat and its very suffocating."

Cons: "The boarding process from at Langkawi airport could have been better if more staff are to deploy to do the processing.As the que is not in one line, it could create misunderstanding among other passengers."

Pros: "Nothing other than the connection time and the airport was good."
Cons: "The flight was delayed 4 hrs then took them another hour to departure from JED to KUL. The airplane was an old 330 with shitty bathrooms, and I can't forget how one of crew keeped knocking on me in the toilet and he actually opened the door and said nothing at all which pissed me off,because I work for airline company and I had been in many once before but that behavior is amature once from supposedly experienced Crew member. Anyway save your money and time and avoid this airlines."

Pros: "I like the fact that they know I am Enrich Gold member and took the effort to address me by name even when I am flying economy."
Cons: "Food is still the reason why I don't eat much onboard. The food is better now, but still could be improved..."

Cons: "Cabin crew were unprofessional and not much caring Food was rubbish"

Cons: "Initial flight was one hour late....almost missed my connecting flight, bags didn't make it to my destination. Not much help or info given about the late flight and how to connect to the next flight. First plane was old and beat-up."

Pros: "The service"
Cons: "The food"

Pros: "The first and second flight of the four were on time. The food was surprisingly pretty good- probably some of the best airplane food I've had. Not much variety, but still good. One of the four flights had entertainment, and the movies were of good selection."
Cons: "Planes poorly taken care of inside. First flight back delayed so long, missed our connection. Ended up having to stay in KL, where the hotel they put us in was an hour away from the airport. No direction, terrible communication. The attendant in Bali lied to me, knowingly. I had to miss a day of work due to this. And this all could have been avoided if they would have held the second plane just 30 more minutes."

Pros: "Not much. Probably only the check in from.Phnom Penh. Haha checked through to Melb"
Cons: "Couldn't check in online to secure reserved preferred seat section. No boarding passes printed on long haul section. Fight delayed, arrival delayed. No terminal parking for aircraft, which meant catching a bus to terminal. Not impressed at all. Why bother with frequent flyer class if it's not going to apply at all as business flyers."

Pros: "Good was great."
Cons: "Flight was late approx 1 hour. Seems like a regular occurrence which is not good"

Cons: "Their app is useless. Not user friendly and always down ! Their staff can't even give proper directions on what need to be done in terms of getting upgrades ! Such a shame how it this airlines is getting from bad to worst. They use to be great and my number one choice , but now they are just a disappointment. I am only supporting MAS because they are my national carrier"

Pros: "Smooth flight with usual good in flight service. No issues during flight. check in very smooth and baggage collection very quick"

Pros: "Plane (A380)"
Cons: "Limited choice menu, some minor malfunctioning seats & screens"

Pros: "Gate area was good, boarding quick and arrived on time. Crew very pleasant."
Cons: "Poor quality food especially the breakfast "snack". Unable to take water on board and tiny serves of water and other drinks left us dehydrated. Far too many ads at the start of entertainmen. Repeated for each selection."

Pros: "Free beer and wine. Good inflight entertainment. Food ok."
Cons: "Seats uncomfortable and not enough leg room for someone 6'02". They ran out of the chicken meal and I was stuck with the fish which wasn't that great."

Cons: "It appears the staff don't want to be there, long check in queues, poor in-flight service, average food, not even offer water in-flight, plane was dirty, entertainment average, not at the standard for a full service carrier."

Pros: "Just fly."

Cons: "No food, No entertainment"

Pros: "There was nothing positive about the experience on this flight. With exit row seats had to stow luggage back in overhead holds which meant having to go back on landing, retrieve bag & for get way back to seat. Not Airlines fault but no gantry available on arrival. Up and down runway until available (20min) before we could exit."
Cons: "Fact that once again confirmed seating was changed from original booking. Extremely frustrating. Slight delay on take off. Had exit row seats."

Pros: "Whilst I realise this is an Asian airline the warm roll was very doughy & tasteless & the breakfast wasn't at all good."
Cons: "The warm roll was doughy & tasteless & the breakfast choice was not good at all. Would suggest a yoghurt & cereal option for non Asians."

Pros: "Nothing"
Cons: "Two hour in late and still waiting for boarding. Awful experience..."

Pros: "Routing convenience if you are heading to Kuala Lumpur."
Cons: "Business class service falls short of other comparable airlines. Extensive auction of business class seats packs the cabin resulting in full fare passengers not getting a service representative of the class fare. Wines offered could be better."

Pros: "Crew was efficient and polite in Business class. Lie flat seats were fantastic and cabin layout was great."
Cons: "Lack of movies compared to other carriers. Lack of food choices. Would have thought there be more local cuisine included especially for a flight emanating out of KL. Check-in at KLIA was pretty dismal in terms of the process - simply had no idea where to go even though I was in Business class."

Pros: "The food was nice."
Cons: "Nothing special on this flight. Entertainment system didn't actually work at the beginning for everyone on board and had to be rebooted. you would think everything would be thoroughly checked prior to a flight. It started to work about an hour later into the flight."

Pros: "The equipment and level of service on this MAS flight was excellent. Food was delicious. Seat was comfortable."
Cons: "Though it wasn't part of the flight, the business class lounge at KUL is just a step below the excellent facilities at airports like HKG. Just a step though, mostly in the shower area. Food options were great though. And take advantage of the Massage Spa within the lounge."

Pros: "Everything"
Cons: "Nothing"

Cons: "boarding was awful 1 hour late and no information provided to waiting passengers staff nasty and indifferent and/or uninformed about what was going on"

Cons: "Flight delayed for more than one hour. Check in counters not enough resulting in long queue."

Read more about Malaysia Airlines
COVID-19 information

Safety measures for airlines flying from Sumatra to Melbourne

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

Heightened sanitation

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

Mandatory masks

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

Social distancing seating

Middle seats unavailable to book on flights from Sumatra to Melbourne

Pre-flight testing

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

Book cheap flights from Sumatra to Melbourne

Recent return flight deals

11/11
Thu.
1 stop
Malaysia Airlines
12h 05m
KNO - MEL
14/11
Sun.
1 stop
Malaysia Airlines
11h 50m
MEL - KNO
11/11
Thu.
1 stop
Malaysia Airlines
19h 45m
KNO - MEL
14/11
Sun.
1 stop
Malaysia Airlines
19h 20m
MEL - KNO
11/11
Thu.
1 stop
Malaysia Airlines
19h 45m
KNO - MEL
15/11
Mon.
1 stop
Malaysia Airlines
28h 50m
MEL - KNO
11/11
Thu.
1 stop
Malaysia Airlines
19h 45m
KNO - MEL
15/11
Mon.
1 stop
Malaysia Airlines
28h 50m
MEL - KNO

Search by stops

Search by airline

-
1
  • Return
  • One-way
  • Multi-city
  • Trip Builder
  • Economy
  • Premium Economy
  • Business
  • First
  • Multiple
Economy
  • Economy
  • Premium Economy
  • Business
  • First
Economy
  • Economy
  • Premium Economy
  • Business
  • First
Economy
  • Economy
  • Premium Economy
  • Business
  • First
Economy
  • Economy
  • Premium Economy
  • Business
  • First
Economy
  • Economy
  • Premium Economy
  • Business
  • First
Economy
  • Economy
  • Premium Economy
  • Business
  • First