Which airlines fly to Kota Kinabalu?

Royal Brunei Airlines, Malaysia Airlines and Scoot are the top three most popular airlines that fly to Kota Kinabalu from Melbourne according to our data. Royal Brunei Airlines is the first choice among our users, with 34% of people opting to fly with this airline when travelling to Kota Kinabalu. Keep in mind that there are 4 different airlines that fly to Kota Kinabalu on a routine basis, so you have a few additional options to choose from.

When did momondo last update prices for flights from Melbourne to Kota Kinabalu Airport?

Prices for flights from Melbourne to Kota Kinabalu Airport refresh daily.

How many operators does momondo search for flights from Melbourne to Kota Kinabalu Airport?

The number of operators available for flights from Melbourne to Kota Kinabalu Airport is 4 as of January 2026.

How old do you have to be to fly from Melbourne to Kota Kinabalu Airport?

The minimum age for a child to fly alone is five, but airlines that offer an unaccompanied minor (UNMR) service may have their own age limitations. Flight duration, scheduling, and stopovers are among the considerations that may influence age limits. We recommend that you double-check with the airline you are booking with for travel from Melbourne to Kota Kinabalu Airport.

What documentation or ID do you need to fly to Kota Kinabalu Airport?

The travel and health documents required for your trip to Kota Kinabalu Airport can vary based on your itinerary and personal situation. As a rule, consider having multiple documents such as a national ID card or driver’s licence, and a passport valid for six-months after you plan to arrive at Kota Kinabalu Airport. We always recommend checking with your airline or a trusted third party such as IATA to get advice.

$435 Cheap Flights from Melbourne to Kota Kinabalu in 2026

1 adult

Discover deals from 900+ travel sites with momondo.

Save money when you book flights with momondo

Big names, great deals

Search 100s of travel sites to compare prices.

Filter for what you want

Free Wi-Fi? Stopover? Instantly customise your results.

Trusted and free

We’re completely free to use - no hidden charges or fees.

Price Alerts

Not ready to book? to track prices.

Search flight deals

Find the cheapest flights from Melbourne to Kota Kinabalu

Round-trip

One-way

Cheap return flights

Enter your travel dates to find the best prices.

22:05 - 11:05

MEL

BKI

16h 00m

1 stop

19:25 - 05:40

BKI

MEL

55h 15m

2 stops

$641Multiple Airlines

Sun, 25 Jan - Sun, 1 Feb

13:10 - 11:05

MEL

BKI

24h 55m

1 stop

20:00 - 21:20

BKI

MEL

22h 20m

1 stop

$695Scoot

Sun, 25 Jan - Sun, 1 Feb

01:00 - 16:35

MEL

BKI

18h 35m

2 stops

06:00 - 05:40

BKI

MEL

20h 40m

2 stops

$752Multiple Airlines

Wed, 11 Feb - Thu, 19 Feb

22:05 - 11:05

MEL

BKI

16h 00m

1 stop

07:05 - 05:40

BKI

MEL

43h 35m

3 stops

$755Multiple Airlines

Sun, 25 Jan - Sun, 1 Feb

07:45 - 11:05

MEL

BKI

30h 20m

2 stops

22:55 - 23:35

BKI

MEL

45h 40m

3 stops

$783Multiple Airlines

Sun, 25 Jan - Sun, 1 Feb

01:00 - 11:55

MEL

BKI

13h 55m

1 stop

06:00 - 05:40

BKI

MEL

20h 40m

2 stops

$800Multiple Airlines

Wed, 11 Feb - Thu, 19 Feb

07:45 - 22:05

MEL

BKI

16h 20m

1 stop

16:20 - 06:15

BKI

MEL

11h 55m

1 stop

$816Malaysia Airlines

Sun, 17 May - Thu, 21 May

13:25 - 00:40

MEL

BKI

13h 15m

1 stop

15:00 - 08:20

BKI

MEL

15h 20m

1 stop

$832Malaysia Airlines

Sun, 17 May - Thu, 21 May

07:45 - 22:55

MEL

BKI

17h 10m

1 stop

15:00 - 06:15

BKI

MEL

13h 15m

1 stop

$834Malaysia Airlines

Sun, 17 May - Thu, 21 May

13:30 - 19:40

MEL

BKI

9h 10m

1 stop

20:15 - 05:00

BKI

MEL

29h 45m

1 stop

$843Royal Brunei Airlines

Thu, 12 Feb - Thu, 19 Feb

Malaysia Airlines flights from Melbourne to Kota Kinabalu

Our best Malaysia Airlines deals on Melbourne to Kota Kinabalu flight tickets

Malaysia Airlines

17 May

MEL07:45Melbourne

16h 20m

1 stop

BKI22:05Kota Kinabalu

21 May

BKI16:20Kota Kinabalu

11h 55m

1 stop

MEL06:15Melbourne

$816

Malaysia Airlines

17 May

MEL13:25Melbourne

13h 15m

1 stop

BKI00:40Kota Kinabalu

21 May

BKI15:00Kota Kinabalu

15h 20m

1 stop

MEL08:20Melbourne

$832

Malaysia Airlines

17 May

MEL07:45Melbourne

17h 10m

1 stop

BKI22:55Kota Kinabalu

21 May

BKI15:00Kota Kinabalu

13h 15m

1 stop

MEL06:15Melbourne

$834

Royal Brunei Airlines flights from Melbourne to Kota Kinabalu

Our best Royal Brunei Airlines deals on Melbourne to Kota Kinabalu flight tickets

Royal Brunei Airlines

12 Feb

MEL13:30Melbourne

9h 10m

1 stop

BKI19:40Kota Kinabalu

19 Feb

BKI20:15Kota Kinabalu

29h 45m

1 stop

MEL05:00Melbourne

$843

Royal Brunei Airlines

10 Feb

MEL13:30Melbourne

9h 45m

1 stop

BKI20:15Kota Kinabalu

19 Feb

BKI20:15Kota Kinabalu

29h 45m

1 stop

MEL05:00Melbourne

$2,636

Fly from

Fly to

Route

Depart

Return

Price

MelbourneKota Kinabalu

MEL - BKI

MELBKI

Melbourne

Sun 25/1

22:05-11:05

1 stop16h 00m

Kota Kinabalu

Sun 1/2

19:25-05:40

2 stops55h 15m

$641

MelbourneKota Kinabalu

MEL - BKI

MELBKI

Melbourne

Sun 25/1

13:10-11:05

1 stop24h 55m

Kota Kinabalu

Sun 1/2

20:00-21:20

1 stop22h 20m

$695

MelbourneKota Kinabalu

MEL - BKI

MELBKI

Melbourne

Wed 11/2

01:00-16:35

2 stops18h 35m

Kota Kinabalu

Thu 19/2

06:00-05:40

2 stops20h 40m

$752

MelbourneKota Kinabalu

MEL - BKI

MELBKI

Melbourne

Sun 25/1

22:05-11:05

1 stop16h 00m

Kota Kinabalu

Sun 1/2

07:05-05:40

3 stops43h 35m

$755

MelbourneKota Kinabalu

MEL - BKI

MELBKI

Melbourne

Sun 25/1

07:45-11:05

2 stops30h 20m

Kota Kinabalu

Sun 1/2

22:55-23:35

3 stops45h 40m

$783

MelbourneKota Kinabalu

MEL - BKI

MELBKI

Melbourne

Wed 11/2

01:00-11:55

1 stop13h 55m

Kota Kinabalu

Thu 19/2

06:00-05:40

2 stops20h 40m

$800

MelbourneKota Kinabalu

MEL - BKI

MELBKI

Melbourne

Sun 17/5

07:45-22:05

1 stop16h 20m

Kota Kinabalu

Thu 21/5

16:20-06:15

1 stop11h 55m

$816

MelbourneKota Kinabalu

MEL - BKI

MELBKI

Melbourne

Sun 17/5

13:25-00:40

1 stop13h 15m

Kota Kinabalu

Thu 21/5

15:00-08:20

1 stop15h 20m

$832

MelbourneKota Kinabalu

MEL - BKI

MELBKI

Melbourne

Sun 17/5

07:45-22:55

1 stop17h 10m

Kota Kinabalu

Thu 21/5

15:00-06:15

1 stop13h 15m

$834

MelbourneKota Kinabalu

MEL - BKI

MELBKI

Melbourne

Thu 12/2

13:30-19:40

1 stop9h 10m

Kota Kinabalu

Thu 19/2

20:15-05:00

1 stop29h 45m

$843

Flights are sorted by cheapest return flights first.

Sorted by cheapest first

How to get the cheapest flight ticket from Melbourne to Kota Kinabalu

Look no further. We've gone through all the searches for this route on momondo so you have the important information and insights to find the cheapest flight ticket for your trip

Prices

Airlines

What is the cheapest month to fly to Kota Kinabalu?

If you are unable to visit Kota Kinabalu during the month of October, then departing from Melbourne during the month November is also very affordable. Most momondo users find prices during this month for around $635.

How far in advance should I book a flight to Kota Kinabalu?

You are more likely to see cheaper flights to Kota Kinabalu from Melbourne when booking weeks ahead of your departure date. In general, you can expect to find flights to Kota Kinabalu for around $796 when searching weeks before you fly. However, flight prices might be lower outside of this timeframe. For example, people recently found flights to Kota Kinabalu from Melbourne for as low as $607 on momondo.

Cheap Melbourne to Kota Kinabalu flight deals and tips

Find info about flight duration, direct flights, and airports for your flight from Melbourne to Kota Kinabalu

Fastest flight time	14h 45m
Direct flights	None

The fastest flight from Melbourne to Kota Kinabalu takes 14h 45m

There are no direct flights from Melbourne to Kota Kinabalu. There are no popular flight routes from Melbourne to Kota Kinabalu.

Search flight deals

How far is Melbourne to Kota Kinabalu by plane?
Melbourne and Kota Kinabalu are 5709.5 km apart from one another. In terms of flight time, this usually takes a little over 14h 45m.
When did momondo last update prices for flights from Melbourne to Kota Kinabalu Airport?
Prices for flights from Melbourne to Kota Kinabalu Airport refresh daily.
How many operators does momondo search for flights from Melbourne to Kota Kinabalu Airport?
The number of operators available for flights from Melbourne to Kota Kinabalu Airport is 4 as of January 2026.
How old do you have to be to fly from Melbourne to Kota Kinabalu Airport?
The minimum age for a child to fly alone is five, but airlines that offer an unaccompanied minor (UNMR) service may have their own age limitations. Flight duration, scheduling, and stopovers are among the considerations that may influence age limits. We recommend that you double-check with the airline you are booking with for travel from Melbourne to Kota Kinabalu Airport.
What documentation or ID do you need to fly to Kota Kinabalu Airport?
The travel and health documents required for your trip to Kota Kinabalu Airport can vary based on your itinerary and personal situation. As a rule, consider having multiple documents such as a national ID card or driver’s licence, and a passport valid for six-months after you plan to arrive at Kota Kinabalu Airport. We always recommend checking with your airline or a trusted third party such as IATA to get advice.

Best airlines flying from Melbourne to Kota Kinabalu

Compare and see reviews for airlines that fly from Melbourne to Kota Kinabalu with momondo

Airline	Rating	Free cancellation	Price
Scoot	PriceFrom $420	Free cancellation	Rating 6.7 314 reviews	Search Scoot flights
Batik Air	PriceFrom $521	Free cancellation	Rating 5.9 78 reviews	Search Batik Air flights
Royal Brunei Airlines	PriceFrom $623	Free cancellation	Rating 0.0 0 reviews	Search Royal Brunei Airlines flights
Malaysia Airlines	PriceFrom $697	Free cancellation	Rating 7.3 289 reviews	Search Malaysia Airlines flights

Why use momondo?

Why should I use momondo to find a flight deal from Melbourne to Kota Kinabalu?

It is quick and easy to find Melbourne to Kota Kinabalu flights on momondo. We search and return numerous flight options from various airlines and agents. You can then use our filters to narrow your search until you have found the most convenient flight to Kota Kinabalu that suits you.

Can I find flights from Melbourne to Kota Kinabalu with flexible booking policies on momondo?

Yes. All flights to Kota Kinabalu from Melbourne on momondo can be compared and filtered by various policies on offer, including flexible booking.

How can momondo help me find flights from Melbourne to Kota Kinabalu?

Once all potential Melbourne to Kota Kinabalu flight options are in front of you, momondo lets you sort and filter flights based on preferences such as airline, price and flight times amongst many other options.

I’m not ready to book a flight from Melbourne to Kota Kinabalu right now. Can momondo alert me if prices change?

Yes momondo offers price alerts on flights to Kota Kinabalu from Melbourne. After performing a search on this page you should be able to see the price alert set up feature. Simply provide a valid email address and momondo will instantly alert you when prices change.