Algeria Angola Argentina Australia Bahrain Bangladesh Botswana Brazil Cameroon Canada Chile China Colombia Congo, Dem Rep of Cote d'Ivoire Egypt Ethiopia France Gabon Germany Ghana Hong Kong India Indonesia Iraq Ireland Italy Japan Jordan Kenya Kuwait Lebanon Libya Macao Malaysia Mali Mauritius Mexico Morocco Mozambique Namibia Netherlands New Zealand Nigeria Oman Pakistan Palestine Philippines Poland Portugal Qatar Rwanda Saudi Arabia Senegal Singapore South Africa South Korea

Spain Sri Lanka Sudan Sweden Switzerland Taiwan Tanzania Thailand Tunisia Turkey Uganda United Arab Emirates United Kingdom United States Vietnam Zambia Zimbabwe English 한국어

Fare Guide

Estimated lowest fares found within 7 days

The cheapest airline(s) flying from Kota Kinabalu to Melbourne is Scoot.

Travel Period: January 2025 - December 2025

The cheapest month(s) to fly from Kota Kinabalu to Melbourne is March.

Jan 2025
Feb 2025
Mar 2025
Apr 2025
May 2025
Jun 2025
Jul 2025
Aug 2025
Sep 2025
Oct 2025
Nov 2025
Dec 2025

The cheapest day(s) of the week to fly from Kota Kinabalu to Melbourne is Wednesday.

Sun Sunday
Mon Monday
Tue Tuesday
Wed Wednesday
Thu Thursday
Fri Friday
Sat Saturday

Flight Schedules

Last Updated: Mon, 2 Dec, 2024

Time Earliest
- Earliest
- Latest
Depart Earliest
- Earliest
- Latest
Arrive
- Earliest
- Latest
Duration
- Shortest
- Longest
Stopover
All
Airline Filter by Airline
View All Airline
Availability
- M
- T
- W
- T
- F
- S
- S

10:00 BKI

04:15 MEL

15Hrs, 15m 1 Stop (KUL)
BKIKota Kinabalu Airport 10:00 - MEL 04:15 15h 15m 1 Stop (KUL) Kuala Lumpur
BKIKota Kinabalu Airport 10:00

KULKuala Lumpur International Airport 16:45
KULKuala Lumpur International Airport 12:40

MELMelbourne Airport 04:15
15h 15m (4h 05m)
1 Stop KUL · Kuala Lumpur 4h 05m
Batik Air (OD 1005)Boeing 737 800

Batik Air (OD 175)Airbus
Batik Air (OD 1005)
- -
- -
- -
- -
- -
- -
- S

11:20 BKI

04:15 MEL

13Hrs, 55m 1 Stop (KUL)
BKIKota Kinabalu Airport 11:20 - MEL 04:15 13h 55m 1 Stop (KUL) Kuala Lumpur
BKIKota Kinabalu Airport 11:20

KULKuala Lumpur International Airport 16:45
KULKuala Lumpur International Airport 14:00

MELMelbourne Airport 04:15
13h 55m (2h 45m)
1 Stop KUL · Kuala Lumpur 2h 45m
Batik Air (OD 1003)Boeing 737 800

Batik Air (OD 175)Airbus
Batik Air (OD 1003)
- -
- T
- -
- -
- -
- -
- S

11:20 BKI

05:40 MEL

15Hrs, 20m 1 Stop (KUL)
BKIKota Kinabalu Airport 11:20 - MEL 05:40 15h 20m 1 Stop (KUL) Kuala Lumpur
BKIKota Kinabalu Airport 11:20

KULKuala Lumpur International Airport 16:45
KULKuala Lumpur International Airport 14:00

MELMelbourne Airport 05:40
15h 20m (2h 45m)
1 Stop KUL · Kuala Lumpur 2h 45m
Batik Air (OD 1003)Boeing 737 800

Batik Air (OD 177)Boeing 737 800
Batik Air (OD 1003)
- M
- -
- -
- -
- -
- -
- S

20:55 DPS

14:00 KUL

15Hrs, 20m 1 Stop (MEL)
DPSDenpasar Bali Airport 20:55 - KUL 14:00 15h 20m 1 Stop (MEL) Melbourne
DPSDenpasar Bali Airport 20:55

BKIKota Kinabalu Airport 11:20
MELMelbourne Airport 05:40

KULKuala Lumpur International Airport 14:00
15h 20m (3h 45m)
1 Stop MEL · Melbourne 3h 45m
Batik Air (OD 177)Boeing 737 800

Batik Air (OD 1003)Boeing 737 800
Batik Air (OD 177)
- M
- -
- -
- -
- -
- -
- S

12:30 BKI

05:40 MEL

14Hrs, 10m 1 Stop (SIN)
BKIKota Kinabalu Airport 12:30 - MEL 05:40 14h 10m 1 Stop (SIN) Singapore
BKIKota Kinabalu Airport 12:30

SINSingapore Changi Airport 19:20
SINSingapore Changi Airport 15:10

MELMelbourne Airport 05:40
14h 10m (4h 10m)
1 Stop SIN · Singapore 4h 10m
Scoot (TR 491)Airbus A321 Neo

Singapore Airlines (SQ 247)Airbus A359
Scoot (TR 491)
- M
- T
- -
- T
- -
- S
- -

14:40 BKI

09:25 MEL

15Hrs, 45m 1 Stop (KUL)
BKIKota Kinabalu Airport 14:40 - MEL 09:25 15h 45m 1 Stop (KUL) Kuala Lumpur
BKIKota Kinabalu Airport 14:40

KULKuala Lumpur International Airport 22:30
KULKuala Lumpur International Airport 17:20

MELMelbourne Airport 09:25
15h 45m (5h 10m)
1 Stop KUL · Kuala Lumpur 5h 10m
Malaysia Airlines (MH 2641)Boeing 737 800

Malaysia Airlines (MH 149)Airbus Industrie 330 300
Malaysia Airlines (MH 2641)
- -
- T
- -
- T
- -
- -
- S

14:40 BKI

09:25 MEL

15Hrs, 45m 1 Stop (KUL)
BKIKota Kinabalu Airport 14:40 - MEL 09:25 15h 45m 1 Stop (KUL) Kuala Lumpur
BKIKota Kinabalu Airport 14:40

KULKuala Lumpur International Airport 22:30
KULKuala Lumpur International Airport 17:20

MELMelbourne Airport 09:25
15h 45m (5h 10m)
1 Stop KUL · Kuala Lumpur 5h 10m
Malaysia Airlines (MH 2641)Boeing 737 800

Malaysia Airlines (MH 149)Airbus Industrie 330 300
Malaysia Airlines (MH 2641)
- M
- -
- W
- -
- -
- -
- -

16:05 BKI

09:25 MEL

14Hrs, 20m 1 Stop (KUL)
BKIKota Kinabalu Airport 16:05 - MEL 09:25 14h 20m 1 Stop (KUL) Kuala Lumpur
BKIKota Kinabalu Airport 16:05

KULKuala Lumpur International Airport 22:30
KULKuala Lumpur International Airport 18:45

MELMelbourne Airport 09:25
14h 20m (3h 45m)
1 Stop KUL · Kuala Lumpur 3h 45m
Malaysia Airlines (MH 2607)Boeing 737 800

Malaysia Airlines (MH 149)Airbus Industrie 330 300
Malaysia Airlines (MH 2607)
- -
- -
- -
- -
- F
- -
- -

16:05 BKI

09:25 MEL

14Hrs, 20m 1 Stop (KUL)
BKIKota Kinabalu Airport 16:05 - MEL 09:25 14h 20m 1 Stop (KUL) Kuala Lumpur
BKIKota Kinabalu Airport 16:05

KULKuala Lumpur International Airport 22:30
KULKuala Lumpur International Airport 18:45

MELMelbourne Airport 09:25
14h 20m (3h 45m)
1 Stop KUL · Kuala Lumpur 3h 45m
Malaysia Airlines (MH 2607)Boeing 737 800

Malaysia Airlines (MH 149)Airbus Industrie 330 300
Malaysia Airlines (MH 2607)
- M
- -
- -
- -
- -
- -
- -

22:30 KUL

16:50 LBU

14Hrs, 10m 1 Stop (MEL)
KULKuala Lumpur International Airport 22:30 - LBU 16:50 14h 10m 1 Stop (MEL) Melbourne
KULKuala Lumpur International Airport 22:30

BKIKota Kinabalu Airport 16:15
MELMelbourne Airport 09:25

LBULabuan Airport 16:50
14h 10m (3h 10m)
1 Stop MEL · Melbourne 3h 10m
Malaysia Airlines (MH 149)Airbus Industrie 330 300

Malaysia Airlines (MH 3045)Atr Turboprop
Malaysia Airlines (MH 149)
- M
- -
- -
- -
- -
- -
- -

22:30 KUL

16:50 LBU

14Hrs, 10m 1 Stop (MEL)
KULKuala Lumpur International Airport 22:30 - LBU 16:50 14h 10m 1 Stop (MEL) Melbourne
KULKuala Lumpur International Airport 22:30

BKIKota Kinabalu Airport 16:15
MELMelbourne Airport 09:25

LBULabuan Airport 16:50
14h 10m (3h 10m)
1 Stop MEL · Melbourne 3h 10m
Malaysia Airlines (MH 149)Airbus Industrie 330 300

Malaysia Airlines (MH 3045)Atr Turboprop
Malaysia Airlines (MH 149)
- -
- T
- -
- -
- F
- S
- -

16:20 BKI

09:25 MEL

14Hrs, 05m 1 Stop (KUL)
BKIKota Kinabalu Airport 16:20 - MEL 09:25 14h 05m 1 Stop (KUL) Kuala Lumpur
BKIKota Kinabalu Airport 16:20

KULKuala Lumpur International Airport 22:30
KULKuala Lumpur International Airport 19:00

MELMelbourne Airport 09:25
14h 05m (3h 30m)
1 Stop KUL · Kuala Lumpur 3h 30m
Malaysia Airlines (MH 2607)Boeing 737 800

Malaysia Airlines (MH 149)Airbus Industrie 330 300
Malaysia Airlines (MH 2607)
- -
- -
- -
- -
- -
- S
- -

17:10 BKI

05:00 MEL

8Hrs, 50m 1 Stop (BWN)
BKIKota Kinabalu Airport 17:10 - MEL 05:00 8h 50m 1 Stop (BWN) Bandar Seri Begawan
BKIKota Kinabalu Airport 17:10

BWNBandar Seri Begawan Airport 19:00
BWNBandar Seri Begawan Airport 17:50

MELMelbourne Airport 05:00
8h 50m (1h 10m)
1 Stop BWN · Bandar Seri Begawan 1h 10m
Royal Brunei Airlines (BI 826)Airbus A320 Neo

Royal Brunei Airlines (BI 5)Boeing 787 8
Royal Brunei Airlines (BI 826)
- -
- -
- -
- -
- -
- S
- -

17:55 BKI

09:25 MEL

12Hrs, 30m 1 Stop (KUL)
BKIKota Kinabalu Airport 17:55 - MEL 09:25 12h 30m 1 Stop (KUL) Kuala Lumpur
BKIKota Kinabalu Airport 17:55

KULKuala Lumpur International Airport 22:30
KULKuala Lumpur International Airport 20:35

MELMelbourne Airport 09:25
12h 30m (1h 55m)
1 Stop KUL · Kuala Lumpur 1h 55m
Malaysia Airlines (MH 2645)Boeing 737 800

Malaysia Airlines (MH 149)Airbus Industrie 330 300
Malaysia Airlines (MH 2645)
- -
- -
- -
- -
- F
- -
- -

18:00 BKI

09:25 MEL

12Hrs, 25m 1 Stop (KUL)
BKIKota Kinabalu Airport 18:00 - MEL 09:25 12h 25m 1 Stop (KUL) Kuala Lumpur
BKIKota Kinabalu Airport 18:00

KULKuala Lumpur International Airport 22:30
KULKuala Lumpur International Airport 20:40

MELMelbourne Airport 09:25
12h 25m (1h 50m)
1 Stop KUL · Kuala Lumpur 1h 50m
Malaysia Airlines (MH 2645)Boeing 737 800

Malaysia Airlines (MH 149)Airbus Industrie 330 300
Malaysia Airlines (MH 2645)
- -
- T
- W
- -
- -
- S
- S

10:40 ADL

21:00 SIN

14Hrs, 45m 1 Stop (MEL)
ADLAdelaide Airport 10:40 - SIN 21:00 14h 45m 1 Stop (MEL) Melbourne
ADLAdelaide Airport 10:40

BKIKota Kinabalu Airport 18:45
MELMelbourne Airport 12:30

SINSingapore Changi Airport 21:00
14h 45m (4h 35m)
1 Stop MEL · Melbourne 4h 35m
virgin australia (VA 216)Boeing 737 800

Scoot (TR 493)Airbus A321 Neo
virgin australia (VA 216)
- -
- -
- -
- -
- F
- -
- -

18:45 BKI

11:40 MEL

13Hrs, 55m 1 Stop (SIN)
BKIKota Kinabalu Airport 18:45 - MEL 11:40 13h 55m 1 Stop (SIN) Singapore
BKIKota Kinabalu Airport 18:45

SINSingapore Changi Airport 00:55
SINSingapore Changi Airport 21:00

MELMelbourne Airport 11:40
13h 55m (3h 55m)
1 Stop SIN · Singapore 3h 55m
Scoot (TR 493)Airbus A321 Neo

Scoot (TR 18)Boeing 787 9
Scoot (TR 493)
- -
- -
- -
- -
- F
- -
- -

18:45 BKI

10:50 MEL

13Hrs, 05m 1 Stop (SIN)
BKIKota Kinabalu Airport 18:45 - MEL 10:50 13h 05m 1 Stop (SIN) Singapore
BKIKota Kinabalu Airport 18:45

SINSingapore Changi Airport 00:25
SINSingapore Changi Airport 21:00

MELMelbourne Airport 10:50
13h 05m (3h 25m)
1 Stop SIN · Singapore 3h 25m
Scoot (TR 493)Airbus A321 Neo

Singapore Airlines (SQ 237)Boeing 777 300 Er
Scoot (TR 493)
- -
- -
- -
- -
- F
- -
- -

10:40 ADL

22:30 SIN

13Hrs, 25m 1 Stop (MEL)
ADLAdelaide Airport 10:40 - SIN 22:30 13h 25m 1 Stop (MEL) Melbourne
ADLAdelaide Airport 10:40

BKIKota Kinabalu Airport 20:05
MELMelbourne Airport 12:30

SINSingapore Changi Airport 22:30
13h 25m (3h 05m)
1 Stop MEL · Melbourne 3h 05m
virgin australia (VA 216)Boeing 737 800

Scoot (TR 493)Airbus A321 Neo
virgin australia (VA 216)
- -
- -
- W
- -
- -
- -
- S

20:05 BKI

11:40 MEL

12Hrs, 35m 1 Stop (SIN)
BKIKota Kinabalu Airport 20:05 - MEL 11:40 12h 35m 1 Stop (SIN) Singapore
BKIKota Kinabalu Airport 20:05

SINSingapore Changi Airport 00:55
SINSingapore Changi Airport 22:30

MELMelbourne Airport 11:40
12h 35m (2h 25m)
1 Stop SIN · Singapore 2h 25m
Scoot (TR 493)Airbus A321 Neo

Scoot (TR 18)Boeing 787 9
Scoot (TR 493)
- -
- -
- W
- -
- -
- -
- S

20:05 BKI

10:50 MEL

11Hrs, 45m 1 Stop (SIN)
BKIKota Kinabalu Airport 20:05 - MEL 10:50 11h 45m 1 Stop (SIN) Singapore
BKIKota Kinabalu Airport 20:05

SINSingapore Changi Airport 00:25
SINSingapore Changi Airport 22:30

MELMelbourne Airport 10:50
11h 45m (1h 55m)
1 Stop SIN · Singapore 1h 55m
Scoot (TR 493)Airbus A321 Neo

Singapore Airlines (SQ 237)Boeing 777 300 Er
Scoot (TR 493)
- -
- -
- W
- -
- -
- -
- S

02:40 BKI

19:30 MEL

13Hrs, 50m 1 Stop (KUL)
BKIKota Kinabalu Airport 02:40 - MEL 19:30 13h 50m 1 Stop (KUL) Kuala Lumpur
BKIKota Kinabalu Airport 02:40

KULKuala Lumpur International Airport 08:25
KULKuala Lumpur International Airport 05:20

MELMelbourne Airport 19:30
13h 50m (3h 05m)
1 Stop KUL · Kuala Lumpur 3h 05m
Malaysia Airlines (MH 7407)Boeing 737 800

Malaysia Airlines (MH 7041)Airbus A359
Malaysia Airlines (MH 7407)
- -
- -
- -
- -
- F
- -
- -

02:40 BKI

20:45 MEL

15Hrs, 05m 1 Stop (KUL)
BKIKota Kinabalu Airport 02:40 - MEL 20:45 15h 05m 1 Stop (KUL) Kuala Lumpur
BKIKota Kinabalu Airport 02:40

KULKuala Lumpur International Airport 09:40
KULKuala Lumpur International Airport 05:20

MELMelbourne Airport 20:45
15h 05m (4h 20m)
1 Stop KUL · Kuala Lumpur 4h 20m
Malaysia Airlines (MH 7407)Boeing 737 800

Malaysia Airlines (MH 129)Airbus Industrie 330 300
Malaysia Airlines (MH 7407)
- -
- -
- -
- -
- -
- S
- S

02:40 BKI

20:45 MEL

15Hrs, 05m 1 Stop (KUL)
BKIKota Kinabalu Airport 02:40 - MEL 20:45 15h 05m 1 Stop (KUL) Kuala Lumpur
BKIKota Kinabalu Airport 02:40

KULKuala Lumpur International Airport 09:40
KULKuala Lumpur International Airport 05:20

MELMelbourne Airport 20:45
15h 05m (4h 20m)
1 Stop KUL · Kuala Lumpur 4h 20m
Malaysia Airlines (MH 7407)Boeing 737 800

Malaysia Airlines (MH 129)Airbus Industrie 330 300
Malaysia Airlines (MH 7407)
- -
- -
- -
- -
- F
- -
- -

05:20 BKI

20:45 MEL

12Hrs, 25m 1 Stop (KUL)
BKIKota Kinabalu Airport 05:20 - MEL 20:45 12h 25m 1 Stop (KUL) Kuala Lumpur
BKIKota Kinabalu Airport 05:20

KULKuala Lumpur International Airport 09:40
KULKuala Lumpur International Airport 08:00

MELMelbourne Airport 20:45
12h 25m (1h 40m)
1 Stop KUL · Kuala Lumpur 1h 40m
Malaysia Airlines (MH 2637)Boeing 737 800

Malaysia Airlines (MH 129)Airbus Industrie 330 300
Malaysia Airlines (MH 2637)
- M
- T
- -
- -
- F
- S
- S

05:20 BKI

20:45 MEL

12Hrs, 25m 1 Stop (KUL)
BKIKota Kinabalu Airport 05:20 - MEL 20:45 12h 25m 1 Stop (KUL) Kuala Lumpur
BKIKota Kinabalu Airport 05:20

KULKuala Lumpur International Airport 09:40
KULKuala Lumpur International Airport 08:00

MELMelbourne Airport 20:45
12h 25m (1h 40m)
1 Stop KUL · Kuala Lumpur 1h 40m
Malaysia Airlines (MH 2637)Boeing 737 800

Malaysia Airlines (MH 129)Airbus A359
Malaysia Airlines (MH 2637)
- -
- -
- W
- T
- -
- -
- -

07:00 BKI

23:45 MEL

13Hrs, 45m 1 Stop (KUL)
BKIKota Kinabalu Airport 07:00 - MEL 23:45 13h 45m 1 Stop (KUL) Kuala Lumpur
BKIKota Kinabalu Airport 07:00

KULKuala Lumpur International Airport 12:15
KULKuala Lumpur International Airport 09:30

MELMelbourne Airport 23:45
13h 45m (2h 45m)
1 Stop KUL · Kuala Lumpur 2h 45m
Batik Air (OD 1009)Boeing 737 800

Batik Air (OD 175)Airbus
Batik Air (OD 1009)
- -
- -
- -
- T
- -
- S
- -

Sorry, there are no schedules matching your filters. Try removing one. reset

How far is Melbourne from Kota Kinabalu?

The flight distance between Kota Kinabalu and Melbourne is 5714km. Check all available flights on Wego.

When is the earliest and latest flight of the day?

The earliest flight of the day departs at 02:40. The last flight of the day departs at 10:00. See the full list of flight times on Wego.

Popular Destinations From Melbourne

Popular Destinations From Kota Kinabalu

Popular Hotels in Melbourne

Hotels In Popular Destinations

Wego searches for the best deals on these sites & many more