App
Customer Support
AUD
Find Bookings
Trip.com
>
Flights
>
Flights to Malaysia
>
Flights to Sabah
>
Cheap Flights to Kota Kinabalu
>
Melbourne to Kota Kinabalu flight
>
Melbourne to Kota Kinabalu International Airport flight
Worldwide Coverage
Worldwide Coverage
Flights to over 5,000 cities
One-stop Service Guarantee
One-stop Service Guarantee
Price guaranteed upon confirmed payment, booking guaranteed once tickets issued
Secure Payment
Secure Payment
Convenient & reliable booking and payment system

Cheap Flights from Melbourne to Kota Kinabalu International Airport

  • One way
  • Return
      • MEL21:30
        23h 55m
        1 stop
        BKI19:25
        Melbourne - Kota Kinabalu|Sun, May 25|Scoot
        AU$ 233AU$ 522
        55% OFF
        55% OFF
        AU$ 522AU$ 233

        Choose Scoot flights from Melbourne to Kota Kinabalu. The one-way connecting flight with Scoot departs from Melbourne Airport on Sun, May 25, arriving at Kota Kinabalu International Airport. One-way Prices start from AU$ 233 including taxes and charges.

      • MEL13:00
        24h 20m
        1 stop
        BKI11:20
        Melbourne - Kota Kinabalu|Wed, May 21|Scoot
        AU$ 239AU$ 522
        54% OFF
        54% OFF
        AU$ 522AU$ 239

        Choose Scoot flights from Melbourne to Kota Kinabalu. The one-way connecting flight with Scoot departs from Melbourne Airport on Wed, May 21, arriving at Kota Kinabalu International Airport. One-way Prices start from AU$ 239 including taxes and charges.

      • MEL13:00
        24h 15m
        1 stop
        BKI11:15
        Melbourne - Kota Kinabalu|Sat, May 24|Scoot
        AU$ 245AU$ 522
        53% OFF
        53% OFF
        AU$ 522AU$ 245

        Choose Scoot flights from Melbourne to Kota Kinabalu. The one-way connecting flight with Scoot departs from Melbourne Airport on Sat, May 24, arriving at Kota Kinabalu International Airport. One-way Prices start from AU$ 245 including taxes and charges.

      • MEL13:00
        24h 15m
        1 stop
        BKI11:15
        Melbourne - Kota Kinabalu|Fri, May 16|Scoot
        AU$ 247
        AU$ 247

        Choose Scoot flights from Melbourne to Kota Kinabalu. The one-way connecting flight with Scoot departs from Melbourne Airport on Fri, May 16, arriving at Kota Kinabalu International Airport. One-way Prices start from AU$ 247 including taxes and charges.

      • MEL13:00
        24h 15m
        1 stop
        BKI11:15
        Melbourne - Kota Kinabalu|Wed, May 14|Scoot
        AU$ 247
        AU$ 247

        Choose Scoot flights from Melbourne to Kota Kinabalu. The one-way connecting flight with Scoot departs from Melbourne Airport on Wed, May 14, arriving at Kota Kinabalu International Airport. One-way Prices start from AU$ 247 including taxes and charges.

      • MEL21:30
        23h 55m
        1 stop
        BKI19:25
        Melbourne - Kota Kinabalu|Tue, May 27|Scoot
        AU$ 248
        AU$ 248

        Choose Scoot flights from Melbourne to Kota Kinabalu. The one-way connecting flight with Scoot departs from Melbourne Airport on Tue, May 27, arriving at Kota Kinabalu International Airport. One-way Prices start from AU$ 248 including taxes and charges.

      • MEL13:00
        24h 15m
        1 stop
        BKI11:15
        Melbourne - Kota Kinabalu|Sat, May 10|Scoot
        AU$ 332
        AU$ 332

        Choose Scoot flights from Melbourne to Kota Kinabalu. The one-way connecting flight with Scoot departs from Melbourne Airport on Sat, May 10, arriving at Kota Kinabalu International Airport. One-way Prices start from AU$ 332 including taxes and charges.

      • MEL21:30
        23h 55m
        1 stop
        BKI19:25
        Melbourne - Kota Kinabalu|Sun, May 4|Scoot
        AU$ 332
        AU$ 332

        Choose Scoot flights from Melbourne to Kota Kinabalu. The one-way connecting flight with Scoot departs from Melbourne Airport on Sun, May 4, arriving at Kota Kinabalu International Airport. One-way Prices start from AU$ 332 including taxes and charges.

      • MEL21:30
        23h 55m
        1 stop
        BKI19:25
        Melbourne - Kota Kinabalu|Tue, May 13|Scoot
        AU$ 334
        AU$ 334

        Choose Scoot flights from Melbourne to Kota Kinabalu. The one-way connecting flight with Scoot departs from Melbourne Airport on Tue, May 13, arriving at Kota Kinabalu International Airport. One-way Prices start from AU$ 334 including taxes and charges.

      • MEL13:00
        24h 15m
        1 stop
        BKI11:15
        Melbourne - Kota Kinabalu|Mon, May 5|Scoot
        AU$ 334
        AU$ 334

        Choose Scoot flights from Melbourne to Kota Kinabalu. The one-way connecting flight with Scoot departs from Melbourne Airport on Mon, May 5, arriving at Kota Kinabalu International Airport. One-way Prices start from AU$ 334 including taxes and charges.

      • MEL1:00 PM
        3h 5m
        Direct
        BKI2:00 PM
        Melbourne - Kota Kinabalu|Sun, May 4|Scoot
        Find More Flights
        Find More Flights

Crossed out prices are calculated based on the average price of the corresponding route on Trip.com.

Selected Airlines from Melbourne to Kota Kinabalu International Airport

Royal Brunei Airlines logoRoyal Brunei AirlinesAirAsia X logoAirAsia XMalaysia Airlines logoMalaysia AirlinesBatik Air Malaysia logoBatik Air MalaysiaScoot logoScoot

Airports in Melbourne

  • 50.02 km from central MelbourneClosest
    Avalon Airport
    Tickets From
    AU$ 302
  • 8.62 km from central MelbourneCheapest
    Melbourne Airport
    Tickets From
    AU$ 233

Flight Schedule from Melbourne to Kota Kinabalu International Airport

Flight info.
Departure
Arrival
Weekly Schedule

  1. OD176

    Batik Air Malaysia

    00:30

    MEL

    8.8h

    07:15

    KUL

    ------S
    Search

  2. AK5133

    AirAsia

    15:30

    KUL

    2.6h

    18:05

    BKI

    SMTWTFS

  3. D7219

    AirAsia X

    07:45

    MEL

    8.7h

    14:25

    KUL

    S-TWTFS
    Search

  4. MH2626

    Malaysia Airlines

    22:00

    KUL

    2.7h

    00:40

    BKI

    SMTWTFS

  5. TR019

    Scoot

    13:00

    MEL

    7.9h

    18:55

    SIN

    S-TWTFS
    Search

  6. TR490

    Scoot

    08:45

    SIN

    2.5h

    11:15

    BKI

    SM-W-FS

  7. JQ610

    Jetstar Airways

    14:50

    AVV

    1.4h

    16:15

    SYD

    SMTWTFS
    Search

  8. TR013

    Scoot

    20:45

    SYD

    8.4h

    03:10

    SIN

    SM-W-F-

  9. TR490

    Scoot

    08:45

    SIN

    2.5h

    11:15

    BKI

    SM-W-FS

  10. JQ035

    Jetstar Airways

    17:55

    MEL

    6.0h

    20:55

    DPS

    SMTWTFS
    Search

  11. QZ590

    Indonesia AirAsia

    10:20

    DPS

    2.9h

    13:15

    BKI

    -M-W-F-

  12. TR025

    Scoot

    21:30

    MEL

    8.0h

    03:30

    SIN

    SM-WTFS
    Search

  13. TR456

    Scoot

    07:25

    SIN

    1.2h

    08:35

    KUL

    SMTWTFS

  14. AK5114

    AirAsia

    17:20

    KUL

    2.6h

    19:55

    BKI

    SMTWTFS

  15. TR025

    Scoot

    21:30

    MEL

    8.0h

    03:30

    SIN

    SM-WTFS
    Search

  16. TR492

    Scoot

    08:45

    SIN

    2.5h

    11:15

    BKI

    S-T-T-S

  17. TR025

    Scoot

    21:30

    MEL

    8.0h

    03:30

    SIN

    SM-WTFS
    Search

  18. TR490

    Scoot

    08:45

    SIN

    2.5h

    11:15

    BKI

    SM-W-FS

  19. D7213

    AirAsia X

    21:45

    MEL

    8.5h

    04:15

    KUL

    SMTWTFS
    Search

  20. AK6118

    AirAsia

    09:30

    KUL

    0.9h

    10:25

    PEN

    SMTWTFS

  21. MH4722

    Malaysia Airlines

    14:50

    PEN

    2.8h

    17:40

    BKI

    SMTWTFS

  22. D7213

    AirAsia X

    21:45

    MEL

    8.5h

    04:15

    KUL

    SMTWTFS
    Search

  23. AK9106

    AirAsia

    08:00

    KUL

    2.5h

    10:30

    BKI

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

Flight Info of Flights from Melbourne to Kota Kinabalu International Airport

Cheapest one-way flight priceAU$ 232
Off-season for travelMarch
Peak season for travelJanuary

FAQs for Melbourne to Kota Kinabalu International Airport Flights

  • When are flight from Melbourne (MEL) to Kota Kinabalu (BKI) the cheapest?

    Airlines adjust prices for flights from Melbourne to Kota Kinabalu based on the date and time of your booking. By analyzing data from all airlines, on Trip.com, you can find the lowest flight prices on Tuesdays, Wednesdays, and Saturdays.

  • How much are flights from Melbourne (MEL) to Kota Kinabalu (BKI) cost?

    According to Trip.com's data, the lowest price is around AU$ 821.

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

  • How many airports in Kota Kinabalu (BKI)?

    There are 1 airport(s) in Kota Kinabalu (BKI): Kota Kinabalu International Airport.

Contact Us

About

Other Services

Payment Methods
Our Partners
Copyright © 2025 Trip.com Travel Singapore Pte. Ltd. All rights reserved
Site Operator: Trip.com Travel Singapore Pte. Ltd.