Trip.com
>
Flights
>
Flights to Malaysia
>
Flights to Sabah
>
Cheap Flights to Kota Kinabalu
>
Melbourne to Kota Kinabalu flight
>
Melbourne Airport to Kota Kinabalu International Airport flight

Explore the cheapest one-way and round-trip flights from Melbourne Airport to Kota Kinabalu International Airport over the next 90 days, with one-way fares from VND 5,734,000 and round-trip from VND 11,703,000. Based on Trip.com's latest 7-day flight data.

    • MEL 22:35
      15h 35m
      BKI 11:10
      Melbourne - Kota Kinabalu | Sun, Nov 15 | Scoot
      BKI 12:10
      30h 10m
      MEL 21:20
      Kota Kinabalu - Melbourne | Sun, Nov 22 | Scoot
      VND 11,703,000 VND 18,136,000
      35% off
      35% off
      VND 18,136,000 VND 11,703,000
    • MEL 13:25
      24h 45m
      BKI 11:10
      Melbourne - Kota Kinabalu | Thu, Nov 19 | Scoot
      BKI 12:10
      30h 10m
      MEL 21:20
      Kota Kinabalu - Melbourne | Sun, Nov 22 | Scoot
      VND 12,303,000 VND 18,136,000
      32% off
      32% off
      VND 18,136,000 VND 12,303,000
    • MEL 13:30
      9h 10m
      BKI 19:40
      Melbourne - Kota Kinabalu | Sun, Nov 15 | Royal Brunei Airlines
      BKI 16:55
      9h 5m
      MEL 05:00
      Kota Kinabalu - Melbourne | Sun, Nov 22 | Royal Brunei Airlines
      VND 12,590,000 VND 18,136,000
      31% off
      31% off
      VND 18,136,000 VND 12,590,000
    • MEL 13:30
      9h 10m
      BKI 19:40
      Melbourne - Kota Kinabalu | Sun, Nov 1 | Royal Brunei Airlines
      BKI 20:30
      29h 30m
      MEL 05:00
      Kota Kinabalu - Melbourne | Sun, Nov 8 | Royal Brunei Airlines
      VND 12,779,000
      30% off
      VND 18,136,000 VND 12,779,000
    • MEL 13:30
      29h 20m
      BKI 15:50
      Melbourne - Kota Kinabalu | Fri, Nov 13 | Royal Brunei Airlines
      BKI 21:05
      28h 55m
      MEL 05:00
      Kota Kinabalu - Melbourne | Fri, Nov 20 | Royal Brunei Airlines
      VND 12,779,000
      30% off
      VND 18,136,000 VND 12,779,000
    • MEL 13:30
      9h 40m
      BKI 20:10
      Melbourne - Kota Kinabalu | Mon, Nov 9 | Royal Brunei Airlines
      BKI 08:45
      17h 15m
      MEL 05:00
      Kota Kinabalu - Melbourne | Mon, Nov 16 | Royal Brunei Airlines
      VND 12,779,000
      30% off
      VND 18,136,000 VND 12,779,000
    • MEL 13:30
      8h 35m
      BKI 19:05
      Melbourne - Kota Kinabalu | Tue, Nov 10 | Royal Brunei Airlines
      BKI 17:10
      8h 50m
      MEL 05:00
      Kota Kinabalu - Melbourne | Tue, Nov 17 | Royal Brunei Airlines
      VND 12,779,000
      30% off
      VND 18,136,000 VND 12,779,000
    • MEL 13:30
      29h 40m
      BKI 16:10
      Melbourne - Kota Kinabalu | Mon, Oct 26 | Royal Brunei Airlines
      BKI 08:45
      17h 15m
      MEL 05:00
      Kota Kinabalu - Melbourne | Mon, Nov 2 | Royal Brunei Airlines
      VND 12,791,000
      28% off
      VND 18,136,000 VND 12,791,000
    • MEL 13:30
      9h 10m
      BKI 19:40
      Melbourne - Kota Kinabalu | Sun, Nov 8 | Royal Brunei Airlines
      BKI 20:30
      29h 30m
      MEL 05:00
      Kota Kinabalu - Melbourne | Sun, Nov 15 | Royal Brunei Airlines
      VND 12,791,000
      28% off
      VND 18,136,000 VND 12,791,000
    • MEL 13:00
      17h 25m
      1 stop
      BKI 14:00
      Melbourne - Kota Kinabalu | Mon, Oct 19 | Normal Airline
      BKI 15:00
      6h
      Direct
      MEL 16:00
      Kota Kinabalu - Melbourne | Wed, Oct 21 | Normal Airline
      Find more flights
      Find more flights
    • Cheapest
      MEL 22:35
      15h 35m
      1 stop
      BKI 11:10
      Melbourne - Kota Kinabalu | Tue, Nov 3 | Scoot
      VND 5,734,000 VND 9,854,000
      42% off
      42% off
      VND 9,854,000 VND 5,734,000
    • MEL 22:35
      15h 30m
      1 stop
      BKI 11:05
      Melbourne - Kota Kinabalu | Mon, Nov 9 | Scoot
      VND 5,881,000 VND 9,854,000
      40% off
      40% off
      VND 9,854,000 VND 5,881,000
    • MEL 14:00
      32h 45m
      1 stop
      BKI 19:45
      Melbourne - Kota Kinabalu | Fri, Oct 23 | Scoot
      VND 6,148,000 VND 9,854,000
      38% off
      38% off
      VND 9,854,000 VND 6,148,000
    • MEL 22:35
      15h 35m
      1 stop
      BKI 11:10
      Melbourne - Kota Kinabalu | Mon, Oct 26 | Scoot
      VND 6,578,000
      33% off
      VND 9,854,000 VND 6,578,000
    • MEL 13:25
      24h 45m
      1 stop
      BKI 11:10
      Melbourne - Kota Kinabalu | Sat, Nov 7 | Scoot
      VND 6,578,000
      33% off
      VND 9,854,000 VND 6,578,000
    • MEL 13:25
      24h 45m
      1 stop
      BKI 11:10
      Melbourne - Kota Kinabalu | Sun, Oct 25 | Scoot
      VND 6,582,000
      33% off
      VND 9,854,000 VND 6,582,000
    • MEL 13:25
      32h 35m
      1 stop
      BKI 19:00
      Melbourne - Kota Kinabalu | Sat, Nov 21 | Scoot
      VND 6,644,000
      33% off
      VND 9,854,000 VND 6,644,000
    • MEL 13:25
      32h 35m
      1 stop
      BKI 19:00
      Melbourne - Kota Kinabalu | Fri, Nov 20 | Scoot
      VND 6,833,000
      31% off
      VND 9,854,000 VND 6,833,000
    • MEL 22:35
      15h 30m
      1 stop
      BKI 11:05
      Melbourne - Kota Kinabalu | Wed, Oct 28 | Scoot
      VND 6,872,000
      30% off
      VND 9,854,000 VND 6,872,000
    • MEL 13:00
      17h 25m
      1 stop
      BKI 14:00
      Melbourne - Kota Kinabalu | Mon, Oct 19 | Normal Airline
      Find more flights
      Find more flights
    • MEL 13:30
      8h 35m
      1 stop
      BKI 19:05
      Melbourne - Kota Kinabalu | Sat, Nov 14 | Royal Brunei Airlines
      VND 8,955,000 VND 49,286,000
      82% off
      82% off
      VND 49,286,000 VND 8,955,000
    • MEL 13:30
      8h 35m
      1 stop
      BKI 19:05
      Melbourne - Kota Kinabalu | Sat, Nov 21 | Royal Brunei Airlines
      VND 9,001,000 VND 49,286,000
      82% off
      82% off
      VND 49,286,000 VND 9,001,000
    • MEL 01:00
      12h 40m
      1 stop
      BKI 10:40
      Melbourne - Kota Kinabalu | Wed, Nov 4 | AirAsia X
      VND 9,435,000 VND 49,286,000
      81% off
      81% off
      VND 49,286,000 VND 9,435,000
    • MEL 13:30
      8h 45m
      1 stop
      BKI 19:15
      Melbourne - Kota Kinabalu | Sat, Oct 24 | Royal Brunei Airlines
      VND 9,547,000
      81% off
      VND 49,286,000 VND 9,547,000
    • MEL 13:30
      9h 40m
      1 stop
      BKI 20:10
      Melbourne - Kota Kinabalu | Sun, Nov 22 | Royal Brunei Airlines
      VND 9,562,000
      81% off
      VND 49,286,000 VND 9,562,000
    • MEL 13:30
      9h 40m
      1 stop
      BKI 20:10
      Melbourne - Kota Kinabalu | Fri, Nov 6 | Royal Brunei Airlines
      VND 9,574,000
      81% off
      VND 49,286,000 VND 9,574,000
    • MEL 13:30
      8h 35m
      1 stop
      BKI 19:05
      Melbourne - Kota Kinabalu | Sat, Oct 31 | Royal Brunei Airlines
      VND 9,621,000
      80% off
      VND 49,286,000 VND 9,621,000
    • MEL 13:30
      9h 40m
      1 stop
      BKI 20:10
      Melbourne - Kota Kinabalu | Sun, Nov 1 | Royal Brunei Airlines
      VND 10,890,000
      78% off
      VND 49,286,000 VND 10,890,000
    • MEL 06:15
      13h 30m
      1 stop
      BKI 16:45
      Melbourne - Kota Kinabalu | Mon, Oct 19 | AirAsia X
      VND 11,076,000
      78% off
      VND 49,286,000 VND 11,076,000
    • MEL 13:00
      17h 25m
      1 stop
      BKI 14:00
      Melbourne - Kota Kinabalu | Mon, Oct 19 | Normal Airline
      Find more flights
      Find more flights
    • MEL 13:30
      8h 35m
      1 stop
      BKI 19:05
      Melbourne - Kota Kinabalu | Sat, Nov 7 | Royal Brunei Airlines
      VND 9,017,000 VND 39,051,000
      77% off
      77% off
      VND 39,051,000 VND 9,017,000
    • MEL 13:30
      8h 35m
      1 stop
      BKI 19:05
      Melbourne - Kota Kinabalu | Sat, Dec 5 | Royal Brunei Airlines
      VND 11,815,000 VND 39,051,000
      70% off
      70% off
      VND 39,051,000 VND 11,815,000
    • MEL 13:30
      9h 10m
      1 stop
      BKI 19:40
      Melbourne - Kota Kinabalu | Thu, Nov 5 | Royal Brunei Airlines
      VND 9,102,000 VND 39,051,000
      77% off
      77% off
      VND 39,051,000 VND 9,102,000
    • MEL 13:30
      9h 10m
      1 stop
      BKI 19:40
      Melbourne - Kota Kinabalu | Thu, Nov 26 | Royal Brunei Airlines
      VND 9,764,000
      75% off
      VND 39,051,000 VND 9,764,000
    • MEL 13:30
      9h 40m
      1 stop
      BKI 20:10
      Melbourne - Kota Kinabalu | Sun, Nov 22 | Royal Brunei Airlines
      VND 9,562,000
      76% off
      VND 39,051,000 VND 9,562,000
    • MEL 13:30
      9h 40m
      1 stop
      BKI 20:10
      Melbourne - Kota Kinabalu | Sun, Oct 25 | Royal Brunei Airlines
      VND 11,970,000
      69% off
      VND 39,051,000 VND 11,970,000
    • MEL 13:30
      9h 40m
      1 stop
      BKI 20:10
      Melbourne - Kota Kinabalu | Fri, Nov 13 | Royal Brunei Airlines
      VND 8,970,000
      77% off
      VND 39,051,000 VND 8,970,000
    • MEL 13:30
      9h 40m
      1 stop
      BKI 20:10
      Melbourne - Kota Kinabalu | Sun, Nov 15 | Royal Brunei Airlines
      VND 11,378,000
      71% off
      VND 39,051,000 VND 11,378,000
    • MEL 13:30
      9h 40m
      1 stop
      BKI 20:10
      Melbourne - Kota Kinabalu | Sun, Nov 1 | Royal Brunei Airlines
      VND 10,890,000
      72% off
      VND 39,051,000 VND 10,890,000
    • MEL 13:00
      17h 25m
      1 stop
      BKI 14:00
      Melbourne - Kota Kinabalu | Mon, Oct 19 | Normal Airline
      Find more flights
      Find more flights
    • MEL 13:30
      8h 45m
      1 stop
      BKI 19:15
      Melbourne - Kota Kinabalu | Sat, Oct 24 | Royal Brunei Airlines
      VND 9,547,000 VND 15,600,000
      39% off
      39% off
      VND 15,600,000 VND 9,547,000
    • MEL 13:30
      9h 45m
      1 stop
      BKI 20:15
      Melbourne - Kota Kinabalu | Tue, Oct 20 | Royal Brunei Airlines
      VND 10,917,000 VND 15,600,000
      30% off
      30% off
      VND 15,600,000 VND 10,917,000
    • MEL 06:15
      13h 30m
      1 stop
      BKI 16:45
      Melbourne - Kota Kinabalu | Mon, Oct 19 | AirAsia X
      VND 11,076,000 VND 15,600,000
      28% off
      28% off
      VND 15,600,000 VND 11,076,000
    • MEL 13:00
      17h 25m
      1 stop
      BKI 14:00
      Melbourne - Kota Kinabalu | Mon, Oct 19 | Normal Airline
      Find more flights
      Find more flights

Displayed flight fares from Melbourne to Kota Kinabalu 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 Melbourne Airport to Kota Kinabalu International Airport

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

The data is based on the past 12 months and shows the average one-way ticket prices from Melbourne Airport to Kota Kinabalu International 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 Melbourne Airport to Kota Kinabalu International Airport, the best time to buy is in February, with an average price of VND 8,148,000. You’ll want to avoid December, when the average price can reach as high as VND 19,402,000.

VND 19,402,000
VND 13,775,000
VND 8,148,000
VND 2,521,000
    Cheapest
  • VND 9,823,000
    Oct
  • VND 8,655,000
    Nov
  • VND 19,402,000
    Dec
  • VND 8,975,000
    Jan
  • VND 8,148,000
    Feb
  • VND 9,833,000
    Mar
  • VND 10,540,000
    Apr
  • VND 9,621,000
    May
  • VND 10,885,000
    Jun
  • VND 10,374,000
    Jul
  • VND 8,916,000
    Aug
  • VND 8,356,000
    Sep

What’s the cheapest month to fly round-trip from Melbourne Airport to Kota Kinabalu International Airport?

The data is based on the past 12 months and shows the average monthly round-trip fares from Melbourne Airport to Kota Kinabalu International Airport in the Trip.com database.

Based on Trip.com’s data from the past 12 months, March is typically the cheapest month to find flights from Melbourne Airport to Kota Kinabalu International Airport, with an average price of VND 10,492,000. In contrast, December is usually the most expensive month, with average fares reaching VND 19,609,000.

VND 19,609,000
VND 15,050,500
VND 10,492,000
VND 5,933,500
    Cheapest
  • VND 13,498,000
    Oct
  • VND 15,610,000
    Nov
  • VND 19,609,000
    Dec
  • VND 15,427,000
    Jan
  • VND 17,169,000
    Feb
  • VND 10,492,000
    Mar
  • VND 18,074,000
    Apr
  • VND 15,540,000
    May
  • VND 14,858,000
    Jun
  • VND 17,263,000
    Jul
  • VND 13,782,000
    Aug
  • VND 16,843,000
    Sep

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

The data is based on the past 12 months and shows the average ticket prices from Melbourne Airport to Kota Kinabalu International 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 Melbourne Airport to Kota Kinabalu International Airport is Monday, with average fares typically lower than other days. You’ll want to avoid flying on Wednesday, as ticket prices are usually the highest that day.

VND 12,197,000
VND 9,913,500
VND 7,630,000
VND 5,346,500
  • VND 7,630,000
    Mon
  • VND 9,304,000
    Tue
  • VND 12,197,000
    Wed
  • VND 10,432,000
    Thu
  • VND 9,984,000
    Fri
  • VND 9,836,000
    Sat
  • VND 10,725,000
    Sun

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

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

Scoot
From VND 5,370,000
Jetstar Airways
From VND 6,880,000
Xiamen Airlines
From VND 8,072,000
AirAsia X
From VND 8,227,000
Royal Brunei Airlines
From VND 8,386,000
Batik Air Malaysia
From VND 8,502,000
Cebu Pacific
From VND 8,614,000
Virgin Australia
From VND 8,819,000
Qantas Airways
From VND 8,962,000
China Southern Airlines
From VND 9,055,000

Find more flights and airlines

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

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

Flight info.
Departure
Arrival
Weekly Schedule

  1. TR039

    Melbourne Airport

    21:30

    MEL

    8h 5m

    Direct

    03:35

    SIN

    S M T - T F S
    Search

  2. TR446

    Singapore Changi Airport

    20:20

    SIN

    2h 30m

    Direct

    22:50

    BKI

    S - T - - - -

  3. TR039

    Melbourne Airport

    21:30

    MEL

    8h 5m

    Direct

    03:35

    SIN

    S M T - T F S
    Search

  4. TR490

    Singapore Changi Airport

    08:40

    SIN

    2h 30m

    Direct

    11:10

    BKI

    - M - W - F S

  5. TR059

    Melbourne Airport

    13:00

    MEL

    8h 5m

    Direct

    19:05

    SIN

    S M T W - F -
    Search

  6. TR490

    Singapore Changi Airport

    08:40

    SIN

    2h 30m

    Direct

    11:10

    BKI

    - M - W - F S

  7. JQ007

    Melbourne Airport

    13:00

    MEL

    8h

    Direct

    18:00

    SIN

    S - T - T - S
    Search

  8. TR490

    Singapore Changi Airport

    08:40

    SIN

    2h 30m

    Direct

    11:10

    BKI

    - M - W - F S

  9. TR039

    Melbourne Airport

    21:30

    MEL

    8h 5m

    Direct

    03:35

    SIN

    S M T - T F S
    Search

  10. TR438

    Singapore Changi Airport

    06:30

    SIN

    1h 35m

    Direct

    08:05

    KCH

    S M - - - F -

  11. AK6358

    Kuching International Airport

    21:10

    KCH

    1h 30m

    Direct

    22:40

    BKI

    - M - W - F -

  12. TR059

    Melbourne Airport

    13:00

    MEL

    8h 5m

    Direct

    19:05

    SIN

    S M T W - F -
    Search

  13. TR416

    Singapore Changi Airport

    17:00

    SIN

    2h 30m

    Direct

    19:30

    BKI

    S - - - T F -

  14. TR059

    Melbourne Airport

    13:00

    MEL

    8h 5m

    Direct

    19:05

    SIN

    S M T W - F -
    Search

  15. TR438

    Singapore Changi Airport

    06:30

    SIN

    1h 35m

    Direct

    08:05

    KCH

    S M - - - F -

  16. AK6354

    Kuching International Airport

    20:30

    KCH

    1h 25m

    Direct

    21:55

    BKI

    S M T W T F S

  17. TR059

    Melbourne Airport

    13:00

    MEL

    8h 5m

    Direct

    19:05

    SIN

    S M T W - F -
    Search

  18. TR434

    Singapore Changi Airport

    19:55

    SIN

    1h 35m

    Direct

    21:30

    KCH

    S M T W T F S

  19. AK6358

    Kuching International Airport

    21:10

    KCH

    1h 30m

    Direct

    22:40

    BKI

    - M - W - F -
Find more flights and airlines

About Melbourne Airport and Kota Kinabalu International Airport

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

Flight distance 5,697.4km
Cheapest one-way ticket price VND 5,734,000
Cheapest return ticket price VND 11,703,000

FAQs for Melbourne Airport to Kota Kinabalu International Airport Flights

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

    • The distance from Kota Kinabalu International Airport to downtown is about 7km, by taxi about 20 minutes.
  • One-way flights from Melbourne Airport to Kota Kinabalu International Airport currently start from VND 5,734,000, and round-trip fares start from VND 11,703,000. The current lowest fare is a Scoot flight departing on Tue, Nov 3; 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 Melbourne Airport to Kota Kinabalu International Airport is VND 12,801,000. Prices may vary depending on the departure date, airline, and availability.
  • Enter Melbourne Airport and Kota Kinabalu International 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.