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
TR Return flights from £493
Dep. Wed 01 JulRet. Sun 12 Jul£493
AK,JQ,TR Return flights from £538
Dep. Wed 01 JulRet. Sun 12 Jul£538
AK,OD,TR,VA Return flights from £549
Dep. Wed 01 JulRet. Sun 12 Jul£549
AK,OD,QF,TR Return flights from £550
Dep. Wed 01 JulRet. Sun 12 Jul£550
AK,D7,TR Return flights from £555
Dep. Wed 01 JulRet. Sun 12 Jul£555
AK,JQ,OD,TR Return flights from £563
Dep. Wed 01 JulRet. Sun 12 Jul£563
AK,TR,VA Return flights from £611
Dep. Wed 01 JulRet. Sun 12 Jul£611
D7,OD,TR Return flights from £620
Dep. Wed 01 JulRet. Sun 12 Jul£620
BI,TR Return flights from £621
Dep. Wed 01 JulRet. Sun 12 Jul£621
AK,GA,QZ,TR Return flights from £628
Dep. Wed 01 JulRet. Sun 12 Jul£628
AK,GA,OD,TR Return flights from £653
Dep. Wed 01 JulRet. Sun 12 Jul£653
GA,MH,TR Return flights from £659
Dep. Wed 01 JulRet. Sun 12 Jul£659
AK,D7,OD,TR Return flights from £678
Dep. Wed 01 JulRet. Sun 12 Jul£678
OD,TR Return flights from £685
Dep. Wed 01 JulRet. Sun 12 Jul£685
AK,TR Return flights from £689
Dep. Wed 01 JulRet. Sun 12 Jul£689

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 Kingdom 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
£995
January 2026
£1,261
February 2026
£826
March 2026
£633
April 2026
£884
August 2026
£625

Did you know...

  • The distance between Kota Kinabalu and Melbourne is 5,691 km.
  • The PARKROYAL Melbourne Airport is the closest hotel to Melbourne airport.
  • Melbourne to Kota Kinabalu, the quickest one-way trip is 8 hrs 35 mins flying . Bandar Seri Begwan
  • The International Air Transport Association (IATA) code for Kota Kinabalu is BKI and for Melbourne it is MEL.
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