Cheap Flights from Melbourne to Kota Kinabalu
Filter
BI Return flights from £380
Dep.art Sun 05 JulRet.urn Thu 16 Jul£380
Dep.art Sun 05 JulRet.urn Tue 14 Jul£392
5J,TR,Z2 Return flights from £386
Dep.art Sun 05 JulRet.urn Tue 14 Jul£386
Dep.art Sun 05 JulRet.urn Thu 16 Jul£439
5J,TR,Z2Show more Flights
Dep.art Sun 05 JulRet.urn Wed 15 Jul£531
OD,QZ,TR Return flights from £403
Dep.art Sun 05 JulRet.urn Wed 15 Jul£403
Dep.art Sun 05 JulRet.urn Tue 14 Jul£449
OD,QZ,TRShow more Flights
Dep.art Sun 05 JulRet.urn Thu 16 Jul£513
TR Return flights from £406
Dep.art Sun 05 JulRet.urn Tue 14 Jul£406
Dep.art Sun 05 JulRet.urn Wed 15 Jul£406
TRShow more Flights
Dep.art Sun 05 JulRet.urn Thu 16 Jul£406
AK,D7,TR Return flights from £432
Dep.art Sun 05 JulRet.urn Wed 15 Jul£432
Dep.art Sun 05 JulRet.urn Tue 14 Jul£448
AK,D7,TRShow more Flights
Dep.art Sun 05 JulRet.urn Thu 16 Jul£461
D7,MH,TR Return flights from £447
Dep.art Sun 05 JulRet.urn Tue 14 Jul£447
Dep.art Sun 05 JulRet.urn Thu 16 Jul£478
D7,MH,TRShow more Flights
Dep.art Sun 05 JulRet.urn Wed 15 Jul£492
5J,AK,TR,Z2 Return flights from £449
Dep.art Sun 05 JulRet.urn Tue 14 Jul£449
Dep.art Sun 05 JulRet.urn Thu 16 Jul£453
5J,AK,TR,Z2Show more Flights
Dep.art Sun 05 JulRet.urn Wed 15 Jul£527
5J,AK,TR Return flights from £453
Dep.art Sun 05 JulRet.urn Tue 14 Jul£453
Dep.art Sun 05 JulRet.urn Wed 15 Jul£453
5J,AK,TRShow more Flights
Dep.art Sun 05 JulRet.urn Thu 16 Jul£590
D7,OD,TR Return flights from £455
Dep.art Sun 05 JulRet.urn Tue 14 Jul£455
Dep.art Sun 05 JulRet.urn Wed 15 Jul£455
D7,OD,TRShow more Flights
Dep.art Sun 05 JulRet.urn Thu 16 Jul£492
5J,QZ,TR Return flights from £456
Dep.art Sun 05 JulRet.urn Wed 15 Jul£456
5J,BI,TR Return flights from £456
Dep.art Sun 05 JulRet.urn Thu 16 Jul£456
D7,FY,TR Return flights from £457
Dep.art Sun 05 JulRet.urn Tue 14 Jul£457
Dep.art Sun 05 JulRet.urn Thu 16 Jul£489
D7,FY,TRShow more Flights
Dep.art Sun 05 JulRet.urn Wed 15 Jul£619
AK,OD,TR Return flights from £460
Dep.art Sun 05 JulRet.urn Wed 15 Jul£460
Dep.art Sun 05 JulRet.urn Thu 16 Jul£498
AK,PR,TR Return flights from £462
Dep.art Sun 05 JulRet.urn Thu 16 Jul£462
Dep.art Sun 05 JulRet.urn Tue 14 Jul£472
AK,QZ,TR Return flights from £462
Dep.art Sun 05 JulRet.urn Wed 15 Jul£462
Dep.art Sun 05 JulRet.urn Thu 16 Jul£499
AK,QZ,TRShow more Flights
Dep.art Sun 05 JulRet.urn Tue 14 Jul£696
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
£987
January 2026
£1,250
February 2026
£819
March 2026
£628
April 2026
£877
August 2026
£620
Did you know...
- It is 5,691 kilometres from Melbourne to Kota Kinabalu.
- Melbourne to Kota Kinabalu, the quickest one-way trip is 9 hrs 10 mins flying . Bandar Seri Begwan
- The closest hotel to Kota Kinabalu airport is The Layang-Layang Island Resort.
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
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:
