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 11 hours 45 minutes one way and costs US$1,603 for the round trip.
Most popular route | Melbourne Airport (MEL) to Kota Kinabalu International Airport (BKI) |
|---|---|
Average flight time | 11 hours 45 minutes |
Average round-trip price | US$1,603 |
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
AirAsia X
Malaysia Airlines
Malindo Air
Qantas Airways
China Eastern Airlines
Batik Air
Frequently asked questions
Fly to more destinations from Melbourne
SydneyAustralia
BrisbaneAustralia
KutaIndonesia
LondonUnited Kingdom
BangkokThailand
New DelhiIndia
AdelaideAustralia
Gold CoastAustralia
AucklandNew Zealand
PerthAustralia
TokyoJapan
HobartAustralia
SingaporeSingapore
CanberraAustralia
CairnsAustralia
ManilaPhilippines
Ho Chi Minh CityVietnam
ParisFrance
Kuala LumpurMalaysia
AmritsarIndia
ShanghaiChina
SeoulSouth Korea
Hong KongHong Kong
Frankfurt/MainGermany
Phuket TownThailand
HanoiVietnam
GuangzhouChina
