Cheap Flights from Melbourne to Kota Kinabalu

Filter

Depart

Return

Well, this is embarrassing...

We haven't got any flight history to show you for the 'Depart' and 'Return' values you selected.

Click Here to show all the flights on this route.

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

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)

Bandar Seri Begawan (BWN)

7h 10m

Layover - 1h 40m

Bandar Seri Begawan (BWN)

Kota Kinabalu (BKI)

40m

Check out these related flights