Search Your Dates
Cheap Flights from Melbourne to Kota Kinabalu
Filter
TR Return flights from $574
Dep.art Mon 23 MarRet.urn Sat 28 Mar$574
Dep.art Tue 24 MarRet.urn Sat 28 Mar$583
TRShow more Flights
Dep.art Tue 21 AprRet.urn Sat 25 Apr$690
Dep.art Tue 14 AprRet.urn Sat 18 Apr$964
AK,TR,VJ Return flights from $660
Dep.art Tue 21 AprRet.urn Sat 25 Apr$660
Dep.art Mon 23 MarRet.urn Sat 28 Mar$756
AK,TR,VJShow more Flights
Dep.art Tue 24 MarRet.urn Sat 28 Mar$756
Dep.art Tue 14 AprRet.urn Sat 18 Apr$915
5J,AK,TR,Z2 Return flights from $726
Dep.art Mon 23 MarRet.urn Sat 28 Mar$726
Dep.art Tue 14 AprRet.urn Sat 18 Apr$1,053
5J,AK,TR,Z2Show more Flights
Dep.art Tue 21 AprRet.urn Sat 25 Apr$1,072
AK,TR Return flights from $735
Dep.art Mon 23 MarRet.urn Sat 28 Mar$735
Dep.art Tue 24 MarRet.urn Sat 28 Mar$735
AK,TRShow more Flights
Dep.art Tue 21 AprRet.urn Sat 25 Apr$839
Dep.art Tue 14 AprRet.urn Sat 18 Apr$1,196
5J,AK,VJ,Z2 Return flights from $745
Dep.art Mon 23 MarRet.urn Sat 28 Mar$745
Dep.art Tue 14 AprRet.urn Sat 18 Apr$925
5J,AK,VJ,Z2Show more Flights
Dep.art Tue 21 AprRet.urn Sat 25 Apr$943
AK,OD,PR,VJ Return flights from $762
Dep.art Tue 14 AprRet.urn Sat 18 Apr$762
5J,BI,Z2 Return flights from $766
Dep.art Mon 23 MarRet.urn Sat 28 Mar$766
AK,PR,VJ Return flights from $768
Dep.art Tue 14 AprRet.urn Sat 18 Apr$768
5J,TR,Z2 Return flights from $774
Dep.art Mon 23 MarRet.urn Sat 28 Mar$774
Dep.art Tue 14 AprRet.urn Sat 18 Apr$1,056
5J,BI,TR Return flights from $776
Dep.art Mon 23 MarRet.urn Sat 28 Mar$776
Dep.art Tue 24 MarRet.urn Sat 28 Mar$776
JQ,TR Return flights from $789
Dep.art Mon 23 MarRet.urn Sat 28 Mar$789
Dep.art Tue 24 MarRet.urn Sat 28 Mar$789
JQ,TRShow more Flights
Dep.art Tue 14 AprRet.urn Sat 18 Apr$1,337
TR,VJ Return flights from $793
Dep.art Mon 23 MarRet.urn Sat 28 Mar$793
Dep.art Tue 24 MarRet.urn Sat 28 Mar$793
OD,TR Return flights from $799
Dep.art Mon 23 MarRet.urn Sat 28 Mar$799
Dep.art Tue 24 MarRet.urn Sat 28 Mar$799
OD,TRShow more Flights
Dep.art Tue 21 AprRet.urn Sat 25 Apr$869
Dep.art Tue 14 AprRet.urn Sat 18 Apr$1,243
BI Return flights from $800
Dep.art Tue 24 MarRet.urn Sat 28 Mar$800
Dep.art Tue 21 AprRet.urn Sat 25 Apr$805
BIShow more Flights
Dep.art Tue 14 AprRet.urn Sat 18 Apr$952
AK,D7,OD,VJ Return flights from $802
Dep.art Tue 21 AprRet.urn Sat 25 Apr$802
Dep.art Tue 24 MarRet.urn Sat 28 Mar$950
AK,D7,OD,VJShow more Flights
Dep.art Mon 23 MarRet.urn Sat 28 Mar$1,040
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,155
January 2026
$2,731
February 2026
$1,789
March 2026
$1,372
April 2026
$1,915
August 2026
$1,354
Did you know...
- Broadmeadows train station is conveniently located to Melbourne airport.
- The distance between Melbourne and Kota Kinabalu is 5,691 kilometres.
- Melbourne is 2 hours earlier than Kota Kinabalu. Jetlag may be a problem.
- The shortest return flight on this route is 18 hours with . Bandar Seri Begwan
Questions and Answers
What airlines fly non-stop to Kota Kinabalu from Melbourne?No airlines have non-stop flights from Melbourne to Kota Kinabalu.
What is the best airline to fly to Kota Kinabalu from Melbourne?Singapore Airlines is the best airline to fly from Melbourne to Kota Kinabalu. The best low-cost airline is Scoot.
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
Popular Destinations
Flights to SydneyFlights to BrisbaneFlights to PerthFlights to BangkokFlights to DublinFlights to MelbourneFlights to Gold CoastFlights to FijiFlights to AucklandFlights to BaliFlights to CairnsFlights to WellingtonFlights to Kerikeri (Bay of Islands)Flights to BlenheimFlights to Napier/Hastings
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:
