$341 Flight Deals from Melbourne to Kota Kinabalu

Top flight deals from leading airlines:

... and +100s more

Incredible Deals

Save up to 50% on select flights with Priceline

Bundle & Save

Save an average of $240 per person when bundling your flight and hotel together with Priceline

Best Price Guarantee

If a VIP member finds a better price elsewhere, we'll refund up to 200% of the difference

Help 24/7

We’re always here for you - reach us 24 hours a day, 7 days a week

Stops

Up to 1 stop
$635

Airlines

China Southern Airlines
$1970
Malaysia Airlines
$1012
Royal Brunei
$635

Cabin Class

Economy
$635

Departure Airports

Melbourne International Airport
$635

Arrival Airports

Kota Kinabalu International Airport
$635

Layover Airports

Brunei International Airport
$635
Guangzhou Baiyun International Airport
$1970
Kuala Lumpur International Airport
$1012

Best Price. GUARANTEED.

Exclusively for Priceline Members
Tired of searching? Book now!
We'll refund the difference if you find a lower price.

Priceline Phone Deals

Book with an agent for great rates!

Call now!

1 (888) 775-6158

BUNDLE & SAVE

Book a flight & hotel together for extra savings.

On average save $240 per traveler

Royal Brunei

07/24/25

12:30pm

MEL

9h 10m

BWN

07/24/25

7:40pm

BKI

Royal Brunei

07/31/25

4:35pm

BKI

10h 55m

BWN

08/01/25

5:30am

MEL

^$635

Royal Brunei

07/24/25

12:30pm

MEL

21h 40m

BWN

07/25/25

8:10am

BKI

Royal Brunei

07/31/25

4:35pm

BKI

10h 55m

BWN

08/01/25

5:30am

MEL

^$654

Malaysia Airlines

07/24/25

11:30pm

MEL

26h 10m

KUL

07/25/25

11:40pm

BKI

Malaysia Airlines

07/31/25

4:20pm

BKI

24h 55m

KUL

08/01/25

7:15pm

MEL

^$1012

Malaysia Airlines

07/24/25

1:25pm

MEL

13h 15m

KUL

07/25/25

12:40am

BKI

Malaysia Airlines

07/31/25

3:00pm

BKI

26h 15m

KUL

08/01/25

7:15pm

MEL

^$1012

Malaysia Airlines

07/24/25

1:25pm

MEL

13h 15m

KUL

07/25/25

12:40am

BKI

Malaysia Airlines

07/31/25

7:05pm

BKI

22h 10m

KUL

08/01/25

7:15pm

MEL

^$1012

Malaysia Airlines

07/24/25

1:25pm

MEL

13h 15m

KUL

07/25/25

12:40am

BKI

Malaysia Airlines

07/31/25

11:30am

BKI

29h 45m

KUL

08/01/25

7:15pm

MEL

^$1012

Malaysia Airlines

07/24/25

11:30pm

MEL

26h 10m

KUL

07/25/25

11:40pm

BKI

Malaysia Airlines

07/31/25

7:05pm

BKI

22h 10m

KUL

08/01/25

7:15pm

MEL

^$1012

Malaysia Airlines

07/24/25

1:25pm

MEL

13h 15m

KUL

07/25/25

12:40am

BKI

Malaysia Airlines

07/31/25

12:40pm

BKI

28h 35m

KUL

08/01/25

7:15pm

MEL

^$1012

Malaysia Airlines

07/24/25

1:25pm

MEL

13h 15m

KUL

07/25/25

12:40am

BKI

Malaysia Airlines

07/31/25

4:20pm

BKI

24h 55m

KUL

08/01/25

7:15pm

MEL

^$1012

Malaysia Airlines

07/24/25

11:30pm

MEL

27h 10m

KUL

07/26/25

12:40am

BKI

Malaysia Airlines

07/31/25

7:05pm

BKI

22h 10m

KUL

08/01/25

7:15pm

MEL

^$1012

Malaysia Airlines

07/24/25

11:30pm

MEL

14h 25m

KUL

07/25/25

11:55am

BKI

Malaysia Airlines

07/31/25

4:20pm

BKI

24h 55m

KUL

08/01/25

7:15pm

MEL

^$1069

Malaysia Airlines

07/24/25

11:30pm

MEL

14h 25m

KUL

07/25/25

11:55am

BKI

Malaysia Airlines

07/31/25

3:00pm

BKI

26h 15m

KUL

08/01/25

7:15pm

MEL

^$1069

Malaysia Airlines

07/24/25

11:30pm

MEL

13h 15m

KUL

07/25/25

10:45am

BKI

Malaysia Airlines

07/31/25

4:20pm

BKI

24h 55m

KUL

08/01/25

7:15pm

MEL

^$1069

Malaysia Airlines

07/24/25

11:30pm

MEL

16h 45m

KUL

07/25/25

2:15pm

BKI

Malaysia Airlines

07/31/25

7:05pm

BKI

22h 10m

KUL

08/01/25

7:15pm

MEL

^$1069

Malaysia Airlines

07/24/25

11:30pm

MEL

19h 30m

KUL

07/25/25

5:00pm

BKI

Malaysia Airlines

07/31/25

7:05pm

BKI

22h 10m

KUL

08/01/25

7:15pm

MEL

^$1069

Malaysia Airlines

07/24/25

11:30pm

MEL

13h 15m

KUL

07/25/25

10:45am

BKI

Malaysia Airlines

07/31/25

3:00pm

BKI

26h 15m

KUL

08/01/25

7:15pm

MEL

^$1069

Malaysia Airlines

07/24/25

11:30pm

MEL

14h 25m

KUL

07/25/25

11:55am

BKI

Malaysia Airlines

07/31/25

7:05pm

BKI

22h 10m

KUL

08/01/25

7:15pm

MEL

^$1069

China Southern Airlines

07/24/25

10:20am

MEL

18h 10m

CAN

07/25/25

2:30am

BKI

China Southern Airlines

07/31/25

7:20pm

BKI

22h

CAN

08/01/25

7:20pm

MEL

^$1970

Malaysia Airlines

07/24/25

11:30pm

MEL

27h 10m

KUL

07/26/25

12:40am

BKI

China Southern Airlines

07/31/25

7:20pm

BKI

22h

CAN

08/01/25

7:20pm

MEL

^$2635

Malaysia Airlines

07/24/25

11:30pm

MEL

26h 10m

KUL

07/25/25

11:40pm

BKI

China Southern Airlines

07/31/25

7:20pm

BKI

22h

CAN

08/01/25

7:20pm

MEL

^$2635

Malaysia Airlines

07/24/25

1:25pm

MEL

13h 15m

KUL

07/25/25

12:40am

BKI

China Southern Airlines

07/31/25

7:20pm

BKI

22h

CAN

08/01/25

7:20pm

MEL

^$2635

Malaysia Airlines

07/24/25

11:30pm

MEL

16h 45m

KUL

07/25/25

2:15pm

BKI

China Southern Airlines

07/31/25

7:20pm

BKI

22h

CAN

08/01/25

7:20pm

MEL

^$2673

Malaysia Airlines

07/24/25

1:25pm

MEL

24h 30m

KUL

07/25/25

11:55am

BKI

China Southern Airlines

07/31/25

7:20pm

BKI

22h

CAN

08/01/25

7:20pm

MEL

^$2673

Malaysia Airlines

07/24/25

11:30pm

MEL

14h 25m

KUL

07/25/25

11:55am

BKI

China Southern Airlines

07/31/25

7:20pm

BKI

22h

CAN

08/01/25

7:20pm

MEL

^$2673

Malaysia Airlines

07/24/25

11:30pm

MEL

13h 15m

KUL

07/25/25

10:45am

BKI

China Southern Airlines

07/31/25

7:20pm

BKI

22h

CAN

08/01/25

7:20pm

MEL

^$2673

Malaysia Airlines

07/24/25

1:25pm

MEL

26h 50m

KUL

07/25/25

2:15pm

BKI

China Southern Airlines

07/31/25

7:20pm

BKI

22h

CAN

08/01/25

7:20pm

MEL

^$2673

Malaysia Airlines

07/24/25

11:30pm

MEL

19h 30m

KUL

07/25/25

5:00pm

BKI

China Southern Airlines

07/31/25

7:20pm

BKI

22h

CAN

08/01/25

7:20pm

MEL

^$2673

Malaysia Airlines

07/24/25

1:25pm

MEL

29h 35m

KUL

07/25/25

5:00pm

BKI

China Southern Airlines

07/31/25

7:20pm

BKI

22h

CAN

08/01/25

7:20pm

MEL

^$2673

Malaysia Airlines

07/24/25

1:25pm

MEL

23h 20m

KUL

07/25/25

10:45am

BKI

China Southern Airlines

07/31/25

7:20pm

BKI

22h

CAN

08/01/25

7:20pm

MEL

^$2673

Malaysia Airlines

07/24/25

11:30pm

MEL

13h 15m

KUL

07/25/25

10:45am

BKI

China Southern Airlines

07/31/25

3:30am

BKI

27h 10m

CAN

08/01/25

8:40am

MEL

^$2872

Top Deals on flights from Melbourne to Kota Kinabalu

Melbourne, AU (MEL) - Kota Kinabalu, MY (BKI)

Royal Brunei

Jul 24

12:30pm

MEL

9h 10m

BWN

Jul 24

7:40pm

BKI

as low as

^$341

Melbourne, AU (MEL) - Kota Kinabalu, MY (BKI)

Royal Brunei

Jul 24

12:30pm

MEL

21h 40m

BWN

Jul 25

8:10am

BKI

as low as

^$365

Melbourne, AU (MEL) - Kota Kinabalu, MY (BKI)

Malaysia Airlines

Jul 24

11:30pm

MEL

26h 10m

KUL

Jul 25

11:40pm

BKI

as low as

^$577

Melbourne, AU (MEL) - Kota Kinabalu, MY (BKI)

Malaysia Airlines

Jul 24

1:25pm

MEL

13h 15m

KUL

Jul 25

12:40am

BKI

as low as

^$577

Melbourne, AU (MEL) - Kota Kinabalu, MY (BKI)

Malaysia Airlines

Jul 24

11:30pm

MEL

27h 10m

KUL

Jul 26

12:40am

BKI

as low as

^$577

Melbourne, AU (MEL) - Kota Kinabalu, MY (BKI)

Malaysia Airlines

Jul 24

11:30pm

MEL

13h 15m

KUL

Jul 25

10:45am

BKI

as low as

^$657

Melbourne, AU (MEL) - Kota Kinabalu, MY (BKI)

Malaysia Airlines

Jul 24

1:25pm

MEL

23h 20m

KUL

Jul 25

10:45am

BKI

as low as

^$657

Melbourne, AU (MEL) - Kota Kinabalu, MY (BKI)

Malaysia Airlines

Jul 24

1:25pm

MEL

24h 30m

KUL

Jul 25

11:55am

BKI

as low as

^$657

Melbourne, AU (MEL) - Kota Kinabalu, MY (BKI)

Malaysia Airlines

Jul 24

11:30pm

MEL

14h 25m

KUL

Jul 25

11:55am

BKI

as low as

^$657

Melbourne, AU (MEL) - Kota Kinabalu, MY (BKI)

Malaysia Airlines

Jul 24

11:30pm

MEL

19h 30m

KUL

Jul 25

5:00pm

BKI

as low as

^$657

Melbourne, AU (MEL) - Kota Kinabalu, MY (BKI)

Malaysia Airlines

Jul 24

11:30pm

MEL

16h 45m

KUL

Jul 25

2:15pm

BKI

as low as

^$657

Melbourne, AU (MEL) - Kota Kinabalu, MY (BKI)

Malaysia Airlines

Jul 24

1:25pm

MEL

26h 50m

KUL

Jul 25

2:15pm

BKI

as low as

^$657

Frequently Asked Questions

What is the time difference between destination and arrival?

The time difference between Melbourne and Kota Kinabalu is approximately 2 hours, with Kota Kinabalu ahead of Melbourne.

Is there a direct flight from Melbourne to Kota Kinabalu?

There is no direct flight from Melbourne International Airport to Kota Kinabalu International Airport. The cheapest option is a 1 stop flight with Royal Brunei at $635, with additional options available from Malaysia Airlines at $1012 and China Southern Airlines at $1970.

Are there convenient layover flights from Melbourne to Kota Kinabalu?

Yes, convenient 1 stop flights from Melbourne to Kota Kinabalu are offered by Royal Brunei for $635, Malaysia Airlines for $1012, and China Southern Airlines for $1970.

What are the most convenient layover airports for my flight?

For your flight from Melbourne to Kota Kinabalu, the most convenient layover airports are Brunei International Airport, Kuala Lumpur International Airport, and Guangzhou Baiyun International Airport, serviced by Royal Brunei, Malaysia Airlines, and China Southern Airlines respectively.

What is the cheapest and fastest flight from Melbourne to Kota Kinabalu?

The cheapest flight is with Royal Brunei for $635, taking 9 hours 10 minutes with a layover in Brunei. Fastest is the same option since it's the only one under this context.

What are all possible destination arrival airports?

The possible destination arrival airports from Melbourne to Kota Kinabalu include Kota Kinabalu International Airport, Brunei International Airport, Kuala Lumpur International Airport, and Guangzhou Baiyun International Airport.

Flights to Kota Kinabalu

Flights
South East Asia
Malaysia
Kota Kinabalu

Priceline Phone Deals

Book with an agent for great rates!
Call now!

1 (888) 775-6158

Flight Deals from Melbourne to Kota Kinabalu from $341

Stops

Airlines

Cabin Class

Departure Airports

Arrival Airports

Layover Airports

Best Price. GUARANTEED.

Top Deals on flights from Melbourne to Kota Kinabalu

Frequently Asked Questions

Flights to Kota Kinabalu