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
  • Batik Air Batik Air
  • Singapore Airlines Singapore Airlines
  • Malaysia Airlines Malaysia Airlines
  • Royal Brunei Airlines Royal Brunei Airlines
  • China Southern Airlines China Southern Airlines
  • Philippine Airlines Philippine Airlines
Cheapest Month March

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
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: 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
  • 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
    • -
    • -
  • 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
    • -
    • -
    • -
    • 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)Boeing 737 800
  • Batik Air (OD 1003)
    • -
    • -
    • -
    • T
    • -
    • -
    • -
  • 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
    • -
  • 12:30 BKI
    08:15 MEL
    16Hrs, 45m 1 Stop (SIN)
  • BKIKota Kinabalu Airport 12:30 - MEL 08:15 16h 45m 1 Stop (SIN) Singapore
  • BKIKota Kinabalu Airport 12:30
    SINSingapore Changi Airport 21:50
  • SINSingapore Changi Airport 15:10
    MELMelbourne Airport 08:15
  • 16h 45m (6h 40m)
  • 1 Stop SIN · Singapore 6h 40m
  • Scoot (TR 491)Airbus A321 Neo
    Singapore Airlines (SQ 227)Boeing 777 300 Er
  • 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
    • -
    • -
    • -
  • 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 A330 200
  • 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 A330 200
  • Malaysia Airlines (MH 2641)
    • -
    • -
    • -
    • -
    • F
    • -
    • -
  • 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
    • -
    • -
    • -
    • -
    • 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 A359
  • Malaysia Airlines (MH 2641)
    • M
    • -
    • W
    • -
    • -
    • -
    • -
  • 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)
    • -
    • T
    • -
    • -
    • -
    • -
    • -
  • 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 A330 200
  • Malaysia Airlines (MH 2645)
    • -
    • -
    • -
    • -
    • -
    • 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 A359
  • Malaysia Airlines (MH 2645)
    • -
    • -
    • W
    • -
    • -
    • -
    • -
  • 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 A359
  • Malaysia Airlines (MH 2645)
    • M
    • -
    • -
    • -
    • -
    • -
    • -
  • 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
    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 700
    Scoot (TR 493)Airbus A321 Neo
  • virgin australia (VA 216)
    • -
    • -
    • -
    • -
    • F
    • -
    • -
  • 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
  • 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
  • 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)
    • -
    • T
    • W
    • -
    • 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 Industrie 330 300
  • Malaysia Airlines (MH 2637)
    • -
    • -
    • -
    • T
    • -
    • -
    • -
No Schedules 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 Malaysia Airlines. 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:20. The last flight of the day departs at 11:20. See the full list of flight times on Wego.