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

Travel Period: February 2025 - January 2026

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

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

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