Trip.com
>
Flights
>
Flights to Australia
>
Flights to Victoria
>
Cheap Flights to Melbourne
>
Kota Kinabalu to Melbourne flight
>
Kota Kinabalu International Airport to Melbourne Airport flight

Explore the cheapest one-way and round-trip flights from Kota Kinabalu International Airport to Melbourne Airport over the next 90 days, with one-way fares from AU$ 315 and round-trip from AU$ 764. Based on Trip.com's latest 7-day flight data.

    • BKI 06:05
      14h 40m
      1 stop
      MEL 23:45
      Kota Kinabalu - Melbourne | Thu, Oct 29 | AirAsia
      MEL 22:35
      15h 35m
      1 stop
      BKI 11:10
      Melbourne - Kota Kinabalu | Thu, Nov 5 | Scoot
      AU$ 764 AU$ 964
      21% off
      21% off
      AU$ 964 AU$ 764
    • BKI 22:25
      27h 35m
      1 stop
      MEL 05:00
      Kota Kinabalu - Melbourne | Sat, Oct 31 | AirAsia
      MEL 22:35
      15h 35m
      1 stop
      BKI 11:10
      Melbourne - Kota Kinabalu | Thu, Nov 5 | Scoot
      AU$ 764 AU$ 964
      21% off
      21% off
      AU$ 964 AU$ 764
    • BKI 13:05
      18h 30m
      1 stop
      MEL 10:35
      Kota Kinabalu - Melbourne | Sun, Nov 1 | Xiamen Airlines
      MEL 22:35
      23h 25m
      1 stop
      BKI 19:00
      Melbourne - Kota Kinabalu | Thu, Nov 5 | Scoot
      AU$ 768 AU$ 964
      20% off
      20% off
      AU$ 964 AU$ 768
    • BKI 23:25
      21h 20m
      1 stop
      MEL 23:45
      Kota Kinabalu - Melbourne | Fri, Oct 30 | AirAsia
      MEL 22:35
      23h 25m
      1 stop
      BKI 19:00
      Melbourne - Kota Kinabalu | Thu, Nov 5 | Scoot
      AU$ 771
      20% off
      AU$ 964 AU$ 771
    • BKI 06:05
      14h 40m
      1 stop
      MEL 23:45
      Kota Kinabalu - Melbourne | Thu, Nov 12 | AirAsia
      MEL 22:35
      15h 35m
      1 stop
      BKI 11:10
      Melbourne - Kota Kinabalu | Wed, Nov 18 | Scoot
      AU$ 773
      20% off
      AU$ 964 AU$ 773
    • BKI 20:00
      22h 20m
      1 stop
      MEL 21:20
      Kota Kinabalu - Melbourne | Fri, Nov 20 | Scoot
      MEL 13:25
      24h 45m
      1 stop
      BKI 11:10
      Melbourne - Kota Kinabalu | Wed, Nov 25 | Scoot
      AU$ 781
      19% off
      AU$ 964 AU$ 781
    • BKI 12:10
      30h 10m
      1 stop
      MEL 21:20
      Kota Kinabalu - Melbourne | Sat, Nov 14 | Scoot
      MEL 13:25
      24h 45m
      1 stop
      BKI 11:10
      Melbourne - Kota Kinabalu | Wed, Nov 18 | Scoot
      AU$ 781
      19% off
      AU$ 964 AU$ 781
    • BKI 13:05
      18h 30m
      1 stop
      MEL 10:35
      Kota Kinabalu - Melbourne | Fri, Oct 30 | Xiamen Airlines
      MEL 22:35
      23h 25m
      1 stop
      BKI 19:00
      Melbourne - Kota Kinabalu | Thu, Nov 5 | Scoot
      AU$ 789
      18% off
      AU$ 964 AU$ 789
    • BKI 23:25
      26h 35m
      1 stop
      MEL 05:00
      Kota Kinabalu - Melbourne | Mon, Nov 2 | AirAsia
      MEL 22:35
      15h 35m
      1 stop
      BKI 11:10
      Melbourne - Kota Kinabalu | Thu, Nov 5 | Scoot
      AU$ 801
      17% off
      AU$ 964 AU$ 801
    • BKI 13:00
      17h 25m
      1 stop
      MEL 14:00
      Kota Kinabalu - Melbourne | Wed, Oct 28 | Normal Airline
      MEL 15:00
      6h
      Direct
      BKI 16:00
      Melbourne - Kota Kinabalu | Fri, Oct 30 | Normal Airline
      Find more flights
      Find more flights
    • Cheapest
      BKI 12:10
      30h 10m
      1 stop
      MEL 21:20
      Kota Kinabalu - Melbourne | Fri, Dec 11 | Scoot
      AU$ 315 AU$ 417
      24% off
      24% off
      AU$ 417 AU$ 315
    • BKI 20:00
      22h 20m
      1 stop
      MEL 21:20
      Kota Kinabalu - Melbourne | Fri, Dec 4 | Scoot
      AU$ 326 AU$ 417
      22% off
      22% off
      AU$ 417 AU$ 326
    • BKI 12:10
      30h 10m
      1 stop
      MEL 21:20
      Kota Kinabalu - Melbourne | Sat, Nov 21 | Scoot
      AU$ 329 AU$ 417
      21% off
      21% off
      AU$ 417 AU$ 329
    • BKI 12:10
      30h 10m
      1 stop
      MEL 21:20
      Kota Kinabalu - Melbourne | Thu, Dec 10 | Scoot
      AU$ 333
      20% off
      AU$ 417 AU$ 333
    • BKI 23:25
      18h 55m
      1 stop
      MEL 21:20
      Kota Kinabalu - Melbourne | Sat, Dec 12 | Scoot
      AU$ 335
      20% off
      AU$ 417 AU$ 335
    • BKI 00:10
      33h
      1 stop
      MEL 12:10
      Kota Kinabalu - Melbourne | Tue, Dec 22 | Scoot
      AU$ 335
      20% off
      AU$ 417 AU$ 335
    • BKI 12:10
      21h
      1 stop
      MEL 12:10
      Kota Kinabalu - Melbourne | Thu, Dec 3 | Scoot
      AU$ 341
      18% off
      AU$ 417 AU$ 341
    • BKI 20:00
      22h 20m
      1 stop
      MEL 21:20
      Kota Kinabalu - Melbourne | Fri, Dec 25 | Scoot
      AU$ 343
      18% off
      AU$ 417 AU$ 343
    • BKI 23:25
      17h 20m
      1 stop
      MEL 19:45
      Kota Kinabalu - Melbourne | Thu, Dec 3 | AirAsia
      AU$ 346
      17% off
      AU$ 417 AU$ 346
    • BKI 13:00
      17h 25m
      1 stop
      MEL 14:00
      Kota Kinabalu - Melbourne | Wed, Oct 28 | Normal Airline
      Find more flights
      Find more flights
    • BKI 11:25
      14h 35m
      1 stop
      MEL 05:00
      Kota Kinabalu - Melbourne | Fri, Dec 4 | AirAsia
      AU$ 351 AU$ 700
      50% off
      50% off
      AU$ 700 AU$ 351
    • BKI 20:00
      13h 10m
      1 stop
      MEL 12:10
      Kota Kinabalu - Melbourne | Fri, Nov 20 | Scoot
      AU$ 359 AU$ 700
      49% off
      49% off
      AU$ 700 AU$ 359
    • BKI 11:25
      14h 35m
      1 stop
      MEL 05:00
      Kota Kinabalu - Melbourne | Fri, Dec 18 | AirAsia
      AU$ 407 AU$ 700
      42% off
      42% off
      AU$ 700 AU$ 407
    • BKI 20:00
      13h 10m
      1 stop
      MEL 12:10
      Kota Kinabalu - Melbourne | Tue, Nov 3 | Scoot
      AU$ 409
      42% off
      AU$ 700 AU$ 409
    • BKI 20:00
      13h 10m
      1 stop
      MEL 12:10
      Kota Kinabalu - Melbourne | Mon, Dec 7 | Scoot
      AU$ 449
      36% off
      AU$ 700 AU$ 449
    • BKI 11:25
      14h 35m
      1 stop
      MEL 05:00
      Kota Kinabalu - Melbourne | Sun, Dec 20 | AirAsia
      AU$ 449
      36% off
      AU$ 700 AU$ 449
    • BKI 20:00
      13h 10m
      1 stop
      MEL 12:10
      Kota Kinabalu - Melbourne | Mon, Dec 28 | Scoot
      AU$ 458
      35% off
      AU$ 700 AU$ 458
    • BKI 11:25
      14h 35m
      1 stop
      MEL 05:00
      Kota Kinabalu - Melbourne | Mon, Dec 28 | AirAsia
      AU$ 459
      34% off
      AU$ 700 AU$ 459
    • BKI 13:00
      13h
      1 stop
      MEL 05:00
      Kota Kinabalu - Melbourne | Fri, Oct 30 | AirAsia
      AU$ 465
      34% off
      AU$ 700 AU$ 465
    • BKI 13:00
      17h 25m
      1 stop
      MEL 14:00
      Kota Kinabalu - Melbourne | Wed, Oct 28 | Normal Airline
      Find more flights
      Find more flights
    • BKI 17:10
      8h 50m
      1 stop
      MEL 05:00
      Kota Kinabalu - Melbourne | Sat, Nov 21 | Royal Brunei Airlines
      AU$ 645 AU$ 1,200
      46% off
      46% off
      AU$ 1,200 AU$ 645
    • BKI 17:10
      8h 50m
      1 stop
      MEL 05:00
      Kota Kinabalu - Melbourne | Sat, Nov 7 | Royal Brunei Airlines
      AU$ 689 AU$ 1,200
      43% off
      43% off
      AU$ 1,200 AU$ 689
    • BKI 17:10
      8h 50m
      1 stop
      MEL 05:00
      Kota Kinabalu - Melbourne | Sat, Dec 12 | Royal Brunei Airlines
      AU$ 893 AU$ 1,200
      26% off
      26% off
      AU$ 1,200 AU$ 893
    • BKI 17:10
      8h 50m
      1 stop
      MEL 05:00
      Kota Kinabalu - Melbourne | Sat, Dec 19 | Royal Brunei Airlines
      AU$ 1,008
      16% off
      AU$ 1,200 AU$ 1,008
    • BKI 16:55
      9h 5m
      1 stop
      MEL 05:00
      Kota Kinabalu - Melbourne | Thu, Nov 19 | Royal Brunei Airlines
      AU$ 645
      46% off
      AU$ 1,200 AU$ 645
    • BKI 16:55
      9h 5m
      1 stop
      MEL 05:00
      Kota Kinabalu - Melbourne | Thu, Dec 3 | Royal Brunei Airlines
      AU$ 678
      44% off
      AU$ 1,200 AU$ 678
    • BKI 16:55
      9h 5m
      1 stop
      MEL 05:00
      Kota Kinabalu - Melbourne | Thu, Dec 31 | Royal Brunei Airlines
      AU$ 767
      36% off
      AU$ 1,200 AU$ 767
    • BKI 16:55
      9h 5m
      1 stop
      MEL 05:00
      Kota Kinabalu - Melbourne | Thu, Dec 24 | Royal Brunei Airlines
      AU$ 786
      35% off
      AU$ 1,200 AU$ 786
    • BKI 16:40
      9h 20m
      1 stop
      MEL 05:00
      Kota Kinabalu - Melbourne | Wed, Dec 2 | Royal Brunei Airlines
      AU$ 651
      46% off
      AU$ 1,200 AU$ 651
    • BKI 13:00
      17h 25m
      1 stop
      MEL 14:00
      Kota Kinabalu - Melbourne | Wed, Oct 28 | Normal Airline
      Find more flights
      Find more flights
    • BKI 13:00
      13h
      1 stop
      MEL 05:00
      Kota Kinabalu - Melbourne | Fri, Oct 30 | AirAsia
      AU$ 465 AU$ 700
      34% off
      34% off
      AU$ 700 AU$ 465
    • BKI 20:00
      13h 10m
      1 stop
      MEL 12:10
      Kota Kinabalu - Melbourne | Fri, Oct 30 | Scoot
      AU$ 588 AU$ 700
      16% off
      16% off
      AU$ 700 AU$ 588
    • BKI 13:00
      17h 25m
      1 stop
      MEL 14:00
      Kota Kinabalu - Melbourne | Wed, Oct 28 | Normal Airline
      Find more flights
      Find more flights

Displayed flight fares from Kota Kinabalu to Melbourne are based on average prices across airlines for the next 3 months, according to the latest Trip.com database.

Trip.com Price Insights: Flights from Kota Kinabalu International Airport to Melbourne Airport

What is the cheapest month to fly from Kota Kinabalu International Airport to Melbourne Airport?

The data is based on the past 12 months and shows the average one-way ticket prices from Kota Kinabalu International Airport to Melbourne Airport for each month in the Trip.com database.

Based on Trip.com’s data from the past 12 months, if you’re looking for a low-cost one-way ticket from Kota Kinabalu International Airport to Melbourne Airport, the best time to buy is in August, with an average price of AU$ 497. You’ll want to avoid January, when the average price can reach as high as AU$ 738.

AU$ 738
AU$ 618
AU$ 497
AU$ 377
    Cheapest
  • AU$ 623
    Oct
  • AU$ 638
    Nov
  • AU$ 527
    Dec
  • AU$ 738
    Jan
  • AU$ 639
    Feb
  • AU$ 644
    Mar
  • AU$ 607
    Apr
  • AU$ 677
    May
  • AU$ 614
    Jun
  • AU$ 726
    Jul
  • AU$ 497
    Aug
  • AU$ 669
    Sep

What is the cheapest day of the week to fly from Kota Kinabalu International Airport to Melbourne Airport?

The data is based on the past 12 months and shows the average ticket prices from Kota Kinabalu International Airport to Melbourne Airport for each day of the week in the Trip.com database.

Based on Trip.com’s data from the past 12 months, the cheapest day to depart from Kota Kinabalu International Airport to Melbourne Airport is Wednesday, with average fares typically lower than other days. You’ll want to avoid flying on Monday, as ticket prices are usually the highest that day.

AU$ 701
AU$ 645
AU$ 588
AU$ 532
    Cheapest
  • AU$ 701
    Mon
  • AU$ 605
    Tue
  • AU$ 588
    Wed
  • AU$ 667
    Thu
  • AU$ 639
    Fri
  • AU$ 695
    Sat
  • AU$ 595
    Sun

Which airline offers the cheapest flights from Kota Kinabalu International Airport to Melbourne Airport?

The cheapest airline flying from Kota Kinabalu International Airport to Melbourne Airport is Scoot (from AU$ 326) among 10 carriers operating this route. Based on Trip.com's latest 7-day flight data.

Scoot
From AU$ 326
Batik Air Malaysia
From AU$ 329
AirAsia
From AU$ 332
Philippines AirAsia
From AU$ 369
Malaysia Airlines
From AU$ 381
Firefly Airline
From AU$ 398
Royal Brunei Airlines
From AU$ 434
Xiamen Airlines
From AU$ 467
China Southern Airlines
From AU$ 482
Indonesia AirAsia
From AU$ 549

Find more flights and airlines

What is the flight schedule from Kota Kinabalu International Airport to Melbourne Airport?

Check the schedule for flights from Kota Kinabalu to Melbourne and find the flight that best matches your travel plans.

Flight info.
Departure
Arrival
Weekly Schedule

  1. TR491

    Kota Kinabalu International Airport

    12:15

    BKI

    2h 25m

    Direct

    14:40

    SIN

    S M T W T - S
    Search

  2. TR058

    Singapore Changi Airport

    02:30

    SIN

    7h 15m

    Direct

    11:45

    MEL

    S - T W T F S

  3. TR419

    Kota Kinabalu International Airport

    20:00

    BKI

    2h 30m

    Direct

    22:30

    SIN

    - - - - T - -
    Search

  4. TR038

    Singapore Changi Airport

    11:00

    SIN

    7h 15m

    Direct

    20:15

    MEL

    S - T W T F -

  5. TR493

    Kota Kinabalu International Airport

    20:00

    BKI

    2h 30m

    Direct

    22:30

    SIN

    - - - - T - -
    Search

  6. TR038

    Singapore Changi Airport

    11:00

    SIN

    7h 15m

    Direct

    20:15

    MEL

    S - T W T F -

  7. TR491

    Kota Kinabalu International Airport

    12:15

    BKI

    2h 25m

    Direct

    14:40

    SIN

    S M T W T - S
    Search

  8. TR038

    Singapore Changi Airport

    11:00

    SIN

    7h 15m

    Direct

    20:15

    MEL

    S - T W T F -
Find more flights and airlines

About Kota Kinabalu International Airport and Melbourne Airport

Learn about Kota Kinabalu International Airport (BKI) and Melbourne Airport (MEL) — including location, terminals, transportation, and travel tips.

Flight distance 5,697.4km
Cheapest one-way ticket price AU$ 315
Cheapest return ticket price AU$ 764

FAQs for Kota Kinabalu International Airport to Melbourne Airport Flights

  • What is the transportation method from the main airport to downtown in Melbourne?

    • The distance from Melbourne Airport to downtown is about 18km, by taxi about 30 minutes.
    • The distance from Avalon Airport to downtown is about 50km, by taxi about 1 hour 10 minutes.
    • The distance from Essendon Airport to downtown is about 11km, by taxi about 30 minutes.
  • The closest airport to Melbourne Airport (MEL) is Essendon Airport. The distance is around 8km.
  • One-way flights from Kota Kinabalu International Airport to Melbourne Airport currently start from AU$ 315, and round-trip fares start from AU$ 764. The current lowest fare is a Scoot flight departing on Fri, Dec 11; prices may vary depending on availability.
  • Based on Trip.com flight data for departures within the next 30 days with at most one stop, the average one-way price from Kota Kinabalu International Airport to Melbourne Airport is AU$ 764. Prices may vary depending on the departure date, airline, and availability.
  • Enter Kota Kinabalu International Airport and Melbourne Airport, select your departure date and number of passengers, then compare flights by price, flight duration, and baggage allowance. Once you've chosen a fare, review the change and refund rules, fill in passenger details, and pay to receive your booking confirmation.

Most popular destination

Note: Prices shown on this page are estimated lowest price and include all taxes and fees found in the last 24 hours.

Book with no extra fees

Prices displayed in this page are all-inclusive prices (incl. taxes, fuel surcharge, regulatory fees, etc) with all fees confirmed before payment. Fees for baggage, meals, Wi-Fi, or other additional services are also included as shown in the flight cards.

Real-time pricing updates

Prices, availability, and travel information on this page were updated within last 24 hours—even in real-time. The more popular the route, the more precise the data.

Change & Cancellation Policy

Trip.com displays flight cancellation and change policies for each flight ticket during the booking process, including fees and applicable conditions. Please check the following scenarios:
Voluntary cancellation/change:
To submit a change or cancellation request, go to the flight bookings page, select the option to change or cancel your booking, choose the relevant passengers and segment, and submit a request. Please note that additional charges may apply according to the airline ticket policy.
Cancellation/change due to a flight schedule change:
If the flight has been rescheduled and you would like to change or cancel your ticket, you can submit an involuntary cancellation request. For more details about change and cancellation policies, please check the customer support pages.