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

Book your plane tickets from Melbourne to Kota Kinabalu with ease

Cheapest flights to Kota Kinabalu

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

Flying from Melbourne to Kota Kinabalu: things to know

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

Most popular route
Melbourne Airport (MEL) to Kota Kinabalu International Airport (BKI)
Average flight time
12 hours 3 minutes
Average round-trip price
US$1,622
Fly from Melbourne to Kota Kinabalu
8 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 Melbourne to Kota Kinabalu

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

  • Royal Brunei Airlines
  • Scoot
  • Malaysia Airlines
  • AirAsia X
  • Malindo Air
  • Qantas Airways
  • China Eastern Airlines
  • Batik Air

Frequently asked questions

Fly to more destinations from Melbourne

Research, refine and make plans for your whole trip

Flights from Australia to Malaysia

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

Flights from Melbourne to Malaysia

Plan your next getaway from Melbourne.

Flights to Borneo

Reaching Borneo just got easier!

Flights to Sabah

Reaching Sabah just got easier!

Hotels in Kota Kinabalu

A popular choice with visitors to Malaysia.

All flights

Fly to your next dream destination.