App
Customer Support
AED
Find Bookings
Trip.com
>
Cheap Flights
>
Malaysia
>
Sabah
>
Kota Kinabalu
>
Flights from Melbourne to Kota Kinabalu
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

Flights from Melbourne to Kota Kinabalu Starting at AED 8,047

We've found these cheap flights for you. You can book one-way or return flight tickets.

  • Round-trip
      • MLB18:35
        39h 5m
        2 stops
        BKI22:40
        Tue, Feb 25|Melbourne - Kota Kinabalu|Delta Air Lines
        BKI23:40
        36h 18m
        2 stops
        MLB22:58
        Mon, Mar 3|Kota Kinabalu - Melbourne|T'Way Air
        AED 8,047AED 16,640
        52% OFF
        52% OFF
        AED 16,640AED 8,047

        Choose Delta Air Lines flights from Melbourne to Kota Kinabalu. The one-way connecting flight with Delta Air Lines departs from Melbourne International Airport on Tue, Feb 25-Mon, Mar 3, arriving at Kota Kinabalu International Airport. One-way Prices start from AED 8,047 including taxes and charges.

      • MLB18:35
        39h 5m
        2 stops
        BKI22:40
        Tue, Feb 25|Melbourne - Kota Kinabalu|Korean Air
        BKI23:40
        36h 18m
        2 stops
        MLB22:58
        Mon, Mar 3|Kota Kinabalu - Melbourne|T'Way Air
        AED 8,087AED 16,640
        51% OFF
        51% OFF
        AED 16,640AED 8,087

        Choose Korean Air flights from Melbourne to Kota Kinabalu. The one-way connecting flight with Korean Air departs from Melbourne International Airport on Tue, Feb 25-Mon, Mar 3, arriving at Kota Kinabalu International Airport. One-way Prices start from AED 8,087 including taxes and charges.

      • MLB06:20
        29h 10m
        2 stops
        BKI00:30
        Sun, Feb 23|Melbourne - Kota Kinabalu|Korean Air
        BKI01:30
        32h 38m
        2 stops
        MLB21:08
        Sat, Mar 1|Kota Kinabalu - Melbourne|Jeju Air
        AED 8,278AED 16,640
        50% OFF
        50% OFF
        AED 16,640AED 8,278

        Choose Korean Air flights from Melbourne to Kota Kinabalu. The one-way connecting flight with Korean Air departs from Melbourne International Airport on Sun, Feb 23-Sat, Mar 1, arriving at Kota Kinabalu International Airport. One-way Prices start from AED 8,278 including taxes and charges.

      • MLB06:20
        29h 10m
        2 stops
        BKI00:30
        Sat, Feb 22|Melbourne - Kota Kinabalu|Korean Air
        BKI01:30
        34h 13m
        2 stops
        MLB22:43
        Fri, Feb 28|Kota Kinabalu - Melbourne|Jeju Air
        AED 8,353
        AED 8,353

        Choose Korean Air flights from Melbourne to Kota Kinabalu. The one-way connecting flight with Korean Air departs from Melbourne International Airport on Sat, Feb 22-Fri, Feb 28, arriving at Kota Kinabalu International Airport. One-way Prices start from AED 8,353 including taxes and charges.

      • MLB06:20
        29h 10m
        2 stops
        BKI00:30
        Sat, Feb 22|Melbourne - Kota Kinabalu|Delta Air Lines
        BKI01:30
        34h 13m
        2 stops
        MLB22:43
        Fri, Feb 28|Kota Kinabalu - Melbourne|Jeju Air
        AED 9,692
        AED 9,692

        Choose Delta Air Lines flights from Melbourne to Kota Kinabalu. The one-way connecting flight with Delta Air Lines departs from Melbourne International Airport on Sat, Feb 22-Fri, Feb 28, arriving at Kota Kinabalu International Airport. One-way Prices start from AED 9,692 including taxes and charges.

      • MLB06:20
        27h 10m
        2 stops
        BKI22:30
        Thu, Feb 27|Melbourne - Kota Kinabalu|Delta Air Lines
        BKI23:40
        36h 18m
        2 stops
        MLB22:58
        Wed, Mar 5|Kota Kinabalu - Melbourne|Korean Air
        AED 11,000
        AED 11,000

        Choose Delta Air Lines flights from Melbourne to Kota Kinabalu. The one-way connecting flight with Delta Air Lines departs from Melbourne International Airport on Thu, Feb 27-Wed, Mar 5, arriving at Kota Kinabalu International Airport. One-way Prices start from AED 11,000 including taxes and charges.

      • MLB14:27
        43h 3m
        2 stops
        BKI22:30
        Wed, Feb 19|Melbourne - Kota Kinabalu|Delta Air Lines
        BKI23:40
        36h 3m
        2 stops
        MLB22:43
        Tue, Feb 25|Kota Kinabalu - Melbourne|Jin Air
        AED 11,497
        AED 11,497

        Choose Delta Air Lines flights from Melbourne to Kota Kinabalu. The one-way connecting flight with Delta Air Lines departs from Melbourne International Airport on Wed, Feb 19-Tue, Feb 25, arriving at Kota Kinabalu International Airport. One-way Prices start from AED 11,497 including taxes and charges.

      • MLB06:20
        29h 15m
        2 stops
        BKI00:35
        Tue, Feb 18|Melbourne - Kota Kinabalu|Korean Air
        BKI23:40
        36h 3m
        2 stops
        MLB22:43
        Mon, Feb 24|Kota Kinabalu - Melbourne|Korean Air
        AED 11,982
        AED 11,982

        Choose Korean Air flights from Melbourne to Kota Kinabalu. The one-way connecting flight with Korean Air departs from Melbourne International Airport on Tue, Feb 18-Mon, Feb 24, arriving at Kota Kinabalu International Airport. One-way Prices start from AED 11,982 including taxes and charges.

      • MLB06:20
        28h 10m
        2 stops
        BKI23:30
        Mon, Feb 17|Melbourne - Kota Kinabalu|Korean Air
        BKI23:40
        27h 2m
        2 stops
        MLB13:42
        Sun, Feb 23|Kota Kinabalu - Melbourne|Korean Air
        AED 12,593
        AED 12,593

        Choose Korean Air flights from Melbourne to Kota Kinabalu. The one-way connecting flight with Korean Air departs from Melbourne International Airport on Mon, Feb 17-Sun, Feb 23, arriving at Kota Kinabalu International Airport. One-way Prices start from AED 12,593 including taxes and charges.

      • MLB06:20
        27h 10m
        2 stops
        BKI22:30
        Sun, Feb 23|Melbourne - Kota Kinabalu|Delta Air Lines
        BKI23:40
        31h 10m
        2 stops
        MLB17:50
        Sat, Mar 1|Kota Kinabalu - Melbourne|Korean Air
        AED 13,036
        AED 13,036

        Choose Delta Air Lines flights from Melbourne to Kota Kinabalu. The one-way connecting flight with Delta Air Lines departs from Melbourne International Airport on Sun, Feb 23-Sat, Mar 1, arriving at Kota Kinabalu International Airport. One-way Prices start from AED 13,036 including taxes and charges.

      • MLB01:00 pm
        3h 5m
        Nonstop
        BKI02:00 pm
        Fri, Feb 21|Melbourne - Kota Kinabalu|Delta Air Lines
        Find More Flights
        Find More Flights

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

Melbourne to Kota Kinabalu flight time & flight schedules

Flight info.
Departure
Arrival
Weekly Schedule

  1. KE3764

    Korean Air

    05:55

    MLB

    1.6h

    07:32

    ATL

    SMTWTFS
    Search

  2. KE036

    Korean Air

    12:30

    ATL

    15.3h

    16:50

    ICN

    SMTWTFS

  3. OZ7375

    Asiana Airlines

    20:20

    ICN

    5.3h

    00:35

    BKI

    S-TWTFS

  4. KE3764

    Korean Air

    05:55

    MLB

    1.6h

    07:32

    ATL

    SMTWTFS
    Search

  5. KE5040

    Korean Air

    09:45

    ATL

    15.4h

    14:10

    ICN

    SMTWTFS

  6. OZ7375

    Asiana Airlines

    20:20

    ICN

    5.3h

    00:35

    BKI

    S-TWTFS

  7. KE3764

    Korean Air

    05:55

    MLB

    1.6h

    07:32

    ATL

    SMTWTFS
    Search

  8. KE5040

    Korean Air

    09:45

    ATL

    15.4h

    14:10

    ICN

    SMTWTFS

  9. 7C2507

    Jeju Air

    19:50

    ICN

    5.7h

    00:30

    BKI

    SMTWTFS

  10. KE3764

    Korean Air

    05:55

    MLB

    1.6h

    07:32

    ATL

    SMTWTFS
    Search

  11. KE5040

    Korean Air

    09:45

    ATL

    15.4h

    14:10

    ICN

    SMTWTFS

  12. OZ7379

    Asiana Airlines

    19:00

    ICN

    5.5h

    23:30

    BKI

    -M-----

  13. DL3127

    Delta Air Lines

    15:20

    MLB

    1.6h

    16:59

    ATL

    SMTWTFS
    Search

  14. DL027

    Delta Air Lines

    23:35

    ATL

    15.4h

    04:00

    ICN

    SMTWTFS

  15. KE5761

    Korean Air

    18:05

    ICN

    5.4h

    22:30

    BKI

    SMTWTFS

  16. KE6966

    Korean Air

    18:35

    MLB

    1.7h

    20:18

    ATL

    SMTWTFS
    Search

  17. KE5036

    Korean Air

    23:35

    ATL

    15.4h

    04:00

    ICN

    SMTWTFS

  18. TW169

    T'Way Air

    18:15

    ICN

    5.4h

    22:40

    BKI

    SMTWTFS

  19. DL3043

    Delta Air Lines

    18:35

    MLB

    1.7h

    20:19

    ATL

    SMTWT-S
    Search

  20. KE5036

    Korean Air

    23:35

    ATL

    15.4h

    04:00

    ICN

    SMTWTFS

  21. TW169

    T'Way Air

    18:15

    ICN

    5.4h

    22:40

    BKI

    SMTWTFS

  22. DL3043

    Delta Air Lines

    18:35

    MLB

    1.7h

    20:19

    ATL

    SMTWT-S
    Search

  23. DL027

    Delta Air Lines

    23:35

    ATL

    15.4h

    04:00

    ICN

    SMTWTFS

  24. KE5761

    Korean Air

    18:05

    ICN

    5.4h

    22:30

    BKI

    SMTWTFS
Find more flights and airlines

Find the best time to fly from Melbourne to Kota Kinabalu

We monitor flight fares to help you find the best deals effortlessly

Displayed prices are calculated based on the cheapest average weekly prices of the corresponding route on Trip.com.

FAQ

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

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

  • How much do flights from Melbourne (MLB) to Kota Kinabalu (BKI) cost?

    According to Trip.com's data, the lowest price is around AED 17,360.

  • 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 7 km. It takes about 20 minutes by taxi.

How to find a cheap flight from Melbourne to Kota Kinabalu

Wait until the last minute and flight costs are often sky-high. Plan ahead, book the right way, and your savings can soar. We have loads of saving tips to help you find a cheap flight from Melbourne to Kota Kinabalu. Book your flights at the right time and save more.
1
Book Early
Once prices are gone, they're gone. Lock in deals while you can!
2
Compare Flight Prices
Compare prices on travel agency and airline websites.
3
Look Out for Deals
Check airline and travel agency websites for latest flight deals
4
Check One-way Fares
Buying two cheap one-way flights can sometimes be a better deal than a round-trip.
5
Try Different Dates
Flying during the week, early in the morning, or late at night can help save money.
6
Use the Trip.com App
Save up to £10 per person when booking your flights on Trip.com

Flight Information from Melbourne to Kota Kinabalu

Off-season for travelJuly
Peak season for travelJuly
Flight distance15,827.47 km
Popular airlineDelta Air Lines

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.