Malaysia Airlines Flights from Colombo (CMB) to Melbourne (MEL)

Change your flight without a fee on select flights

Money Saving Bundle when you purchase Hotel + Flight! 

Get mobile alerts about flight delays, gate changes and more with the FREE Wotif app

Cheapest Malaysia Airlines Flights from Colombo (CMB) to Melbourne (MEL)

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

Malaysia Airlines Flights from CMB to MEL

How much is a Malaysia Airlines flight from Colombo (CMB) to Melbourne (MEL)?

One-way flights start as little as AU$870 and there are roundtrips available from . Get in! You can score some sweet deals with Wotif and Malaysia Airlines.

How many non-stop Malaysia Airlines flights from Colombo (CMB) to Melbourne (MEL) are there per day?

Malaysia Airlines flies flights direct every day between Colombo (CMB) and Melbourne (MEL).

How far is Colombo (CMB) from Melbourne (MEL)?

It’s from Colombo (CMB) to Melbourne (MEL).

What is the best airline to fly from Bandaranaike Intl.?

At Wotif, we give you all the available options from our reputable partners. Select the airline that best suits your preferences and membership loyalties. You can fly from Bandaranaike Intl. with: Malaysia Airlines. 

Can I change or cancel my Malaysia Airlines tickets from Colombo to Melbourne on Wotif?

Change of plans? No worries! We’re right here to make things as easy as possible. Check out the Malaysia Airlines rules and restrictions in your itinerary. You can also use the No Change Fees filter to find flexible plane tickets for future trips. For more information on how to cancel or change your flight on Wotif, visit our customer service portal.

How do I find the best deal on Malaysia Airlines flights from Colombo (CMB) to Melbourne (MEL)?

Just review and compare all our awesome offers or enter your travel dates to see more terrific deals on Malaysia Airlines flights from Colombo. And remember you can save even more when you bundle a hotel with your flight as part of a Wotif package. Sweet!

What’s a good way to get cheap Malaysia Airlines flight tickets from Colombo to Melbourne?

We have loads of cheap flights, so just enter your travel dates to see what’s available. If you can be flexible on when you fly, you’ll find even more epic flight deals. So get booking!

What is the cheapest time of year to fly from Colombo (CMB) to Melbourne (MEL)?

The cheapest time of the year for a return trip is . One-way, the cheapest month to fly is May. Check our deal cards for details.

How long does it take to fly from CMB to MEL?

It typically takes hours to fly directly from Colombo (CMB) to Melbourne (MEL).

Epic Hotel in Melbourne

Mantra Melbourne Epping

Mantra Melbourne Epping

4.5 out of 5
250 Cooper Street, Epping, VIC
"n/a"

Reviewed on 9 Oct 2025

Mantra Melbourne Epping
Radisson on Flagstaff Gardens Melbourne

Radisson on Flagstaff Gardens Melbourne

4 out of 5
380 William Street, Melbourne, VIC
"The team working there is very good. They helped me with everything. Thank you."

Reviewed on 10 Oct 2025

Radisson on Flagstaff Gardens Melbourne
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street, Melbourne, VIC
"We have stayed at the Atlantis 5 times this year. The rooms are clean and comfortable and the staff are extremely helpful. Regarding breakfast, the hot foods are only Scrambled Eggs & Baked Beans (no Bacon or Tomatoes). However, there are plenty of other options, Cereals, Yoghurt and Toast. The Coffee ..."

Reviewed on 12 Oct 2025

Atlantis Hotel, Melbourne
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

More Destinations

^Savings based on all package bookings made with Flight + Hotel on Wotif.com from , as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.