Fare Guide

Estimated lowest fares found within 7 days

Cheapest Airline Scoot

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

  • Scoot Scoot
  • Philippine Airlines Philippine Airlines
  • AirAsia X AirAsia X
  • Batik Air Batik Air
  • Jetstar Airways Jetstar Airways
  • Malaysia Airlines Malaysia Airlines
  • Royal Brunei Airlines Royal Brunei Airlines
  • China Southern Airlines China Southern Airlines
  • Singapore Airlines Singapore Airlines
  • China Eastern Airlines China Eastern Airlines
Cheapest Month June

Travel Period: October 2024 - September 2025

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

  • Oct 2024
  • Nov 2024
  • Dec 2024
  • Jan 2025
  • Feb 2025
  • Mar 2025
  • Apr 2025
  • May 2025
  • Jun 2025
  • Jul 2025
  • Aug 2025
  • Sep 2025
Cheapest Day of the Week Wednesday

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 Sep, 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
    04:40 MEL
    15Hrs, 20m 1 Stop (KUL)
  • BKIKota Kinabalu Airport 11:20 - MEL 04:40 15h 20m 1 Stop (KUL) Kuala Lumpur
  • BKIKota Kinabalu Airport 11:20
    KULKuala Lumpur International Airport 16:30
  • KULKuala Lumpur International Airport 14:00
    MELMelbourne Airport 04:40
  • 15h 20m (2h 30m)
  • 1 Stop KUL · Kuala Lumpur 2h 30m
  • Batik Air (OD 1003)Boeing 737 800
    Batik Air (OD 177)Boeing 737 800
  • Batik Air (OD 1003)
    • -
    • -
    • W
    • -
    • -
    • -
    • S
  • 11:20 BKI
    04:15 MEL
    14Hrs, 55m 1 Stop (KUL)
  • BKIKota Kinabalu Airport 11:20 - MEL 04:15 14h 55m 1 Stop (KUL) Kuala Lumpur
  • BKIKota Kinabalu Airport 11:20
    KULKuala Lumpur International Airport 17:45
  • KULKuala Lumpur International Airport 14:00
    MELMelbourne Airport 04:15
  • 14h 55m (3h 45m)
  • 1 Stop KUL · Kuala Lumpur 3h 45m
  • Batik Air (OD 1003)Boeing 737 800
    Batik Air (OD 175)Airbus
  • Batik Air (OD 1003)
    • -
    • -
    • W
    • -
    • -
    • -
    • S
  • 12:05 BKI
    06:00 MEL
    15Hrs, 55m 1 Stop (SIN)
  • BKIKota Kinabalu Airport 12:05 - MEL 06:00 15h 55m 1 Stop (SIN) Singapore
  • BKIKota Kinabalu Airport 12:05
    SINSingapore Changi Airport 20:40
  • SINSingapore Changi Airport 14:40
    MELMelbourne Airport 06:00
  • 15h 55m (6h)
  • 1 Stop SIN · Singapore 6h
  • Scoot (TR 491)Airbus A321 Neo
    Singapore Airlines (SQ 247)Airbus A359
  • Scoot (TR 491)
    • -
    • -
    • -
    • -
    • -
    • S
    • -
  • 12:05 BKI
    06:00 MEL
    15Hrs, 55m 1 Stop (SIN)
  • BKIKota Kinabalu Airport 12:05 - MEL 06:00 15h 55m 1 Stop (SIN) Singapore
  • BKIKota Kinabalu Airport 12:05
    SINSingapore Changi Airport 20:40
  • SINSingapore Changi Airport 14:25
    MELMelbourne Airport 06:00
  • 15h 55m (6h 15m)
  • 1 Stop SIN · Singapore 6h 15m
  • Scoot (TR 491)Airbus
    Singapore Airlines (SQ 247)Airbus A359
  • Scoot (TR 491)
    • -
    • T
    • -
    • -
    • -
    • -
    • -
  • 12:05 BKI
    06:00 MEL
    15Hrs, 55m 1 Stop (SIN)
  • BKIKota Kinabalu Airport 12:05 - MEL 06:00 15h 55m 1 Stop (SIN) Singapore
  • BKIKota Kinabalu Airport 12:05
    SINSingapore Changi Airport 20:40
  • SINSingapore Changi Airport 14:25
    MELMelbourne Airport 06:00
  • 15h 55m (6h 15m)
  • 1 Stop SIN · Singapore 6h 15m
  • Scoot (TR 491)Airbus A321 Neo
    Singapore Airlines (SQ 247)Airbus A359
  • Scoot (TR 491)
    • -
    • -
    • -
    • T
    • -
    • -
    • -
  • 12:30 BKI
    04:40 MEL
    14Hrs, 10m 1 Stop (KUL)
  • BKIKota Kinabalu Airport 12:30 - MEL 04:40 14h 10m 1 Stop (KUL) Kuala Lumpur
  • BKIKota Kinabalu Airport 12:30
    KULKuala Lumpur International Airport 16:30
  • KULKuala Lumpur International Airport 15:10
    MELMelbourne Airport 04:40
  • 14h 10m (1h 20m)
  • 1 Stop KUL · Kuala Lumpur 1h 20m
  • Batik Air (OD 1005)Boeing 737 800
    Batik Air (OD 177)Boeing 737 800
  • Batik Air (OD 1005)
    • M
    • -
    • -
    • -
    • F
    • -
    • -
  • 12:30 BKI
    04:15 MEL
    13Hrs, 45m 1 Stop (KUL)
  • BKIKota Kinabalu Airport 12:30 - MEL 04:15 13h 45m 1 Stop (KUL) Kuala Lumpur
  • BKIKota Kinabalu Airport 12:30
    KULKuala Lumpur International Airport 17:45
  • KULKuala Lumpur International Airport 15:10
    MELMelbourne Airport 04:15
  • 13h 45m (2h 35m)
  • 1 Stop KUL · Kuala Lumpur 2h 35m
  • Batik Air (OD 1005)Boeing 737 800
    Batik Air (OD 175)Airbus
  • Batik Air (OD 1005)
    • M
    • -
    • -
    • -
    • -
    • -
    • -
  • 15:00 BKI
    08:10 MEL
    15Hrs, 10m 1 Stop (KUL)
  • BKIKota Kinabalu Airport 15:00 - MEL 08:10 15h 10m 1 Stop (KUL) Kuala Lumpur
  • BKIKota Kinabalu Airport 15:00
    KULKuala Lumpur International Airport 22:25
  • KULKuala Lumpur International Airport 17:40
    MELMelbourne Airport 08:10
  • 15h 10m (4h 45m)
  • 1 Stop KUL · Kuala Lumpur 4h 45m
  • Malaysia Airlines (MH 2641)Boeing 737 800
    Malaysia Airlines (MH 149)Airbus Industrie 330 300
  • Malaysia Airlines (MH 2641)
    • -
    • -
    • W
    • -
    • F
    • -
    • S
  • 16:20 BKI
    08:10 MEL
    13Hrs, 50m 1 Stop (KUL)
  • BKIKota Kinabalu Airport 16:20 - MEL 08:10 13h 50m 1 Stop (KUL) Kuala Lumpur
  • BKIKota Kinabalu Airport 16:20
    KULKuala Lumpur International Airport 22:25
  • KULKuala Lumpur International Airport 19:00
    MELMelbourne Airport 08:10
  • 13h 50m (3h 25m)
  • 1 Stop KUL · Kuala Lumpur 3h 25m
  • Malaysia Airlines (MH 2607)Boeing 737 800
    Malaysia Airlines (MH 149)Airbus Industrie 330 300
  • Malaysia Airlines (MH 2607)
    • M
    • -
    • -
    • -
    • -
    • S
    • -
  • 22:25 KUL
    17:25 LBU
    13Hrs, 20m 1 Stop (MEL)
  • KULKuala Lumpur International Airport 22:25 - LBU 17:25 13h 20m 1 Stop (MEL) Melbourne
  • KULKuala Lumpur International Airport 22:25
    BKIKota Kinabalu Airport 16:50
  • MELMelbourne Airport 08:10
    LBULabuan Airport 17:25
  • 13h 20m (2h 30m)
  • 1 Stop MEL · Melbourne 2h 30m
  • Malaysia Airlines (MH 149)Airbus Industrie 330 300
    Malaysia Airlines (MH 3047)Atr Turboprop
  • Malaysia Airlines (MH 149)
    • M
    • -
    • -
    • -
    • -
    • -
    • -
  • 22:25 KUL
    17:25 LBU
    13Hrs, 20m 1 Stop (MEL)
  • KULKuala Lumpur International Airport 22:25 - LBU 17:25 13h 20m 1 Stop (MEL) Melbourne
  • KULKuala Lumpur International Airport 22:25
    BKIKota Kinabalu Airport 16:50
  • MELMelbourne Airport 08:10
    LBULabuan Airport 17:25
  • 13h 20m (2h 30m)
  • 1 Stop MEL · Melbourne 2h 30m
  • Malaysia Airlines (MH 149)Airbus Industrie 330 300
    Malaysia Airlines (MH 3047)Atr Turboprop
  • Malaysia Airlines (MH 149)
    • -
    • -
    • -
    • -
    • -
    • S
    • -
  • 22:25 KUL
    17:25 LBU
    13Hrs, 20m 1 Stop (MEL)
  • KULKuala Lumpur International Airport 22:25 - LBU 17:25 13h 20m 1 Stop (MEL) Melbourne
  • KULKuala Lumpur International Airport 22:25
    BKIKota Kinabalu Airport 16:50
  • MELMelbourne Airport 08:10
    LBULabuan Airport 17:25
  • 13h 20m (2h 30m)
  • 1 Stop MEL · Melbourne 2h 30m
  • Malaysia Airlines (MH 149)Airbus Industrie 330 300
    Malaysia Airlines (MH 3047)Atr Turboprop
  • Malaysia Airlines (MH 149)
    • -
    • -
    • W
    • T
    • F
    • -
    • S
  • 17:10 BKI
    04:30 MEL
    9Hrs, 20m 1 Stop (BWN)
  • BKIKota Kinabalu Airport 17:10 - MEL 04:30 9h 20m 1 Stop (BWN) Bandar Seri Begawan
  • BKIKota Kinabalu Airport 17:10
    BWNBandar Seri Begawan Airport 19:35
  • BWNBandar Seri Begawan Airport 17:50
    MELMelbourne Airport 04:30
  • 9h 20m (1h 45m)
  • 1 Stop BWN · Bandar Seri Begawan 1h 45m
  • Royal Brunei Airlines (BI 826)Airbus A320 Neo
    Royal Brunei Airlines (BI 5)Boeing 787 8
  • Royal Brunei Airlines (BI 826)
    • -
    • -
    • -
    • -
    • -
    • S
    • -
  • 17:45 BKI
    08:10 MEL
    12Hrs, 25m 1 Stop (KUL)
  • BKIKota Kinabalu Airport 17:45 - MEL 08:10 12h 25m 1 Stop (KUL) Kuala Lumpur
  • BKIKota Kinabalu Airport 17:45
    KULKuala Lumpur International Airport 22:25
  • KULKuala Lumpur International Airport 20:25
    MELMelbourne Airport 08:10
  • 12h 25m (2h)
  • 1 Stop KUL · Kuala Lumpur 2h
  • Malaysia Airlines (MH 2645)Boeing 737 800
    Malaysia Airlines (MH 149)Airbus Industrie 330 300
  • Malaysia Airlines (MH 2645)
    • -
    • -
    • -
    • -
    • F
    • -
    • S
  • 17:45 BKI
    08:10 MEL
    12Hrs, 25m 1 Stop (KUL)
  • BKIKota Kinabalu Airport 17:45 - MEL 08:10 12h 25m 1 Stop (KUL) Kuala Lumpur
  • BKIKota Kinabalu Airport 17:45
    KULKuala Lumpur International Airport 22:25
  • KULKuala Lumpur International Airport 20:25
    MELMelbourne Airport 08:10
  • 12h 25m (2h)
  • 1 Stop KUL · Kuala Lumpur 2h
  • Malaysia Airlines (MH 2645)Boeing 737 Max 8 Passenger
    Malaysia Airlines (MH 149)Airbus Industrie 330 300
  • Malaysia Airlines (MH 2645)
    • -
    • -
    • W
    • -
    • -
    • -
    • -
  • 17:45 BKI
    08:10 MEL
    12Hrs, 25m 1 Stop (KUL)
  • BKIKota Kinabalu Airport 17:45 - MEL 08:10 12h 25m 1 Stop (KUL) Kuala Lumpur
  • BKIKota Kinabalu Airport 17:45
    KULKuala Lumpur International Airport 22:25
  • KULKuala Lumpur International Airport 20:25
    MELMelbourne Airport 08:10
  • 12h 25m (2h)
  • 1 Stop KUL · Kuala Lumpur 2h
  • Malaysia Airlines (MH 2645)Boeing 737 800
    Malaysia Airlines (MH 149)Airbus Industrie 330 300
  • Malaysia Airlines (MH 2645)
    • M
    • -
    • -
    • -
    • -
    • -
    • -
  • 18:05 BKI
    08:10 MEL
    12Hrs, 05m 1 Stop (KUL)
  • BKIKota Kinabalu Airport 18:05 - MEL 08:10 12h 05m 1 Stop (KUL) Kuala Lumpur
  • BKIKota Kinabalu Airport 18:05
    KULKuala Lumpur International Airport 22:25
  • KULKuala Lumpur International Airport 20:45
    MELMelbourne Airport 08:10
  • 12h 05m (1h 40m)
  • 1 Stop KUL · Kuala Lumpur 1h 40m
  • Malaysia Airlines (MH 2645)Boeing 737 800
    Malaysia Airlines (MH 149)Airbus Industrie 330 300
  • Malaysia Airlines (MH 2645)
    • -
    • -
    • -
    • -
    • -
    • S
    • -
  • 18:30 BKI
    08:10 MEL
    11Hrs, 40m 1 Stop (KUL)
  • BKIKota Kinabalu Airport 18:30 - MEL 08:10 11h 40m 1 Stop (KUL) Kuala Lumpur
  • BKIKota Kinabalu Airport 18:30
    KULKuala Lumpur International Airport 22:25
  • KULKuala Lumpur International Airport 21:10
    MELMelbourne Airport 08:10
  • 11h 40m (1h 15m)
  • 1 Stop KUL · Kuala Lumpur 1h 15m
  • Malaysia Airlines (MH 2645)Boeing 737 Max 8 Passenger
    Malaysia Airlines (MH 149)Airbus Industrie 330 300
  • Malaysia Airlines (MH 2645)
    • -
    • -
    • -
    • T
    • -
    • -
    • -
  • 19:55 BKI
    09:50 MEL
    11Hrs, 55m 1 Stop (SIN)
  • BKIKota Kinabalu Airport 19:55 - MEL 09:50 11h 55m 1 Stop (SIN) Singapore
  • BKIKota Kinabalu Airport 19:55
    SINSingapore Changi Airport 00:25
  • SINSingapore Changi Airport 22:05
    MELMelbourne Airport 09:50
  • 11h 55m (2h 20m)
  • 1 Stop SIN · Singapore 2h 20m
  • Scoot (TR 493)Airbus A321 Neo
    Singapore Airlines (SQ 237)Boeing 777 300 Er
  • Scoot (TR 493)
    • -
    • -
    • -
    • -
    • -
    • -
    • S
  • 07:30 PER
    22:05 SIN
    15Hrs, 10m 1 Stop (MEL)
  • PERPerth Airport 07:30 - SIN 22:05 15h 10m 1 Stop (MEL) Melbourne
  • PERPerth Airport 07:30
    BKIKota Kinabalu Airport 19:55
  • MELMelbourne Airport 13:05
    SINSingapore Changi Airport 22:05
  • 15h 10m (4h 20m)
  • 1 Stop MEL · Melbourne 4h 20m
  • virgin australia (VA 680)Boeing 737 800
    Scoot (TR 493)Airbus A321 Neo
  • virgin australia (VA 680)
    • -
    • -
    • -
    • -
    • -
    • -
    • S
  • 10:40 ADL
    22:05 SIN
    14Hrs, 35m 1 Stop (MEL)
  • ADLAdelaide Airport 10:40 - SIN 22:05 14h 35m 1 Stop (MEL) Melbourne
  • ADLAdelaide Airport 10:40
    BKIKota Kinabalu Airport 19:55
  • MELMelbourne Airport 12:30
    SINSingapore Changi Airport 22:05
  • 14h 35m (4h 20m)
  • 1 Stop MEL · Melbourne 4h 20m
  • virgin australia (VA 216)Boeing 737 800
    Scoot (TR 493)Airbus A321 Neo
  • virgin australia (VA 216)
    • -
    • -
    • -
    • -
    • -
    • -
    • S
  • 19:55 BKI
    11:45 MEL
    13Hrs, 50m 1 Stop (SIN)
  • BKIKota Kinabalu Airport 19:55 - MEL 11:45 13h 50m 1 Stop (SIN) Singapore
  • BKIKota Kinabalu Airport 19:55
    SINSingapore Changi Airport 02:30
  • SINSingapore Changi Airport 22:05
    MELMelbourne Airport 11:45
  • 13h 50m (4h 25m)
  • 1 Stop SIN · Singapore 4h 25m
  • Scoot (TR 493)Airbus A321 Neo
    Scoot (TR 18)Boeing 787 9
  • Scoot (TR 493)
    • -
    • -
    • -
    • -
    • -
    • -
    • S
  • 07:30 PER
    23:00 SIN
    14Hrs, 55m 1 Stop (MEL)
  • PERPerth Airport 07:30 - SIN 23:00 14h 55m 1 Stop (MEL) Melbourne
  • PERPerth Airport 07:30
    BKIKota Kinabalu Airport 20:10
  • MELMelbourne Airport 13:05
    SINSingapore Changi Airport 23:00
  • 14h 55m (3h 25m)
  • 1 Stop MEL · Melbourne 3h 25m
  • virgin australia (VA 680)Boeing 737 800
    Scoot (TR 493)Airbus A321 Neo
  • virgin australia (VA 680)
    • -
    • -
    • W
    • -
    • -
    • -
    • -
  • 20:10 BKI
    09:50 MEL
    11Hrs, 40m 1 Stop (SIN)
  • BKIKota Kinabalu Airport 20:10 - MEL 09:50 11h 40m 1 Stop (SIN) Singapore
  • BKIKota Kinabalu Airport 20:10
    SINSingapore Changi Airport 00:25
  • SINSingapore Changi Airport 23:00
    MELMelbourne Airport 09:50
  • 11h 40m (1h 25m)
  • 1 Stop SIN · Singapore 1h 25m
  • Scoot (TR 493)Airbus A321 Neo
    Singapore Airlines (SQ 237)Boeing 777 300 Er
  • Scoot (TR 493)
    • -
    • -
    • W
    • -
    • -
    • -
    • -
  • 20:10 BKI
    11:45 MEL
    13Hrs, 35m 1 Stop (SIN)
  • BKIKota Kinabalu Airport 20:10 - MEL 11:45 13h 35m 1 Stop (SIN) Singapore
  • BKIKota Kinabalu Airport 20:10
    SINSingapore Changi Airport 02:30
  • SINSingapore Changi Airport 23:00
    MELMelbourne Airport 11:45
  • 13h 35m (3h 30m)
  • 1 Stop SIN · Singapore 3h 30m
  • Scoot (TR 493)Airbus A321 Neo
    Scoot (TR 18)Boeing 787 9
  • Scoot (TR 493)
    • -
    • -
    • W
    • -
    • -
    • -
    • -
  • 20:25 BKI
    09:50 MEL
    11Hrs, 25m 1 Stop (SIN)
  • BKIKota Kinabalu Airport 20:25 - MEL 09:50 11h 25m 1 Stop (SIN) Singapore
  • BKIKota Kinabalu Airport 20:25
    SINSingapore Changi Airport 00:25
  • SINSingapore Changi Airport 22:45
    MELMelbourne Airport 09:50
  • 11h 25m (1h 40m)
  • 1 Stop SIN · Singapore 1h 40m
  • Scoot (TR 493)Airbus A321 Neo
    Singapore Airlines (SQ 237)Boeing 777 300 Er
  • Scoot (TR 493)
    • M
    • -
    • -
    • -
    • -
    • -
    • -
  • 07:30 PER
    22:45 SIN
    14Hrs, 40m 1 Stop (MEL)
  • PERPerth Airport 07:30 - SIN 22:45 14h 40m 1 Stop (MEL) Melbourne
  • PERPerth Airport 07:30
    BKIKota Kinabalu Airport 20:25
  • MELMelbourne Airport 13:05
    SINSingapore Changi Airport 22:45
  • 14h 40m (3h 40m)
  • 1 Stop MEL · Melbourne 3h 40m
  • virgin australia (VA 680)Boeing 737 800
    Scoot (TR 493)Airbus A321 Neo
  • virgin australia (VA 680)
    • M
    • -
    • -
    • -
    • -
    • -
    • -
  • 21:35 BKI
    11:45 MEL
    12Hrs, 10m 1 Stop (SIN)
  • BKIKota Kinabalu Airport 21:35 - MEL 11:45 12h 10m 1 Stop (SIN) Singapore
  • BKIKota Kinabalu Airport 21:35
    SINSingapore Changi Airport 02:30
  • SINSingapore Changi Airport 00:05
    MELMelbourne Airport 11:45
  • 12h 10m (2h 25m)
  • 1 Stop SIN · Singapore 2h 25m
  • Scoot (TR 493)Airbus
    Scoot (TR 18)Boeing 787 9
  • Scoot (TR 493)
    • -
    • -
    • -
    • -
    • F
    • -
    • -
  • 05:20 BKI
    19:15 MEL
    11Hrs, 55m 1 Stop (KUL)
  • BKIKota Kinabalu Airport 05:20 - MEL 19:15 11h 55m 1 Stop (KUL) Kuala Lumpur
  • BKIKota Kinabalu Airport 05:20
    KULKuala Lumpur International Airport 09:20
  • KULKuala Lumpur International Airport 08:00
    MELMelbourne Airport 19:15
  • 11h 55m (1h 20m)
  • 1 Stop KUL · Kuala Lumpur 1h 20m
  • Malaysia Airlines (MH 2637)Boeing 737 800
    Malaysia Airlines (MH 129)Airbus Industrie 330 300
  • Malaysia Airlines (MH 2637)
    • -
    • -
    • -
    • -
    • F
    • -
    • -
  • 05:20 BKI
    19:15 MEL
    11Hrs, 55m 1 Stop (KUL)
  • BKIKota Kinabalu Airport 05:20 - MEL 19:15 11h 55m 1 Stop (KUL) Kuala Lumpur
  • BKIKota Kinabalu Airport 05:20
    KULKuala Lumpur International Airport 09:20
  • KULKuala Lumpur International Airport 08:00
    MELMelbourne Airport 19:15
  • 11h 55m (1h 20m)
  • 1 Stop KUL · Kuala Lumpur 1h 20m
  • Malaysia Airlines (MH 2637)Boeing 737 800
    Malaysia Airlines (MH 129)Airbus Industrie 330 300
  • Malaysia Airlines (MH 2637)
    • M
    • T
    • W
    • -
    • -
    • -
    • -
No Schedules 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 05:20. The last flight of the day departs at 11:20. See the full list of flight times on Wego.