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 SEK 2,871 and round-trip from SEK 5,018. Based on Trip.com's latest 7-day flight data.

    • MEL 13:30
      9h 45m
      1 stop
      BKI 20:15
      Melbourne - Kota Kinabalu | Fri, Nov 20 | Royal Brunei Airlines
      BKI 08:45
      17h 15m
      1 stop
      MEL 05:00
      Kota Kinabalu - Melbourne | Mon, Nov 23 | Royal Brunei Airlines
      SEK 5,018 SEK 6,429
      22% off
      22% off
      SEK 6,429 SEK 5,018
    • MEL 13:30
      8h 35m
      1 stop
      BKI 19:05
      Melbourne - Kota Kinabalu | Tue, Nov 17 | Royal Brunei Airlines
      BKI 16:55
      9h 5m
      1 stop
      MEL 05:00
      Kota Kinabalu - Melbourne | Sun, Nov 22 | Royal Brunei Airlines
      SEK 5,054 SEK 6,429
      21% off
      21% off
      SEK 6,429 SEK 5,054
    • MEL 13:30
      9h 40m
      1 stop
      BKI 20:10
      Melbourne - Kota Kinabalu | Mon, Nov 16 | Royal Brunei Airlines
      BKI 16:55
      9h 5m
      1 stop
      MEL 05:00
      Kota Kinabalu - Melbourne | Sun, Nov 22 | Royal Brunei Airlines
      SEK 5,135 SEK 6,429
      20% off
      20% off
      SEK 6,429 SEK 5,135
    • MEL 13:30
      9h 40m
      1 stop
      BKI 20:10
      Melbourne - Kota Kinabalu | Wed, Nov 18 | Royal Brunei Airlines
      BKI 08:45
      17h 15m
      1 stop
      MEL 05:00
      Kota Kinabalu - Melbourne | Mon, Nov 23 | Royal Brunei Airlines
      SEK 5,135
      20% off
      SEK 6,429 SEK 5,135
    • MEL 13:30
      9h 10m
      1 stop
      BKI 19:40
      Melbourne - Kota Kinabalu | Sun, Nov 15 | Royal Brunei Airlines
      BKI 16:55
      9h 5m
      1 stop
      MEL 05:00
      Kota Kinabalu - Melbourne | Sun, Nov 22 | Royal Brunei Airlines
      SEK 5,135
      20% off
      SEK 6,429 SEK 5,135
    • MEL 13:30
      9h 10m
      1 stop
      BKI 19:40
      Melbourne - Kota Kinabalu | Sun, Nov 22 | Royal Brunei Airlines
      BKI 17:10
      8h 50m
      1 stop
      MEL 05:00
      Kota Kinabalu - Melbourne | Tue, Nov 24 | Royal Brunei Airlines
      SEK 5,326
      17% off
      SEK 6,429 SEK 5,326
    • MEL 13:30
      29h 20m
      1 stop
      BKI 15:50
      Melbourne - Kota Kinabalu | Fri, Nov 13 | Royal Brunei Airlines
      BKI 20:30
      29h 30m
      1 stop
      MEL 05:00
      Kota Kinabalu - Melbourne | Sun, Nov 15 | Royal Brunei Airlines
      SEK 5,326
      17% off
      SEK 6,429 SEK 5,326
    • MEL 22:35
      15h 35m
      1 stop
      BKI 11:10
      Melbourne - Kota Kinabalu | Sun, Nov 15 | Scoot
      BKI 12:10
      30h 10m
      1 stop
      MEL 21:20
      Kota Kinabalu - Melbourne | Sun, Nov 22 | Scoot
      SEK 5,330
      17% off
      SEK 6,429 SEK 5,330
    • MEL 22:35
      15h 35m
      1 stop
      BKI 11:10
      Melbourne - Kota Kinabalu | Thu, Nov 19 | Scoot
      BKI 12:10
      30h 10m
      1 stop
      MEL 21:20
      Kota Kinabalu - Melbourne | Wed, Nov 25 | Scoot
      SEK 5,355
      17% off
      SEK 6,429 SEK 5,355
    • MEL 13:00
      17h 25m
      1 stop
      BKI 14:00
      Melbourne - Kota Kinabalu | Fri, Nov 13 | Normal Airline
      BKI 15:00
      6h
      Direct
      MEL 16:00
      Kota Kinabalu - Melbourne | Sun, Nov 15 | Normal Airline
      Find more flights
      Find more flights
    • Cheapest
      MEL 22:35
      15h 35m
      1 stop
      BKI 11:10
      Melbourne - Kota Kinabalu | Sun, Nov 15 | Scoot
      SEK 2,871 SEK 4,117
      30% off
      30% off
      SEK 4,117 SEK 2,871
    • MEL 22:35
      15h 35m
      1 stop
      BKI 11:10
      Melbourne - Kota Kinabalu | Thu, Nov 19 | Scoot
      SEK 2,883 SEK 4,117
      30% off
      30% off
      SEK 4,117 SEK 2,883
    • MEL 13:25
      32h 35m
      1 stop
      BKI 19:00
      Melbourne - Kota Kinabalu | Wed, Nov 18 | Scoot
      SEK 3,010 SEK 4,117
      27% off
      27% off
      SEK 4,117 SEK 3,010
    • MEL 13:25
      24h 45m
      1 stop
      BKI 11:10
      Melbourne - Kota Kinabalu | Mon, Nov 16 | Scoot
      SEK 3,321
      19% off
      SEK 4,117 SEK 3,321
    • MEL 22:35
      15h 35m
      1 stop
      BKI 11:10
      Melbourne - Kota Kinabalu | Tue, Nov 24 | Scoot
      SEK 3,328
      19% off
      SEK 4,117 SEK 3,328
    • MEL 22:35
      15h 35m
      1 stop
      BKI 11:10
      Melbourne - Kota Kinabalu | Tue, Nov 17 | Scoot
      SEK 3,360
      18% off
      SEK 4,117 SEK 3,360
    • MEL 13:30
      9h 10m
      1 stop
      BKI 19:40
      Melbourne - Kota Kinabalu | Sun, Nov 15 | Royal Brunei Airlines
      SEK 3,427
      17% off
      SEK 4,117 SEK 3,427
    • MEL 13:30
      9h 40m
      1 stop
      BKI 20:10
      Melbourne - Kota Kinabalu | Mon, Nov 16 | Royal Brunei Airlines
      SEK 3,457
      16% off
      SEK 4,117 SEK 3,457
    • MEL 13:30
      9h 45m
      1 stop
      BKI 20:15
      Melbourne - Kota Kinabalu | Fri, Nov 20 | Royal Brunei Airlines
      SEK 3,482
      15% off
      SEK 4,117 SEK 3,482
    • MEL 13:00
      17h 25m
      1 stop
      BKI 14:00
      Melbourne - Kota Kinabalu | Fri, Nov 13 | Normal Airline
      Find more flights
      Find more flights
    • MEL 13:30
      9h 10m
      1 stop
      BKI 19:40
      Melbourne - Kota Kinabalu | Thu, Nov 19 | Royal Brunei Airlines
      SEK 3,508 SEK 14,778
      76% off
      76% off
      SEK 14,778 SEK 3,508
    • MEL 13:30
      8h 35m
      1 stop
      BKI 19:05
      Melbourne - Kota Kinabalu | Sat, Nov 14 | Royal Brunei Airlines
      SEK 3,545 SEK 14,778
      76% off
      76% off
      SEK 14,778 SEK 3,545
    • MEL 13:30
      9h 40m
      1 stop
      BKI 20:10
      Melbourne - Kota Kinabalu | Fri, Nov 20 | Royal Brunei Airlines
      SEK 4,001 SEK 14,778
      73% off
      73% off
      SEK 14,778 SEK 4,001
    • MEL 13:30
      9h 10m
      1 stop
      BKI 19:40
      Melbourne - Kota Kinabalu | Thu, Nov 26 | Royal Brunei Airlines
      SEK 4,161
      72% off
      SEK 14,778 SEK 4,161
    • MEL 06:15
      13h 10m
      1 stop
      BKI 16:25
      Melbourne - Kota Kinabalu | Mon, Nov 16 | AirAsia X
      SEK 4,171
      72% off
      SEK 14,778 SEK 4,171
    • MEL 13:30
      9h 40m
      1 stop
      BKI 20:10
      Melbourne - Kota Kinabalu | Sun, Nov 22 | Royal Brunei Airlines
      SEK 4,186
      72% off
      SEK 14,778 SEK 4,186
    • MEL 13:30
      9h 40m
      1 stop
      BKI 20:10
      Melbourne - Kota Kinabalu | Fri, Nov 27 | Royal Brunei Airlines
      SEK 4,218
      71% off
      SEK 14,778 SEK 4,218
    • MEL 13:30
      9h 40m
      1 stop
      BKI 20:10
      Melbourne - Kota Kinabalu | Sun, Nov 15 | Royal Brunei Airlines
      SEK 4,347
      71% off
      SEK 14,778 SEK 4,347
    • MEL 13:30
      9h 45m
      1 stop
      BKI 20:15
      Melbourne - Kota Kinabalu | Tue, Nov 17 | Royal Brunei Airlines
      SEK 4,925
      67% off
      SEK 14,778 SEK 4,925
    • MEL 13:00
      17h 25m
      1 stop
      BKI 14:00
      Melbourne - Kota Kinabalu | Fri, Nov 13 | Normal Airline
      Find more flights
      Find more flights
    • MEL 13:30
      8h 35m
      1 stop
      BKI 19:05
      Melbourne - Kota Kinabalu | Tue, Nov 17 | Royal Brunei Airlines
      SEK 3,545 SEK 4,117
      14% off
      14% off
      SEK 4,117 SEK 3,545
    • MEL 13:30
      8h 35m
      1 stop
      BKI 19:05
      Melbourne - Kota Kinabalu | Sat, Dec 5 | Royal Brunei Airlines
      SEK 5,558 SEK 14,778
      62% off
      62% off
      SEK 14,778 SEK 5,558
    • MEL 13:30
      9h 10m
      1 stop
      BKI 19:40
      Melbourne - Kota Kinabalu | Sun, Nov 15 | Royal Brunei Airlines
      SEK 3,427 SEK 4,117
      17% off
      17% off
      SEK 4,117 SEK 3,427
    • MEL 13:30
      9h 10m
      1 stop
      BKI 19:40
      Melbourne - Kota Kinabalu | Thu, Nov 19 | Royal Brunei Airlines
      SEK 3,508
      76% off
      SEK 14,778 SEK 3,508
    • MEL 13:30
      9h 10m
      1 stop
      BKI 19:40
      Melbourne - Kota Kinabalu | Thu, Nov 26 | Royal Brunei Airlines
      SEK 4,161
      72% off
      SEK 14,778 SEK 4,161
    • MEL 13:30
      9h 40m
      1 stop
      BKI 20:10
      Melbourne - Kota Kinabalu | Mon, Nov 16 | Royal Brunei Airlines
      SEK 3,457
      16% off
      SEK 4,117 SEK 3,457
    • MEL 13:30
      9h 40m
      1 stop
      BKI 20:10
      Melbourne - Kota Kinabalu | Sun, Nov 22 | Royal Brunei Airlines
      SEK 4,186
      72% off
      SEK 14,778 SEK 4,186
    • MEL 13:30
      9h 40m
      1 stop
      BKI 20:10
      Melbourne - Kota Kinabalu | Fri, Nov 13 | Royal Brunei Airlines
      SEK 4,292
      71% off
      SEK 14,778 SEK 4,292
    • MEL 13:30
      9h 40m
      1 stop
      BKI 20:10
      Melbourne - Kota Kinabalu | Sun, Nov 15 | Royal Brunei Airlines
      SEK 4,347
      71% off
      SEK 14,778 SEK 4,347
    • MEL 13:00
      17h 25m
      1 stop
      BKI 14:00
      Melbourne - Kota Kinabalu | Fri, Nov 13 | 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
      SEK 3,545 SEK 5,534
      36% off
      36% off
      SEK 5,534 SEK 3,545
    • MEL 06:15
      13h 10m
      1 stop
      BKI 16:25
      Melbourne - Kota Kinabalu | Mon, Nov 16 | AirAsia X
      SEK 4,171 SEK 5,534
      25% off
      25% off
      SEK 5,534 SEK 4,171
    • MEL 13:30
      9h 40m
      1 stop
      BKI 20:10
      Melbourne - Kota Kinabalu | Sun, Nov 15 | Royal Brunei Airlines
      SEK 4,347 SEK 5,534
      21% off
      21% off
      SEK 5,534 SEK 4,347
    • MEL 13:30
      9h 45m
      1 stop
      BKI 20:15
      Melbourne - Kota Kinabalu | Tue, Nov 17 | Royal Brunei Airlines
      SEK 4,925
      11% off
      SEK 5,534 SEK 4,925
    • MEL 13:00
      17h 25m
      1 stop
      BKI 14:00
      Melbourne - Kota Kinabalu | Fri, Nov 13 | 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 SEK 3,113. You’ll want to avoid December, when the average price can reach as high as SEK 7,412.

SEK 7,412
SEK 5,263
SEK 3,113
SEK 964
    Cheapest
  • SEK 3,544
    Nov
  • SEK 7,412
    Dec
  • SEK 3,429
    Jan
  • SEK 3,113
    Feb
  • SEK 3,757
    Mar
  • SEK 4,027
    Apr
  • SEK 3,675
    May
  • SEK 4,158
    Jun
  • SEK 3,963
    Jul
  • SEK 3,406
    Aug
  • SEK 3,192
    Sep
  • SEK 3,446
    Oct

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 SEK 4,008. In contrast, December is usually the most expensive month, with average fares reaching SEK 7,491.

SEK 7,491
SEK 5,750
SEK 4,008
SEK 2,267
    Cheapest
  • SEK 6,135
    Nov
  • SEK 7,491
    Dec
  • SEK 5,894
    Jan
  • SEK 6,559
    Feb
  • SEK 4,008
    Mar
  • SEK 6,905
    Apr
  • SEK 5,937
    May
  • SEK 5,676
    Jun
  • SEK 6,595
    Jul
  • SEK 5,265
    Aug
  • SEK 6,434
    Sep
  • SEK 4,578
    Oct

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.

SEK 4,660
SEK 3,788
SEK 2,915
SEK 2,043
  • SEK 2,915
    Mon
  • SEK 3,550
    Tue
  • SEK 4,660
    Wed
  • SEK 4,151
    Thu
  • SEK 3,771
    Fri
  • SEK 3,731
    Sat
  • SEK 4,255
    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 SEK 2,871) among 10 carriers operating this route. Based on Trip.com's latest 7-day flight data.

Scoot
From SEK 2,871
Jetstar Airways
From SEK 3,198
Royal Brunei Airlines
From SEK 3,427
Cebu Pacific
From SEK 3,513
China Southern Airlines
From SEK 3,664
Batik Air Malaysia
From SEK 3,696
TransNusa Airlines
From SEK 3,828
Xiamen Airlines
From SEK 3,859
AirAsia X
From SEK 4,171
VietJet Air
From SEK 4,187

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. JQ031

    Melbourne Airport

    07:25

    MEL

    6h 10m

    Direct

    10:35

    DPS

    S M T W T F S
    Search

  2. SQ937

    Ngurah Rai International Airport

    12:05

    DPS

    2h 50m

    Direct

    14:55

    SIN

    S M - - - - S

  3. SQ8318

    Singapore Changi Airport

    16:30

    SIN

    2h 30m

    Direct

    19:00

    BKI

    - - - - T - -

  4. TR039

    Melbourne Airport

    22:30

    MEL

    8h 5m

    Direct

    03:35

    SIN

    S - - W T F -
    Search

  5. TR490

    Singapore Changi Airport

    08:45

    SIN

    2h 30m

    Direct

    11:15

    BKI

    S M T W T F S

  6. OD178

    Melbourne Airport

    07:45

    MEL

    6h 15m

    Direct

    11:00

    DPS

    S M T W T F S
    Search

  7. OD178

    Ngurah Rai International Airport

    12:00

    DPS

    3h 10m

    Direct

    15:10

    KUL

    S M T W T F S

  8. AK5130

    Kuala Lumpur International Airport

    20:20

    KUL

    2h 35m

    Direct

    22:55

    BKI

    S M T W T F S

  9. 5J050

    Melbourne Airport

    01:35

    MEL

    8h 30m

    Direct

    07:05

    MNL

    S - T - T - -
    Search

  10. Z2501

    Ninoy Aquino International Airport

    23:10

    MNL

    2h 10m

    Direct

    01:20

    BKI

    S - T - T - S

  11. TR059

    Melbourne Airport

    14:00

    MEL

    8h 5m

    Direct

    19:05

    SIN

    S - T - T F S
    Search

  12. TR490

    Singapore Changi Airport

    08:45

    SIN

    2h 30m

    Direct

    11:15

    BKI

    S M T W T F S

  13. TR059

    Melbourne Airport

    14:00

    MEL

    8h 5m

    Direct

    19:05

    SIN

    S - T - T F S
    Search

  14. TR492

    Singapore Changi Airport

    16:30

    SIN

    2h 30m

    Direct

    19:00

    BKI

    S - - - - - S

  15. 8B019

    Melbourne Airport

    05:25

    MEL

    6h 15m

    Direct

    09:40

    DPS

    S M T W T F S
    Search

  16. 8B5107

    Ngurah Rai International Airport

    13:50

    DPS

    1h 50m

    Direct

    14:40

    CGK

    S M T W T F S

  17. QZ526

    Soekarno–Hatta International Airport

    11:05

    CGK

    2h 45m

    Direct

    14:50

    BKI

    S - T - T - -

  18. JQ035

    Melbourne Airport

    18:40

    MEL

    6h 10m

    Direct

    21:50

    DPS

    - M - - - F -
    Search

  19. TR289

    Ngurah Rai International Airport

    14:05

    DPS

    2h 50m

    Direct

    16:55

    SIN

    S M T W T F S

  20. TR490

    Singapore Changi Airport

    08:45

    SIN

    2h 30m

    Direct

    11:15

    BKI

    S M T W T F S
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 SEK 2,871
Cheapest return ticket price SEK 5,018

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 SEK 2,871, and round-trip fares start from SEK 5,018. The current lowest fare is a Scoot flight departing on Sun, Nov 15; 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 SEK 5,729. 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.