Search Your Dates
Cheap Flights from Melbourne to Kota Kinabalu
Filter
TR Return flights from £248
Dep.art Mon 23 MarRet.urn Sat 28 Mar£248
Dep.art Tue 24 MarRet.urn Sat 28 Mar£252
TRShow more Flights
Dep.art Tue 21 AprRet.urn Sat 25 Apr£298
Dep.art Tue 14 AprRet.urn Sat 18 Apr£416
AK,TR,VJ Return flights from £285
Dep.art Tue 21 AprRet.urn Sat 25 Apr£285
Dep.art Mon 23 MarRet.urn Sat 28 Mar£326
AK,TR,VJShow more Flights
Dep.art Tue 24 MarRet.urn Sat 28 Mar£326
Dep.art Tue 14 AprRet.urn Sat 18 Apr£395
5J,AK,TR,Z2 Return flights from £313
Dep.art Mon 23 MarRet.urn Sat 28 Mar£313
Dep.art Tue 14 AprRet.urn Sat 18 Apr£455
5J,AK,TR,Z2Show more Flights
Dep.art Tue 21 AprRet.urn Sat 25 Apr£463
AK,TR Return flights from £317
Dep.art Mon 23 MarRet.urn Sat 28 Mar£317
Dep.art Tue 24 MarRet.urn Sat 28 Mar£317
AK,TRShow more Flights
Dep.art Tue 21 AprRet.urn Sat 25 Apr£363
Dep.art Tue 14 AprRet.urn Sat 18 Apr£517
5J,AK,VJ,Z2 Return flights from £322
Dep.art Mon 23 MarRet.urn Sat 28 Mar£322
Dep.art Tue 14 AprRet.urn Sat 18 Apr£400
5J,AK,VJ,Z2Show more Flights
Dep.art Tue 21 AprRet.urn Sat 25 Apr£407
AK,OD,PR,VJ Return flights from £329
Dep.art Tue 14 AprRet.urn Sat 18 Apr£329
5J,BI,Z2 Return flights from £331
Dep.art Mon 23 MarRet.urn Sat 28 Mar£331
AK,PR,VJ Return flights from £332
Dep.art Tue 14 AprRet.urn Sat 18 Apr£332
5J,TR,Z2 Return flights from £334
Dep.art Mon 23 MarRet.urn Sat 28 Mar£334
Dep.art Tue 14 AprRet.urn Sat 18 Apr£456
5J,BI,TR Return flights from £335
Dep.art Mon 23 MarRet.urn Sat 28 Mar£335
Dep.art Tue 24 MarRet.urn Sat 28 Mar£335
JQ,TR Return flights from £341
Dep.art Mon 23 MarRet.urn Sat 28 Mar£341
Dep.art Tue 24 MarRet.urn Sat 28 Mar£341
JQ,TRShow more Flights
Dep.art Tue 14 AprRet.urn Sat 18 Apr£578
TR,VJ Return flights from £343
Dep.art Mon 23 MarRet.urn Sat 28 Mar£343
Dep.art Tue 24 MarRet.urn Sat 28 Mar£343
OD,TR Return flights from £345
Dep.art Mon 23 MarRet.urn Sat 28 Mar£345
Dep.art Tue 24 MarRet.urn Sat 28 Mar£345
OD,TRShow more Flights
Dep.art Tue 21 AprRet.urn Sat 25 Apr£375
Dep.art Tue 14 AprRet.urn Sat 18 Apr£537
BI Return flights from £346
Dep.art Tue 24 MarRet.urn Sat 28 Mar£346
Dep.art Tue 21 AprRet.urn Sat 25 Apr£348
BIShow more Flights
Dep.art Tue 14 AprRet.urn Sat 18 Apr£411
AK,D7,OD,VJ Return flights from £346
Dep.art Tue 21 AprRet.urn Sat 25 Apr£346
Dep.art Tue 24 MarRet.urn Sat 28 Mar£410
AK,D7,OD,VJShow more Flights
Dep.art Mon 23 MarRet.urn Sat 28 Mar£449
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
£932
January 2026
£1,181
February 2026
£773
March 2026
£593
April 2026
£828
August 2026
£585
Did you know...
- The Layang-Layang Island Resort is within a km from Kota Kinabalu airport.
- It is 5,691 km from Kota Kinabalu to Melbourne.
- has the quickest flight between Melbourne and Kota Kinabalu taking 18 hours, stopping over Bandar Seri Begwan
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 London flightsMelbourne to Perth flightsMelbourne to Sydney flightsMelbourne to Brisbane flightsMelbourne to Ho Chi Minh City flightsMelbourne to Delhi flightsMelbourne to Bangkok flightsBrisbane to Kota Kinabalu flightsPerth to Kota Kinabalu flightsManila to Kota Kinabalu flightsMelbourne to Kota Kinabalu flightsKuala Lumpur to Kota Kinabalu flightsGuangzhou to Kota Kinabalu flightsAdelaide to Kota Kinabalu flightsSydney to Kota Kinabalu flightsCanberra to Kota Kinabalu flights
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:
