Cheap Flights from Melbourne to Kota Kinabalu
Filter
Well, this is embarrassing...
We haven't got any flight history to show you for the 'Depart' and 'Return' values you selected.
Click Here to show all the flights on this route.
Click Here to show all the flights on this route.
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,167
January 2026
$2,746
February 2026
$1,799
March 2026
$1,380
April 2026
$1,926
August 2026
$1,361
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 fly non-stop 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. 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 Sydney flightsMelbourne to Ho Chi Minh City flightsMelbourne to Brisbane flightsMelbourne to Rome flightsMelbourne to Delhi 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 MackayFlights to Gold CoastFlights to MelbourneFlights to ChristchurchFlights to PerthFlights to Sunshine CoastFlights to AdelaideFlights to FijiFlights to Napier/HastingsFlights to TokyoFlights to AucklandFlights to PhuketFlights to NelsonFlights to WellingtonFlights to QueenstownFlights to Blenheim
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:
