Trip.com
>
Cheap Flights
>
Malaysia
>
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 £167 and round-trip from £357. Based on Trip.com's latest 7-day flight data.

    • MEL 14:00
      24h 15m
      BKI 11:15
      Melbourne - Kota Kinabalu | Thu, Nov 5 | Scoot
      BKI 20:30
      21h 30m
      MEL 21:00
      Kota Kinabalu - Melbourne | Tue, Nov 10 | Scoot
      £357 £537
      34% off
      34% off
      £537 £357
    • MEL 13:25
      24h 45m
      BKI 11:10
      Melbourne - Kota Kinabalu | Tue, Dec 8 | Scoot
      BKI 12:10
      30h 10m
      MEL 21:20
      Kota Kinabalu - Melbourne | Fri, Dec 11 | Scoot
      £357 £537
      34% off
      34% off
      £537 £357
    • MEL 22:35
      15h 35m
      BKI 11:10
      Melbourne - Kota Kinabalu | Sun, Nov 29 | Scoot
      BKI 12:10
      30h 10m
      MEL 21:20
      Kota Kinabalu - Melbourne | Sat, Dec 5 | Scoot
      £359 £537
      33% off
      33% off
      £537 £359
    • MEL 13:30
      9h 10m
      BKI 19:40
      Melbourne - Kota Kinabalu | Fri, Nov 13 | Royal Brunei Airlines
      BKI 21:05
      28h 55m
      MEL 05:00
      Kota Kinabalu - Melbourne | Wed, Nov 18 | Royal Brunei Airlines
      £374
      30% off
      £537 £374
    • MEL 13:30
      29h 40m
      BKI 16:10
      Melbourne - Kota Kinabalu | Sat, Nov 21 | Royal Brunei Airlines
      BKI 21:00
      29h
      MEL 05:00
      Kota Kinabalu - Melbourne | Sat, Nov 28 | Royal Brunei Airlines
      £374
      30% off
      £537 £374
    • MEL 13:25
      24h 45m
      BKI 11:10
      Melbourne - Kota Kinabalu | Tue, Nov 17 | Scoot
      BKI 20:00
      22h 20m
      MEL 21:20
      Kota Kinabalu - Melbourne | Sat, Nov 21 | Scoot
      £375
      30% off
      £537 £375
    • MEL 13:30
      8h 35m
      BKI 19:05
      Melbourne - Kota Kinabalu | Sun, Nov 29 | Royal Brunei Airlines
      BKI 17:10
      8h 50m
      MEL 05:00
      Kota Kinabalu - Melbourne | Sun, Dec 6 | Royal Brunei Airlines
      £376
      30% off
      £537 £376
    • MEL 11:25
      33h 35m
      BKI 18:00
      Melbourne - Kota Kinabalu | Sat, Nov 21 | China Southern Airlines
      BKI 19:05
      23h 25m
      MEL 21:30
      Kota Kinabalu - Melbourne | Tue, Nov 24 | China Southern Airlines
      £377
      30% off
      £537 £377
    • MEL 13:30
      9h 45m
      BKI 20:15
      Melbourne - Kota Kinabalu | Wed, Nov 11 | Royal Brunei Airlines
      BKI 08:50
      18h 40m
      MEL 06:30
      Kota Kinabalu - Melbourne | Sat, Nov 14 | Royal Brunei Airlines
      £381
      28% off
      £537 £381
    • 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
      £167 £286
      42% off
      42% off
      £286 £167
    • MEL 22:35
      15h 30m
      1 stop
      BKI 11:05
      Melbourne - Kota Kinabalu | Mon, Nov 9 | Scoot
      £171 £286
      40% off
      40% off
      £286 £171
    • MEL 14:00
      32h 45m
      1 stop
      BKI 19:45
      Melbourne - Kota Kinabalu | Fri, Oct 23 | Scoot
      £179 £286
      37% off
      37% off
      £286 £179
    • MEL 22:35
      15h 35m
      1 stop
      BKI 11:10
      Melbourne - Kota Kinabalu | Mon, Oct 26 | Scoot
      £191
      33% off
      £286 £191
    • MEL 13:25
      24h 45m
      1 stop
      BKI 11:10
      Melbourne - Kota Kinabalu | Sat, Nov 7 | Scoot
      £191
      33% off
      £286 £191
    • MEL 13:25
      24h 45m
      1 stop
      BKI 11:10
      Melbourne - Kota Kinabalu | Sun, Oct 25 | Scoot
      £191
      33% off
      £286 £191
    • MEL 13:25
      32h 35m
      1 stop
      BKI 19:00
      Melbourne - Kota Kinabalu | Sat, Nov 21 | Scoot
      £193
      33% off
      £286 £193
    • MEL 13:25
      32h 35m
      1 stop
      BKI 19:00
      Melbourne - Kota Kinabalu | Fri, Nov 20 | Scoot
      £199
      30% off
      £286 £199
    • MEL 22:35
      15h 30m
      1 stop
      BKI 11:05
      Melbourne - Kota Kinabalu | Wed, Oct 28 | Scoot
      £200
      30% off
      £286 £200
    • 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
      £260 £1,430
      82% off
      82% off
      £1,430 £260
    • MEL 13:30
      8h 35m
      1 stop
      BKI 19:05
      Melbourne - Kota Kinabalu | Sat, Nov 21 | Royal Brunei Airlines
      £262 £1,430
      82% off
      82% off
      £1,430 £262
    • MEL 01:00
      12h 40m
      1 stop
      BKI 10:40
      Melbourne - Kota Kinabalu | Wed, Nov 4 | AirAsia X
      £274 £1,430
      81% off
      81% off
      £1,430 £274
    • MEL 13:30
      8h 45m
      1 stop
      BKI 19:15
      Melbourne - Kota Kinabalu | Sat, Oct 24 | Royal Brunei Airlines
      £277
      81% off
      £1,430 £277
    • MEL 13:30
      9h 40m
      1 stop
      BKI 20:10
      Melbourne - Kota Kinabalu | Sun, Nov 22 | Royal Brunei Airlines
      £278
      81% off
      £1,430 £278
    • MEL 13:30
      9h 40m
      1 stop
      BKI 20:10
      Melbourne - Kota Kinabalu | Fri, Nov 6 | Royal Brunei Airlines
      £278
      81% off
      £1,430 £278
    • MEL 13:30
      8h 35m
      1 stop
      BKI 19:05
      Melbourne - Kota Kinabalu | Sat, Oct 31 | Royal Brunei Airlines
      £280
      80% off
      £1,430 £280
    • MEL 13:30
      9h 40m
      1 stop
      BKI 20:10
      Melbourne - Kota Kinabalu | Sun, Nov 1 | Royal Brunei Airlines
      £316
      78% off
      £1,430 £316
    • MEL 06:15
      13h 30m
      1 stop
      BKI 16:45
      Melbourne - Kota Kinabalu | Mon, Oct 19 | AirAsia X
      £322
      77% off
      £1,430 £322
    • 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
      £262 £1,134
      77% off
      77% off
      £1,134 £262
    • MEL 13:30
      8h 35m
      1 stop
      BKI 19:05
      Melbourne - Kota Kinabalu | Sat, Dec 5 | Royal Brunei Airlines
      £343 £1,134
      70% off
      70% off
      £1,134 £343
    • MEL 13:30
      9h 10m
      1 stop
      BKI 19:40
      Melbourne - Kota Kinabalu | Thu, Nov 5 | Royal Brunei Airlines
      £264 £1,134
      77% off
      77% off
      £1,134 £264
    • MEL 13:30
      9h 10m
      1 stop
      BKI 19:40
      Melbourne - Kota Kinabalu | Thu, Nov 26 | Royal Brunei Airlines
      £284
      75% off
      £1,134 £284
    • MEL 13:30
      9h 40m
      1 stop
      BKI 20:10
      Melbourne - Kota Kinabalu | Sun, Nov 22 | Royal Brunei Airlines
      £278
      75% off
      £1,134 £278
    • MEL 13:30
      9h 40m
      1 stop
      BKI 20:10
      Melbourne - Kota Kinabalu | Sun, Oct 25 | Royal Brunei Airlines
      £348
      69% off
      £1,134 £348
    • MEL 13:30
      9h 40m
      1 stop
      BKI 20:10
      Melbourne - Kota Kinabalu | Fri, Nov 13 | Royal Brunei Airlines
      £261
      77% off
      £1,134 £261
    • MEL 13:30
      9h 40m
      1 stop
      BKI 20:10
      Melbourne - Kota Kinabalu | Sun, Nov 15 | Royal Brunei Airlines
      £330
      71% off
      £1,134 £330
    • MEL 13:30
      9h 40m
      1 stop
      BKI 20:10
      Melbourne - Kota Kinabalu | Sun, Nov 1 | Royal Brunei Airlines
      £316
      72% off
      £1,134 £316
    • 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
      £277 £454
      39% off
      39% off
      £454 £277
    • MEL 13:30
      9h 45m
      1 stop
      BKI 20:15
      Melbourne - Kota Kinabalu | Tue, Oct 20 | Royal Brunei Airlines
      £317 £454
      30% off
      30% off
      £454 £317
    • MEL 06:15
      13h 30m
      1 stop
      BKI 16:45
      Melbourne - Kota Kinabalu | Mon, Oct 19 | AirAsia X
      £322 £454
      28% off
      28% off
      £454 £322
    • 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, the cheapest one-way flights from Melbourne Airport to Kota Kinabalu International Airport are usually in February, with an average price of £237. It is best to avoid December, when the average price can reach £563.

£563
£400
£237
£74
    Cheapest
  • £285
    Oct
  • £252
    Nov
  • £563
    Dec
  • £261
    Jan
  • £237
    Feb
  • £286
    Mar
  • £306
    Apr
  • £280
    May
  • £316
    Jun
  • £301
    Jul
  • £259
    Aug
  • £243
    Sep

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

The data is based on the past 12 months and shows the average monthly return 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 often the month to find the lowest fares from Melbourne Airport to Kota Kinabalu International Airport, with an average price of £305. December is usually the most expensive month, with an average price reaching £569.

£569
£437
£305
£173
    Cheapest
  • £392
    Oct
  • £453
    Nov
  • £569
    Dec
  • £448
    Jan
  • £498
    Feb
  • £305
    Mar
  • £525
    Apr
  • £451
    May
  • £431
    Jun
  • £501
    Jul
  • £400
    Aug
  • £489
    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 departure day from Melbourne Airport to Kota Kinabalu International Airport is Monday, with average prices usually lower than other days. Avoid departing on Wednesday as prices are typically highest on that day.

£354
£288
£222
£156
  • £222
    Mon
  • £270
    Tue
  • £354
    Wed
  • £303
    Thu
  • £290
    Fri
  • £286
    Sat
  • £312
    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 £167) among 10 carriers operating this route. Based on Trip.com's latest 7-day flight data.

Scoot
From £167
Jetstar Airways
From £205
VietJet Air
From £239
Royal Brunei Airlines
From £245
Xiamen Airlines
From £249
Cebu Pacific
From £250
AirAsia X
From £250
China Southern Airlines
From £268
TransNusa Airlines
From £272
Malaysia Airlines
From £281

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 £167
Cheapest return ticket price £357

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 £167, and round-trip fares start from £357. 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 £372. 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.

Find Cheap Flights with Trip.com

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

Book with no extra fees

Prices displayed on this page are all-inclusive (including taxes, fuel surcharges, civil aviation development fund, etc.), with all fees confirmed before payment. Fees for luggage, 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 have been updated within the last 24 hours—sometimes even in real time. The more popular the route, the more accurate the data.

Change & Cancellation Policy

Trip.com shows the cancellation and change policies for each flight ticket during the booking process, including any fees and applicable conditions. Please check the following scenarios:
Voluntary cancellation/change:
To request a change or cancellation, go to the flight bookings page, select the option to change or cancel your booking, choose the relevant passengers and flight segment, and submit your request. Please note that additional charges may apply according to the airline's ticket policy.
Cancellation/change due to a flight schedule change:
If the flight schedule has changed 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 visit the customer support pages.