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: December 2024 - November 2025

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

Dec 2024
Jan 2025
Feb 2025
Mar 2025
Apr 2025
May 2025
Jun 2025
Jul 2025
Aug 2025
Sep 2025
Oct 2025
Nov 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: Sat, 2 Nov, 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

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
- -
- W
- -
- F
- -
- 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:50
KULKuala Lumpur International Airport 14:00

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

Batik Air (OD 177)Airbus
Batik Air (OD 1003)
- -
- T
- -
- T
- -
- 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)
- -
- -
- W
- -
- -
- -
- -

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)
- -
- -
- -
- -
- F
- -
- 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)
- -
- -
- -
- -
- -
- -
- 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
- T
- 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)
- -
- T
- -
- -
- -
- 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
- -

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)
- M
- -
- -
- -
- -
- S
- -

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
- -
- 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
- -
- -

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
- -
- -

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
- -
- -

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 8
Scoot (TR 493)
- -
- -
- -
- -
- -
- -
- S

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
- -
- -
- -
- -

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

05:00 BKI

20:45 MEL

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

KULKuala Lumpur International Airport 09:40
KULKuala Lumpur International Airport 07:40

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

Malaysia Airlines (MH 129)Airbus Industrie 330 300
Malaysia Airlines (MH 2613)
- -
- -
- -
- T
- -
- -
- -

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
- -
- -
- -
- -
- -

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)
- -
- -
- W
- T
- F
- S
- S

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

What’s the most popular airline flying from Kota Kinabalu to Melbourne?

The most popular airline flying from Kota Kinabalu to Melbourne is Scoot. Find the latest flight deals on Wego.

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 05:00. The last flight of the day departs at 20:55. See the full list of flight times on Wego.

Popular Airlines flying from Kota Kinabalu to Melbourne

Scoot ‏()

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