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
OD,TR Return flights from $923
Dep. Wed 30 DecRet. Wed 13 Jan$923
Dep. Sat 02 JanRet. Wed 13 Jan$1,205
AK,FY,JQ,OD,TR Return flights from $929
Dep. Sat 02 JanRet. Wed 13 Jan$929
Dep. Wed 30 DecRet. Wed 13 Jan$1,006
MH,OD,TR Return flights from $932
Dep. Wed 30 DecRet. Wed 13 Jan$932
Dep. Sat 02 JanRet. Wed 13 Jan$1,020
AK,FY,OD,TR Return flights from $938
Dep. Sat 02 JanRet. Wed 13 Jan$938
Dep. Wed 30 DecRet. Wed 13 Jan$1,030
TR Return flights from $939
Dep. Wed 30 DecRet. Wed 13 Jan$939
Dep. Sat 02 JanRet. Wed 13 Jan$946
AK,JQ,MH,OD,TR,VA Return flights from $958
Dep. Sat 02 JanRet. Wed 13 Jan$958
AK,FY,JQ,VJ Return flights from $959
Dep. Sat 02 JanRet. Wed 13 Jan$959
AK,OD,TR Return flights from $962
Dep. Sat 02 JanRet. Wed 13 Jan$962
Dep. Wed 30 DecRet. Wed 13 Jan$1,039
AK,FY,JQ,OD,VJ Return flights from $967
Dep. Sat 02 JanRet. Wed 13 Jan$967
AK,FY,OD Return flights from $981
Dep. Sat 02 JanRet. Wed 13 Jan$981
AK,MH,OD,TR Return flights from $1,000
Dep. Sat 02 JanRet. Wed 13 Jan$1,000
Dep. Wed 30 DecRet. Wed 13 Jan$1,197
AK,OD Return flights from $1,005
Dep. Sat 02 JanRet. Wed 13 Jan$1,005
AK,FY,JQ,OD Return flights from $1,011
Dep. Sat 02 JanRet. Wed 13 Jan$1,011
Dep. Wed 30 DecRet. Wed 13 Jan$1,041
AK,D7,TR Return flights from $1,017
Dep. Wed 30 DecRet. Wed 13 Jan$1,017
Dep. Sat 02 JanRet. Wed 13 Jan$1,025
AK,JQ,OD,TR Return flights from $1,021
Dep. Wed 30 DecRet. Wed 13 Jan$1,021

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.

July 2026
$1,361

How I Want That Flight can help you

What's the benefit of using I Want That Flight for my Melbourne to Kota Kinabalu flight?

Think of us as your personal shortcut to a great deal. Instead of you opening fifty different tabs, we instantly cross-check rates across heaps of airlines and booking sites to score you the sweet spot on pricing. Millions of holidaymakers count on us every year to get them airborne, so you're running with a pretty savvy crowd.

Can you sort me out with direct flights from Melbourne to Kota Kinabalu?

100%. As soon as the page finishes loading your options, hit the "Direct" filter. The layovers will vanish, leaving you with only the non-stop routes.

How does I Want That Flight find me the best Melbourne to Kota Kinabalu flights?

Once you punch your details into our search tool, we unlock all kinds of handy tricks to map out your journey. We’ll map out the most budget-friendly calendar dates and takeoff slots, and let you slice and dice the data until you pinpoint the exact itinerary that works for you.

I'm still in the planning phase. Can you ping me if Melbourne to Kota Kinabalu fares drop?

No worries at all. Just kick off a quick search, drop your email into our price tracker, and we’ll send a heads-up straight to your inbox the moment the price drops.

Popular Destinations
Flights to Los AngelesFlights to ZurichFlights to IbizaFlights to SydneyFlights to Guatemala CityFlights to FairbanksFlights to ColumbiaFlights to HawaiiFlights to CalgaryFlights to LihueFlights to Seattle

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