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

Cheap Flights from Melbourne to Kota Kinabalu

Filter
Close
Return
One Way
Reverse direction: BKI to MEL

Airlines Show All Airlines

Depart
Return
Find Flights
TR Return flights from $617
Dep. Wed 01 JulRet. Mon 13 Jul$617
AK,JQ,TR Return flights from $651
Dep. Wed 01 JulRet. Mon 13 Jul$651
GA,QZ,TR Return flights from $721
Dep. Wed 01 JulRet. Mon 13 Jul$721
JQ,TR Return flights from $730
Dep. Wed 01 JulRet. Mon 13 Jul$730
AK,TR Return flights from $743
Dep. Wed 01 JulRet. Mon 13 Jul$743
AK,D7,TR Return flights from $754
Dep. Wed 01 JulRet. Mon 13 Jul$754
AK,TR,VA Return flights from $800
Dep. Wed 01 JulRet. Mon 13 Jul$800
AK,GA,QZ,TR Return flights from $815
Dep. Wed 01 JulRet. Mon 13 Jul$815
AK,JQ,OD,TR Return flights from $826
Dep. Wed 01 JulRet. Mon 13 Jul$826
D7,OD,TR Return flights from $838
Dep. Wed 01 JulRet. Mon 13 Jul$838
D7,FY,TR Return flights from $847
Dep. Wed 01 JulRet. Mon 13 Jul$847
OD,TR Return flights from $857
Dep. Wed 01 JulRet. Mon 13 Jul$857
ID,OD,TR Return flights from $872
Dep. Wed 01 JulRet. Mon 13 Jul$872
GA,MH,TR Return flights from $884
Dep. Wed 01 JulRet. Mon 13 Jul$884
AK,D7,JQ Return flights from $889
Dep. Wed 01 JulRet. Mon 13 Jul$889

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,342
January 2026
$1,701
February 2026
$1,114
March 2026
$855
April 2026
$1,193
August 2026
$843

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
Check out these related flights
Melbourne to Bali flightsMelbourne to Tokyo flightsMelbourne to Gold Coast flightsMelbourne to Ho Chi Minh City flightsMelbourne to Perth flightsMelbourne to Sydney flightsMelbourne to London flightsMelbourne to Brisbane flightsMelbourne to Delhi flightsMelbourne to Guangzhou flightsBrisbane to Kota Kinabalu flightsPerth to Kota Kinabalu flightsManila to Kota Kinabalu flightsKuala Lumpur to Kota Kinabalu flightsAdelaide to Kota Kinabalu flightsSydney to Kota Kinabalu flightsMelbourne to Kota Kinabalu flightsCanberra to Kota Kinabalu flights
Popular Destinations
Flights to SydneyFlights to CopenhagenFlights to OrlandoFlights to Guatemala CityFlights to MelbourneFlights to Los AngelesFlights to AtlantaFlights to CairnsFlights to PhiladelphiaFlights to AustinFlights to San SalvadorFlights to VancouverFlights to New York - John F Kennedy International

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