Search flights from Kota Kinabalu (BKI) to Melbourne (MEL)

Book your plane tickets from Kota Kinabalu to Melbourne with ease

Cheapest flights to Melbourne

The cheapest flights available in the next 60 days – prices are updated regularly

Wed 26 Nov
US$232.74
One way
Economy
1 traveller
Wed 19 Nov
US$233.30
One way
Economy
1 traveller
Thu 27 Nov
US$234.94
One way
Economy
1 traveller

Flying from Kota Kinabalu to Melbourne: things to know

The most popular route is from Kota Kinabalu International Airport in Kota Kinabalu to Melbourne Airport in Melbourne. On average this flight takes 13 hours 34 minutes one way and costs US$1,390 for the round trip.

Most popular route
Kota Kinabalu International Airport (BKI) to Melbourne Airport (MEL)
Average flight time
13 hours 34 minutes
Average round-trip price
US$1,390
Fly from Kota Kinabalu to Melbourne
7 airlines

Reasons to book flights with Booking.com

  • Great selection

    Easily compare flights, airlines and prices – all in one place

  • No hidden fees

    Always know exactly what you’re paying for

  • Flexibility

    Use our flexible plane ticket option to change your dates if needed

Flexible plane ticket options are available for an additional cost on selected airfares

Airlines that fly from Kota Kinabalu to Melbourne

Airline options may vary according to recently booked flights and your search terms

  • Royal Brunei Airlines
  • Scoot
  • Malaysia Airlines
  • Air Asia
  • Malindo Air
  • AirAsia X
  • China Southern Airlines

Frequently asked questions

Fly to more destinations from Kota Kinabalu

Research, refine and make plans for your whole trip

Flights from Malaysia to Australia

Flexible on where to fly from? Malaysia also has many flight options for Australia.

All flights

Fly to your next dream destination.

Flights to Victoria

Reaching Victoria just got easier!

Flights to Melbourne Region

Reaching Melbourne Region just got easier!

Flights from Kota Kinabalu to Australia

Plan your next getaway from Kota Kinabalu.

Flights to Melbourne Airport

Jet into this airport to explore Melbourne at your leisure.

Flights to Avalon Airport

Jet into this airport to explore Melbourne at your leisure. Compare flights, fares and airlines – all in one place.

Hotels in Melbourne

A popular choice with visitors to Australia.