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 $353
Dep. Thu 06 AugRet. Sat 22 Aug$353
BI Return flights from $498
Dep. Thu 06 AugRet. Sat 22 Aug$498
AK,TR Return flights from $500
Dep. Thu 06 AugRet. Sat 22 Aug$500
AK,OD,TR Return flights from $550
Dep. Thu 06 AugRet. Sat 22 Aug$550
MH,TR Return flights from $551
Dep. Thu 06 AugRet. Sat 22 Aug$551
BI,TR Return flights from $566
Dep. Thu 06 AugRet. Sat 22 Aug$566
TR,VA Return flights from $571
Dep. Thu 06 AugRet. Sat 22 Aug$571
AK,JQ,TR Return flights from $572
Dep. Thu 06 AugRet. Sat 22 Aug$572
5J,TR,Z2 Return flights from $578
Dep. Thu 06 AugRet. Sat 22 Aug$578
MH,OD,TR Return flights from $589
Dep. Thu 06 AugRet. Sat 22 Aug$589
D7,FY,TR Return flights from $599
Dep. Thu 06 AugRet. Sat 22 Aug$599
AK,TR,VA Return flights from $600
Dep. Thu 06 AugRet. Sat 22 Aug$600
JQ,TR Return flights from $601
Dep. Thu 06 AugRet. Sat 22 Aug$601
D7,MH,TR Return flights from $607
Dep. Thu 06 AugRet. Sat 22 Aug$607
AK,D7,TR Return flights from $612
Dep. Thu 06 AugRet. Sat 22 Aug$612

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,361
January 2026
$1,725
February 2026
$1,130
March 2026
$867
April 2026
$1,210
August 2026
$855

Did you know...

  • Kota Kinabalu is 2 hours after Melbourne. You might be jetlagged after the flight.
  • From Kota Kinabalu to Melbourne is 5,691 km.
  • has the quickest flight from Melbourne to Kota Kinabalu taking 8 hrs 35 mins. Stopovers include Bandar Seri Begwan

Questions and Answers

What airlines fly direct to Kota Kinabalu from Melbourne?

No airlines fly direct to Kota Kinabalu from Melbourne.

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

Singapore Airlines is the best airline to fly between Melbourne and Kota Kinabalu. The best budget 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 Sydney flightsMelbourne to Perth flightsMelbourne to London flightsMelbourne to Delhi flightsMelbourne to Brisbane 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 FairbanksFlights to AtlantaFlights to PhiladelphiaFlights to San DiegoFlights to AustinFlights to HawaiiFlights to San SalvadorFlights to CalgaryFlights to Los AngelesFlights to Lihue

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