App
Customer Support
VND
Find Bookings
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 flight deals from Melbourne to Kota Kinabalu Starting at VND 55,769,600

For as little as VND 55,769,600, you can take your next adventure to Kota Kinabalu without breaking the bank. Choose between one-way and return tickets from Melbourne below.

  • 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
        VND 55,769,600VND 115,327,966
        52% OFF
        52% OFF
        VND 115,327,966VND 55,769,600

        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 VND 55,769,600 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
        VND 56,049,042VND 115,327,966
        51% OFF
        51% OFF
        VND 115,327,966VND 56,049,042

        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 VND 56,049,042 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
        VND 57,369,405VND 115,327,966
        50% OFF
        50% OFF
        VND 115,327,966VND 57,369,405

        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 VND 57,369,405 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
        VND 57,893,358
        VND 57,893,358

        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 VND 57,893,358 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
        VND 67,174,319
        VND 67,174,319

        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 VND 67,174,319 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
        VND 76,235,220
        VND 76,235,220

        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 VND 76,235,220 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
        VND 79,679,341
        VND 79,679,341

        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 VND 79,679,341 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
        VND 83,043,121
        VND 83,043,121

        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 VND 83,043,121 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
        VND 87,280,158
        VND 87,280,158

        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 VND 87,280,158 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
        VND 90,347,032
        VND 90,347,032

        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 VND 90,347,032 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

When is the cheapest time to fly from Melbourne to Kota Kinabalu?

These price trend charts carefully monitor and predict how flight prices from Melbourne to Kota Kinabalu will change. Keep a close eye on them to understand when the best time to buy your tickets is.

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

Frequently Asked Questions

  • 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 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 do flights from Melbourne (MLB) to Kota Kinabalu (BKI) cost?

    According to Trip.com's data, the lowest price is around VND 120,320,659.

  • 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, by taxi about 20 minutes.

  • How many airports are there in Kota Kinabalu (BKI)?

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

How to find a cheap flight from Melbourne to Kota Kinabalu

If you don’t know some of the key things to look out for when buying flight tickets, prices can often end up sky high or, worse, sold out! We’ve carefully compiled our six most important steps to help ensure you’re getting the best deals when planning your next journey.
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 Info | 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.