1 Adult (Economy)
  • Economy
  • - + 12+
  • - + 2-11
  • - + <2 (on lap)
  • Done
Compare

Cheap Flights from Melbourne to Kota Kinabalu

Filter
Close
Return
One Way
Reverse direction: BKI to MEL
Depart
Return
Well, this is embarrassing...
We haven't got any flight history to show you for the 'Depart' and 'Return' values you selected.

Click Here to show all the flights on this route.

Prices are from searches made in the last 24 hours and current prices may differ.

Do you need to catch a flight to Melbourne? Check out our domestic flights to Melbourne. If Melbourne is not your closest airport, then here are all our flights to Kota Kinabalu from United States (USA) and flights to Malaysia. Maybe a different destination? Here are all the flights from Melbourne


Average Melbourne to Kota Kinabalu Return Prices

These are the average prices for Melbourne to Kota Kinabalu return airfares.

December 2025
$1,328
January 2026
$1,683
February 2026
$1,103
March 2026
$846
April 2026
$1,180
August 2026
$835

Did you know...

  • Melbourne is 2 hours earlier than Kota Kinabalu.
  • The Layang-Layang Island Resort is within a kilometre from Kota Kinabalu airport.
  • 20 hours and 5 minutes is the quickest return trip between Melbourne and Kota Kinabalu, stopping over Bandar Seri Begwan

Questions and Answers

What airlines fly non-stop to Kota Kinabalu from Melbourne?

No airlines fly direct between Melbourne and Kota Kinabalu.

What is the best airline to fly to Kota Kinabalu from Melbourne?

The best airline to fly between Melbourne and Kota Kinabalu is Singapore Airlines. The best low-cost airline is Scoot.

How to get from Melbourne to Kota Kinabalu
Melbourne (MEL)
 to 
Bandar Seri Begawan (BWN)
7h 10m
Layover - 1h 40m
Bandar Seri Begawan (BWN)
 to 
Kota Kinabalu (BKI)
40m

Sign up to I Know The Pilot for all the latest flight deals

Join 300,000+ Australians getting the best airfares delivered to their mailbox

As seen in:
7 News Today Show News Com Au The Guardian Daily Mail Mama Mia