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
BI Return flights from $863
Dep. Sun 05 JulRet. Thu 16 Jul$863
Dep. Sun 05 JulRet. Tue 14 Jul$892
5J,TR,Z2 Return flights from $878
Dep. Sun 05 JulRet. Tue 14 Jul$878
Dep. Sun 05 JulRet. Thu 16 Jul$997
5J,TR,Z2Show more Flights
Dep. Sun 05 JulRet. Wed 15 Jul$1,207
OD,QZ,TR Return flights from $916
Dep. Sun 05 JulRet. Wed 15 Jul$916
Dep. Sun 05 JulRet. Tue 14 Jul$1,020
OD,QZ,TRShow more Flights
Dep. Sun 05 JulRet. Thu 16 Jul$1,166
TR Return flights from $922
Dep. Sun 05 JulRet. Tue 14 Jul$922
Dep. Sun 05 JulRet. Wed 15 Jul$922
TRShow more Flights
Dep. Sun 05 JulRet. Thu 16 Jul$922
AK,D7,TR Return flights from $981
Dep. Sun 05 JulRet. Wed 15 Jul$981
Dep. Sun 05 JulRet. Tue 14 Jul$1,017
AK,D7,TRShow more Flights
Dep. Sun 05 JulRet. Thu 16 Jul$1,048
D7,MH,TR Return flights from $1,016
Dep. Sun 05 JulRet. Tue 14 Jul$1,016
Dep. Sun 05 JulRet. Thu 16 Jul$1,085
D7,MH,TRShow more Flights
Dep. Sun 05 JulRet. Wed 15 Jul$1,119
5J,AK,TR,Z2 Return flights from $1,021
Dep. Sun 05 JulRet. Tue 14 Jul$1,021
Dep. Sun 05 JulRet. Thu 16 Jul$1,029
5J,AK,TR,Z2Show more Flights
Dep. Sun 05 JulRet. Wed 15 Jul$1,197
5J,AK,TR Return flights from $1,029
Dep. Sun 05 JulRet. Tue 14 Jul$1,029
Dep. Sun 05 JulRet. Wed 15 Jul$1,029
5J,AK,TRShow more Flights
Dep. Sun 05 JulRet. Thu 16 Jul$1,341
D7,OD,TR Return flights from $1,034
Dep. Sun 05 JulRet. Tue 14 Jul$1,034
Dep. Sun 05 JulRet. Wed 15 Jul$1,034
D7,OD,TRShow more Flights
Dep. Sun 05 JulRet. Thu 16 Jul$1,117
5J,QZ,TR Return flights from $1,035
Dep. Sun 05 JulRet. Wed 15 Jul$1,035
5J,BI,TR Return flights from $1,036
Dep. Sun 05 JulRet. Thu 16 Jul$1,036
D7,FY,TR Return flights from $1,039
Dep. Sun 05 JulRet. Tue 14 Jul$1,039
Dep. Sun 05 JulRet. Thu 16 Jul$1,111
D7,FY,TRShow more Flights
Dep. Sun 05 JulRet. Wed 15 Jul$1,407
AK,OD,TR Return flights from $1,046
Dep. Sun 05 JulRet. Wed 15 Jul$1,046
Dep. Sun 05 JulRet. Thu 16 Jul$1,131
AK,PR,TR Return flights from $1,049
Dep. Sun 05 JulRet. Thu 16 Jul$1,049
Dep. Sun 05 JulRet. Tue 14 Jul$1,073
AK,QZ,TR Return flights from $1,049
Dep. Sun 05 JulRet. Wed 15 Jul$1,049
Dep. Sun 05 JulRet. Thu 16 Jul$1,134
AK,QZ,TRShow more Flights
Dep. Sun 05 JulRet. Tue 14 Jul$1,580

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 New Zealand 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
$2,241
January 2026
$2,840
February 2026
$1,860
March 2026
$1,427
April 2026
$1,991
August 2026
$1,408

Did you know...

  • Melbourne to Kota Kinabalu, the shortest one-way trip is 9 hours and 10 minutes on . Stopovers include Bandar Seri Begwan
  • Melbourne is 2 hours in front of Kota Kinabalu.
  • The distance between Melbourne and Kota Kinabalu is 5,691 km.

Questions and Answers

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

No airlines fly non-stop between Melbourne and Kota Kinabalu.

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

Singapore Airlines is the best airline to fly to Kota Kinabalu from Melbourne. Scoot is the best budget airline.

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 Tokyo flightsMelbourne to Bali flightsMelbourne to Gold Coast flightsMelbourne to London flightsMelbourne to Perth flightsMelbourne to Ho Chi Minh City flightsMelbourne to Sydney flightsMelbourne to Brisbane flightsMelbourne to Delhi flightsMelbourne to Rome flightsBrisbane to Kota Kinabalu flightsPerth to Kota Kinabalu flightsManila to Kota Kinabalu flightsKuala Lumpur to Kota Kinabalu flightsMelbourne to Kota Kinabalu flightsAdelaide to Kota Kinabalu flightsSydney to Kota Kinabalu flightsCanberra to Kota Kinabalu flights
Popular Destinations
Flights to BrisbaneFlights to FijiFlights to AccraFlights to BudapestFlights to MelbourneFlights to PerthFlights to Gold CoastFlights to BaliFlights to AdelaideFlights to SydneyFlights to Napier/HastingsFlights to AucklandFlights to XiamenFlights to TokyoFlights to Queenstown

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