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 Airport to Kota Kinabalu 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 Airport to Kota Kinabalu

Search for flights from Melbourne Airport to Kota Kinabalu and check out affordable one-way and round-trip options.

  • One way
  • Return
      • MEL21:30
        23h 55m
        1 stop
        BKI19:25
        Melbourne - Kota Kinabalu|Sun, May 25|Scoot
        AU$ 233AU$ 574
        59% OFF
        59% OFF
        AU$ 574AU$ 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$ 574
        57% OFF
        57% OFF
        AU$ 574AU$ 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$ 574
        56% OFF
        56% OFF
        AU$ 574AU$ 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|Sat, May 3|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 Airport to Kota Kinabalu

See which airlines fly from Melbourne Airport to Kota Kinabalu. Find the airline that best meets your travel needs by comparing prices and treat yourself to an enjoyable journey.
Royal Brunei Airlines logoRoyal Brunei AirlinesAirAsia X logoAirAsia XMalaysia Airlines logoMalaysia AirlinesBatik Air Malaysia logoBatik Air MalaysiaScoot logoScoot

Airports in Kota Kinabalu

Learn about different airports in Kota Kinabalu, find the best flight and transfer options, and plan your journey.

  • 1.5 km from central Kota Kinabalu
    Kota Kinabalu International Airport
    Tickets From
    AU$ 233

Flight Schedule from Melbourne Airport to Kota Kinabalu

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

Flight info.
Departure
Arrival
Weekly Schedule

  1. OD176

    Batik Air Malaysia

    01:30

    MEL

    8.8h

    08: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. JQ035

    Jetstar Airways

    17:55

    MEL

    6.0h

    20:55

    DPS

    SMTWTFS
    Search

  8. QZ590

    Indonesia AirAsia

    10:20

    DPS

    2.9h

    13:15

    BKI

    -M-W-F-

  9. TR025

    Scoot

    21:30

    MEL

    8.0h

    03:30

    SIN

    SM-WTFS
    Search

  10. TR456

    Scoot

    07:25

    SIN

    1.2h

    08:35

    KUL

    SMTWTFS

  11. AK5114

    AirAsia

    17:20

    KUL

    2.6h

    19:55

    BKI

    SMTWTFS

  12. TR025

    Scoot

    21:30

    MEL

    8.0h

    03:30

    SIN

    SM-WTFS
    Search

  13. TR492

    Scoot

    08:45

    SIN

    2.5h

    11:15

    BKI

    S-T-T-S

  14. TR025

    Scoot

    21:30

    MEL

    8.0h

    03:30

    SIN

    SM-WTFS
    Search

  15. TR274

    Scoot

    07:50

    SIN

    1.8h

    08:35

    CGK

    SMTWTFS

  16. QZ526

    Indonesia AirAsia

    12:10

    CGK

    2.8h

    15:55

    BKI

    -M-W-F-

  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 Airport to Kota Kinabalu

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

FAQs for Melbourne Airport to Kota Kinabalu Flights

  • How many airports in Kota Kinabalu (BKI)?

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

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

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.