Cheap Flights from Melbourne to Kota Kinabalu
Filter
TR Return flights from $1,134
Dep.art Wed 01 JulRet.urn Sun 12 Jul$1,134
AK,JQ,TR Return flights from $1,237
Dep.art Wed 01 JulRet.urn Sun 12 Jul$1,237
AK,OD,TR,VA Return flights from $1,263
Dep.art Wed 01 JulRet.urn Sun 12 Jul$1,263
AK,OD,QF,TR Return flights from $1,265
Dep.art Wed 01 JulRet.urn Sun 12 Jul$1,265
AK,D7,TR Return flights from $1,276
Dep.art Wed 01 JulRet.urn Sun 12 Jul$1,276
AK,JQ,OD,TR Return flights from $1,294
Dep.art Wed 01 JulRet.urn Sun 12 Jul$1,294
AK,TR,VA Return flights from $1,404
Dep.art Wed 01 JulRet.urn Sun 12 Jul$1,404
D7,OD,TR Return flights from $1,425
Dep.art Wed 01 JulRet.urn Sun 12 Jul$1,425
BI,TR Return flights from $1,428
Dep.art Wed 01 JulRet.urn Sun 12 Jul$1,428
AK,GA,QZ,TR Return flights from $1,443
Dep.art Wed 01 JulRet.urn Sun 12 Jul$1,443
AK,GA,OD,TR Return flights from $1,501
Dep.art Wed 01 JulRet.urn Sun 12 Jul$1,501
GA,MH,TR Return flights from $1,516
Dep.art Wed 01 JulRet.urn Sun 12 Jul$1,516
AK,D7,OD,TR Return flights from $1,559
Dep.art Wed 01 JulRet.urn Sun 12 Jul$1,559
OD,TR Return flights from $1,576
Dep.art Wed 01 JulRet.urn Sun 12 Jul$1,576
AK,TR Return flights from $1,583
Dep.art Wed 01 JulRet.urn Sun 12 Jul$1,583
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,286
January 2026
$2,897
February 2026
$1,897
March 2026
$1,456
April 2026
$2,031
August 2026
$1,436
Did you know...
- Melbourne to Kota Kinabalu, the shortest one-way trip is 9 hours and 10 minutes on . Stopovers include Bandar Seri Begwan
- Melbourne is 2 hours in front of Kota Kinabalu.
- The distance between Melbourne and Kota Kinabalu is 5,691 km.
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?Singapore Airlines is the best airline to fly to Kota Kinabalu from Melbourne. The best budget 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 Ho Chi Minh City flightsMelbourne to Perth flightsMelbourne to Sydney flightsMelbourne to London 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 LondonFlights to AccraFlights to PerthFlights to Fort LauderdaleFlights to BrisbaneFlights to SydneyFlights to AucklandFlights to XiamenFlights to ManilaFlights to FijiFlights to TokyoFlights to BarcelonaFlights to Nuku Alofa (Tongatapu)Flights to AdelaideFlights to Christchurch
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:
