App
Customer Support
USD
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 Kota Kinabalu to Melbourne Starting at $1,191

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

  • One way
  • Round-trip
      • BKI01:30
        48h 14m
        2 stops
        MLB13:44
        Tue, Mar 11|Kota Kinabalu - Melbourne|Jeju Air
        $1,191$1,855
        36% OFF
        36% OFF
        $1,855$1,191

        Choose Jeju Air flights from Kota Kinabalu to Melbourne. The one-way connecting flight with Jeju Air departs from Kota Kinabalu International Airport on Tue, Mar 11, arriving at Melbourne International Airport. One-way Prices start from $1,191 including taxes and charges.

      • BKI18:05
        55h 39m
        2 stops
        MLB13:44
        Tue, Mar 11|Kota Kinabalu - Melbourne|AirAsia
        $1,193$1,855
        36% OFF
        36% OFF
        $1,855$1,193

        Choose AirAsia flights from Kota Kinabalu to Melbourne. The one-way connecting flight with AirAsia departs from Kota Kinabalu International Airport on Tue, Mar 11, arriving at Melbourne International Airport. One-way Prices start from $1,193 including taxes and charges.

      • BKI01:30
        51h 11m
        2 stops
        MLB15:41
        Fri, Feb 28|Kota Kinabalu - Melbourne|Jeju Air
        $1,231$1,855
        34% OFF
        34% OFF
        $1,855$1,231

        Choose Jeju Air flights from Kota Kinabalu to Melbourne. The one-way connecting flight with Jeju Air departs from Kota Kinabalu International Airport on Fri, Feb 28, arriving at Melbourne International Airport. One-way Prices start from $1,231 including taxes and charges.

      • BKI23:40
        50h 4m
        2 stops
        MLB13:44
        Tue, Mar 11|Kota Kinabalu - Melbourne|T'Way Air
        $1,250
        $1,250

        Choose T'Way Air flights from Kota Kinabalu to Melbourne. The one-way connecting flight with T'Way Air departs from Kota Kinabalu International Airport on Tue, Mar 11, arriving at Melbourne International Airport. One-way Prices start from $1,250 including taxes and charges.

      • BKI23:40
        35h 8m
        2 stops
        MLB22:48
        Tue, Mar 11|Kota Kinabalu - Melbourne|Korean Air
        $1,286
        $1,286

        Choose Korean Air flights from Kota Kinabalu to Melbourne. The one-way connecting flight with Korean Air departs from Kota Kinabalu International Airport on Tue, Mar 11, arriving at Melbourne International Airport. One-way Prices start from $1,286 including taxes and charges.

      • BKI01:30
        48h 14m
        2 stops
        MLB13:44
        Sun, Mar 30|Kota Kinabalu - Melbourne|Jeju Air
        $1,292
        $1,292

        Choose Jeju Air flights from Kota Kinabalu to Melbourne. The one-way connecting flight with Jeju Air departs from Kota Kinabalu International Airport on Sun, Mar 30, arriving at Melbourne International Airport. One-way Prices start from $1,292 including taxes and charges.

      • BKI23:40
        50h 4m
        2 stops
        MLB13:44
        Tue, Mar 11|Kota Kinabalu - Melbourne|Jin Air
        $1,300
        $1,300

        Choose Jin Air flights from Kota Kinabalu to Melbourne. The one-way connecting flight with Jin Air departs from Kota Kinabalu International Airport on Tue, Mar 11, arriving at Melbourne International Airport. One-way Prices start from $1,300 including taxes and charges.

      • BKI18:05
        60h 45m
        2 stops
        MLB17:50
        Fri, Feb 28|Kota Kinabalu - Melbourne|AirAsia
        $1,304
        $1,304

        Choose AirAsia flights from Kota Kinabalu to Melbourne. The one-way connecting flight with AirAsia departs from Kota Kinabalu International Airport on Fri, Feb 28, arriving at Melbourne International Airport. One-way Prices start from $1,304 including taxes and charges.

      • BKI01:45
        47h 59m
        2 stops
        MLB13:44
        Tue, Mar 11|Kota Kinabalu - Melbourne|Asiana Airlines
        $1,399
        $1,399

        Choose Asiana Airlines flights from Kota Kinabalu to Melbourne. The one-way connecting flight with Asiana Airlines departs from Kota Kinabalu International Airport on Tue, Mar 11, arriving at Melbourne International Airport. One-way Prices start from $1,399 including taxes and charges.

      • BKI23:40
        47h 53m
        2 stops
        MLB10:33
        Fri, Feb 28|Kota Kinabalu - Melbourne|T'Way Air
        $1,460
        $1,460

        Choose T'Way Air flights from Kota Kinabalu to Melbourne. The one-way connecting flight with T'Way Air departs from Kota Kinabalu International Airport on Fri, Feb 28, arriving at Melbourne International Airport. One-way Prices start from $1,460 including taxes and charges.

      • BKI01:00 pm
        3h 5m
        Nonstop
        MLB02:00 pm
        Sun, Feb 23|Kota Kinabalu - Melbourne|Jeju Air
        Find More Flights
        Find More Flights

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

Kota Kinabalu to Melbourne flight time & flight schedules

Flight info.
Departure
Arrival
Weekly Schedule

  1. OZ7385

    Asiana Airlines

    01:45

    BKI

    5.5h

    08:15

    ICN

    SM-WTFS
    Search

  2. KE5035

    Korean Air

    18:50

    ICN

    13.8h

    19:35

    ATL

    SMTWTFS

  3. DL3127

    Delta Air Lines

    14:15

    ATL

    1.4h

    15:41

    MLB

    SMTWTFS

  4. OZ7385

    Asiana Airlines

    01:45

    BKI

    5.5h

    08:15

    ICN

    SM-WTFS
    Search

  5. KE5039

    Korean Air

    16:25

    ICN

    13.8h

    17:10

    ATL

    SMTWTFS

  6. DL2435

    Delta Air Lines

    19:22

    ATL

    1.4h

    20:49

    MLB

    SMTWTFS

  7. KE5762

    Korean Air

    23:40

    BKI

    5.3h

    05:55

    ICN

    SMTWTFS
    Search

  8. DL7851

    Delta Air Lines

    09:20

    ICN

    14.0h

    10:20

    ATL

    SMTWTFS

  9. DL3118

    Delta Air Lines

    09:05

    ATL

    1.5h

    10:34

    MLB

    SMTWTFS

  10. LJ132

    Jin Air

    23:40

    BKI

    5.3h

    05:55

    ICN

    SMTWTFS
    Search

  11. KE5035

    Korean Air

    18:50

    ICN

    13.8h

    19:35

    ATL

    SMTWTFS

  12. DL3118

    Delta Air Lines

    09:05

    ATL

    1.5h

    10:34

    MLB

    SMTWTFS

  13. TW170

    T'Way Air

    23:40

    BKI

    5.3h

    05:55

    ICN

    SMTWTFS
    Search

  14. KE5039

    Korean Air

    16:25

    ICN

    13.8h

    17:10

    ATL

    SMTWTFS

  15. DL3118

    Delta Air Lines

    09:05

    ATL

    1.5h

    10:34

    MLB

    SMTWTFS

  16. LJ132

    Jin Air

    23:40

    BKI

    5.3h

    05:55

    ICN

    SMTWTFS
    Search

  17. DL7851

    Delta Air Lines

    09:20

    ICN

    14.0h

    10:20

    ATL

    SMTWTFS

  18. DL3118

    Delta Air Lines

    09:05

    ATL

    1.5h

    10:34

    MLB

    SMTWTFS

  19. KE5762

    Korean Air

    23:40

    BKI

    5.3h

    05:55

    ICN

    SMTWTFS
    Search

  20. KE035

    Korean Air

    09:20

    ICN

    14.0h

    10:20

    ATL

    SMTWTFS

  21. DL2435

    Delta Air Lines

    19:22

    ATL

    1.4h

    20:49

    MLB

    SMTWTFS

  22. KE5762

    Korean Air

    23:40

    BKI

    5.3h

    05:55

    ICN

    SMTWTFS
    Search

  23. DL188

    Delta Air Lines

    16:25

    ICN

    13.8h

    17:10

    ATL

    SMTWTFS

  24. DL2435

    Delta Air Lines

    19:22

    ATL

    1.4h

    20:49

    MLB

    SMTWTFS

  25. LJ132

    Jin Air

    23:40

    BKI

    5.3h

    05:55

    ICN

    SMTWTFS
    Search

  26. DL188

    Delta Air Lines

    16:25

    ICN

    13.8h

    17:10

    ATL

    SMTWTFS

  27. DL2435

    Delta Air Lines

    19:22

    ATL

    1.4h

    20:49

    MLB

    SMTWTFS

  28. LJ132

    Jin Air

    23:40

    BKI

    5.3h

    05:55

    ICN

    SMTWTFS
    Search

  29. DL7851

    Delta Air Lines

    09:20

    ICN

    14.0h

    10:20

    ATL

    SMTWTFS

  30. DL3127

    Delta Air Lines

    14:15

    ATL

    1.4h

    15:41

    MLB

    SMTWTFS
Find more flights and airlines

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

Price trend charts are a great way of tracking how much your flights cost in the lead up to departure and can help you choose when to book your tickets. See how prices to Melbourne from Kota Kinabalu have changed and are set to move below.

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 Kota Kinabalu (BKI) to Melbourne (MLB) the cheapest?

    Airlines adjust prices for flights from Kota Kinabalu to Melbourne 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 Kota Kinabalu (BKI) to Melbourne (MLB) cost?

    According to Trip.com's data, the lowest price is around $2,467.

  • What is the transportation method from the main airport to downtown in Melbourne?

    • The distance from Melbourne International Airport to downtown is about 4 km, by taxi about 20 minutes.

  • How many airports are there in Melbourne (MLB)?

    There are 1 airport(s) near Melbourne (MLB): Melbourne International Airport.

How to find a cheap flight from Kota Kinabalu to Melbourne

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

Off-season for travelJanuary
Peak season for travelApril
Flight distance15,827.47 km
Popular airlineJeju Air

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.