Cheap flights from Melbourne Airport to Kota Kinabalu – Compare and Save

MEL — BKI
25 May — 1 Jun1
1 adult
1 adult, Economy, 0 bags

Find flight deals from Melbourne to Kota Kinabalu

Enter your travel dates to find the best prices.

Cheapest flights from Melbourne to Kota Kinabalu
Explore the most affordable flight options available from Melbourne to Kota Kinabalu. Find the lowest fares from popular airlines and budget airlines, with prices last updated on 25 April 2026.

Sat 1/821:35
MEL
-
BKI
1 stop15h 40m
Scoot
Sat 15/820:45
BKI
-
MEL
1 stop21h 35m
Scoot
Deal found 21/4$525
Thu 4/613:00
MEL
-
BKI
1 stop25h 30m
Scoot
Thu 11/622:00
BKI
-
MEL
1 stop20h 20m
Scoot
Deal found 19/4$567
Sun 7/621:35
MEL
-
BKI
1 stop13h 15m
Scoot
Sun 14/613:50
BKI
-
MEL
1 stop19h 55m
Scoot
Deal found 23/4$569
Sat 6/613:00
MEL
-
BKI
1 stop25h 50m
Scoot
Sat 13/620:45
BKI
-
MEL
1 stop21h 35m
Scoot
Deal found 22/4$577
Fri 1/513:00
MEL
-
BKI
1 stop32h 45m
Scoot
Fri 8/520:45
BKI
-
MEL
1 stop21h 35m
Scoot
Deal found 23/4$618
Fri 22/521:35
MEL
-
BKI
1 stop24h 10m
Scoot
Fri 29/520:45
BKI
-
MEL
1 stop21h 35m
Scoot
Deal found 22/4$668
Thu 4/613:00
MEL
-
BKI
1 stop25h 30m
Multiple Airlines
Thu 11/615:20
BKI
-
MEL
2 stops27h 00m
Multiple Airlines
Deal found 19/4$685
Sun 7/621:35
MEL
-
BKI
1 stop23h 55m
Multiple Airlines
Sun 14/610:10
BKI
-
MEL
2 stops23h 35m
Multiple Airlines
Deal found 23/4$721
Tue 22/913:00
MEL
-
BKI
1 stop32h 30m
Multiple Airlines
Tue 29/912:40
BKI
-
MEL
2 stops29h 40m
Multiple Airlines
Deal found 20/4$724
Sat 6/613:00
MEL
-
BKI
1 stop25h 50m
Multiple Airlines
Sat 13/611:00
BKI
-
MEL
2 stops31h 20m
Multiple Airlines
Deal found 22/4$728
Sat 13/615:50
MEL
-
BKI
2 stops23h 00m
Multiple Airlines
Sat 20/612:15
BKI
-
MEL
1 stop30h 05m
Multiple Airlines
Deal found 20/4$744
Fri 22/513:00
MEL
-
BKI
2 stops34h 00m
Multiple Airlines
Fri 29/520:45
BKI
-
MEL
1 stop21h 35m
Multiple Airlines
Deal found 22/4$752

100% Free

Cheapflights is completely free to use, so you can start saving the moment you arrive.

Book with flexibility

Our users can plan ahead with confidence and find flights with no change fees

Travel Smart

Millions of people come to us for their flight needs every year. We help make travel planning easy by providing useful insights and data-driven graphs that can inform your decisions.