Cheap Flights from Melbourne to Kota Kinabalu
Filter
TR Return flights from $458
Dep.art Sun 26 JulRet.urn Wed 12 Aug$458
Dep.art Sun 26 JulRet.urn Sun 09 Aug$458
CZ Return flights from $617
Dep.art Sun 26 JulRet.urn Wed 12 Aug$617
Dep.art Sun 26 JulRet.urn Sun 09 Aug$644
AK,TR Return flights from $642
Dep.art Sun 26 JulRet.urn Sun 09 Aug$642
Dep.art Sun 26 JulRet.urn Wed 12 Aug$644
CZ,TR Return flights from $675
Dep.art Sun 26 JulRet.urn Wed 12 Aug$675
Dep.art Sun 26 JulRet.urn Sun 09 Aug$675
AK,D7,TR Return flights from $686
Dep.art Sun 26 JulRet.urn Wed 12 Aug$686
Dep.art Sun 26 JulRet.urn Sun 09 Aug$714
AK,JQ,TR Return flights from $696
Dep.art Sun 26 JulRet.urn Wed 12 Aug$696
Dep.art Sun 26 JulRet.urn Sun 09 Aug$812
AK,TR,VJ Return flights from $724
Dep.art Sun 26 JulRet.urn Sun 09 Aug$724
Dep.art Sun 26 JulRet.urn Wed 12 Aug$724
AK,MH,TR,VJ Return flights from $740
Dep.art Sun 26 JulRet.urn Sun 09 Aug$740
Dep.art Sun 26 JulRet.urn Wed 12 Aug$740
OD,TR Return flights from $749
Dep.art Sun 26 JulRet.urn Sun 09 Aug$749
Dep.art Sun 26 JulRet.urn Wed 12 Aug$834
AK,JQ,MH,TR Return flights from $765
Dep.art Sun 26 JulRet.urn Wed 12 Aug$765
MH,TR,VJ Return flights from $775
Dep.art Sun 26 JulRet.urn Sun 09 Aug$775
Dep.art Sun 26 JulRet.urn Wed 12 Aug$775
QZ,TR Return flights from $788
Dep.art Sun 26 JulRet.urn Sun 09 Aug$788
Dep.art Sun 26 JulRet.urn Wed 12 Aug$841
AK,CZ,D7 Return flights from $801
Dep.art Sun 26 JulRet.urn Wed 12 Aug$801
Dep.art Sun 26 JulRet.urn Sun 09 Aug$848
MH,TR Return flights from $803
Dep.art Sun 26 JulRet.urn Sun 09 Aug$803
Dep.art Sun 26 JulRet.urn Wed 12 Aug$858
AK,D7,VJ Return flights from $816
Dep.art Sun 26 JulRet.urn Wed 12 Aug$816
Dep.art Sun 26 JulRet.urn Sun 09 Aug$846
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 Australia 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
$1,878
January 2026
$2,380
February 2026
$1,559
March 2026
$1,196
April 2026
$1,669
August 2026
$1,180
Did you know...
- has the quickest flight from Melbourne to Kota Kinabalu at 20 hrs 5 mins. Bandar Seri Begwan
- The distance between Melbourne and Kota Kinabalu is 5,691 km.
- The nearest hotel to Melbourne airport is The PARKROYAL Melbourne Airport at Arrival Drive, Melbourne Airport .
Questions and Answers
What airlines fly direct to Kota Kinabalu from Melbourne?No airlines fly direct between Melbourne and Kota Kinabalu.
What is the best airline to fly to Kota Kinabalu from Melbourne?The best airline to fly from Melbourne to Kota Kinabalu is Singapore Airlines. Scoot is the best budget airline.
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 Ho Chi Minh City flightsMelbourne to Sydney flightsMelbourne to Brisbane flightsMelbourne to Delhi flightsMelbourne to Guangzhou flightsBrisbane to Kota Kinabalu flightsPerth to Kota Kinabalu flightsManila to Kota Kinabalu flightsKuala Lumpur to Kota Kinabalu flightsAdelaide to Kota Kinabalu flightsSydney to Kota Kinabalu flightsMelbourne to Kota Kinabalu flightsCanberra to Kota Kinabalu flights
Popular Destinations
Flights to BaliFlights to MelbourneFlights to TokyoFlights to SydneyFlights to LondonFlights to BrisbaneFlights to PerthFlights to GuangzhouFlights to Ho Chi Minh CityFlights to Los AngelesFlights to BangkokFlights to London - HeathrowFlights to Gold CoastFlights to ParisFlights to AdelaideFlights to IstanbulFlights to Hong KongFlights to DelhiFlights to SingaporeFlights to Kuala LumpurFlights to JapanFlights to New ZealandFlights to ChinaFlights to ThailandFlights to VietnamFlights to India
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:
