App
Customer Support
AED
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 AED 517

Discover our range of affordable one-way and round-trip flights from Melbourne to Kota Kinabalu and kick-start your next adventure today!

  • One way
  • Round-trip
      • MEL06:15
        18h 10m
        1 stop
        BKI21:25
        Wed, Mar 19|Melbourne - Kota Kinabalu|AirAsia X
        AED 517AED 683
        24% OFF
        24% OFF
        AED 683AED 517

        Choose AirAsia X flights from Melbourne to Kota Kinabalu. The one-way connecting flight with AirAsia X departs from Melbourne Airport on Wed, Mar 19, arriving at Kota Kinabalu International Airport. One-way Prices start from AED 517 including taxes and charges.

      • MEL01:00
        21h 10m
        1 stop
        BKI19:10
        Tue, Mar 4|Melbourne - Kota Kinabalu|AirAsia X
        AED 535AED 683
        22% OFF
        22% OFF
        AED 683AED 535

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

      • MEL13:35
        32h 30m
        1 stop
        BKI19:05
        Tue, Mar 11|Melbourne - Kota Kinabalu|Scoot
        AED 550AED 683
        19% OFF
        19% OFF
        AED 683AED 550

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

      • MEL21:25
        17h 5m
        1 stop
        BKI11:30
        Wed, Mar 19|Melbourne - Kota Kinabalu|Scoot
        AED 550
        AED 550

        Choose Scoot flights from Melbourne to Kota Kinabalu. The one-way connecting flight with Scoot departs from Melbourne Airport on Wed, Mar 19, arriving at Kota Kinabalu International Airport. One-way Prices start from AED 550 including taxes and charges.

      • MEL22:50
        23h 15m
        1 stop
        BKI19:05
        Tue, Mar 4|Melbourne - Kota Kinabalu|Scoot
        AED 553
        AED 553

        Choose Scoot flights from Melbourne to Kota Kinabalu. The one-way connecting flight with Scoot departs from Melbourne Airport on Tue, Mar 4, arriving at Kota Kinabalu International Airport. One-way Prices start from AED 553 including taxes and charges.

      • MEL13:35
        24h 55m
        1 stop
        BKI11:30
        Mon, Mar 24|Melbourne - Kota Kinabalu|Scoot
        AED 553
        AED 553

        Choose Scoot flights from Melbourne to Kota Kinabalu. The one-way connecting flight with Scoot departs from Melbourne Airport on Mon, Mar 24, arriving at Kota Kinabalu International Airport. One-way Prices start from AED 553 including taxes and charges.

      • MEL01:00
        22h 40m
        1 stop
        BKI20:40
        Fri, Feb 28|Melbourne - Kota Kinabalu|AirAsia X
        AED 555
        AED 555

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

      • MEL06:15
        18h 15m
        1 stop
        BKI21:30
        Fri, Mar 14|Melbourne - Kota Kinabalu|AirAsia X
        AED 555
        AED 555

        Choose AirAsia X flights from Melbourne to Kota Kinabalu. The one-way connecting flight with AirAsia X departs from Melbourne Airport on Fri, Mar 14, arriving at Kota Kinabalu International Airport. One-way Prices start from AED 555 including taxes and charges.

      • MEL06:15
        31h 20m
        1 stop
        BKI10:35
        Mon, Feb 24|Melbourne - Kota Kinabalu|Batik Air Malaysia
        AED 559
        AED 559

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

      • MEL06:15
        17h 25m
        1 stop
        BKI20:40
        Wed, Mar 12|Melbourne - Kota Kinabalu|Batik Air Malaysia
        AED 560
        AED 560

        Choose Batik Air Malaysia flights from Melbourne to Kota Kinabalu. The one-way connecting flight with Batik Air Malaysia departs from Melbourne Airport on Wed, Mar 12, arriving at Kota Kinabalu International Airport. One-way Prices start from AED 560 including taxes and charges.

      • MEL01:00 pm
        3h 5m
        Nonstop
        BKI02:00 pm
        Thu, Feb 20|Melbourne - Kota Kinabalu|AirAsia X
        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. D7213

    AirAsia X

    00:10

    MEL

    8.5h

    06:40

    KUL

    SM-WTFS
    Search

  2. AK5114

    AirAsia

    17:00

    KUL

    2.6h

    19:35

    BKI

    SMTWTFS

  3. D7213

    AirAsia X

    00:10

    MEL

    8.5h

    06:40

    KUL

    SM-WTFS
    Search

  4. AK5130

    AirAsia

    19:35

    KUL

    2.7h

    22:15

    BKI

    SMTWTFS

  5. D7213

    AirAsia X

    00:10

    MEL

    8.5h

    06:40

    KUL

    SM-WTFS
    Search

  6. AK5110

    AirAsia

    08:35

    KUL

    2.7h

    11:15

    BKI

    SMTWTFS

  7. OD176

    Batik Air Malaysia

    01:30

    MEL

    8.7h

    07:10

    KUL

    S-T-T-S
    Search

  8. AK5118

    AirAsia

    18:45

    KUL

    2.7h

    21:25

    BKI

    SMTWTFS

  9. OD176

    Batik Air Malaysia

    01:30

    MEL

    8.7h

    07:10

    KUL

    S-T-T-S
    Search

  10. OD1006

    Batik Air Malaysia

    19:00

    KUL

    2.5h

    21:30

    BKI

    SMTWTFS

  11. D7219

    AirAsia X

    06:15

    MEL

    8.5h

    12:45

    KUL

    S-TWTFS
    Search

  12. AK5114

    AirAsia

    17:00

    KUL

    2.6h

    19:35

    BKI

    SMTWTFS

  13. D7219

    AirAsia X

    06:15

    MEL

    8.5h

    12:45

    KUL

    S-TWTFS
    Search

  14. AK5118

    AirAsia

    18:45

    KUL

    2.7h

    21:25

    BKI

    SMTWTFS

  15. D7219

    AirAsia X

    06:15

    MEL

    8.5h

    12:45

    KUL

    S-TWTFS
    Search

  16. OD1006

    Batik Air Malaysia

    19:00

    KUL

    2.5h

    21:30

    BKI

    SMTWTFS

  17. TR025

    Scoot

    21:30

    MEL

    8.0h

    03:30

    SIN

    SMTWTFS
    Search

  18. TR456

    Scoot

    07:25

    SIN

    1.2h

    08:35

    KUL

    SMTWTFS

  19. AK5104

    AirAsia

    07:00

    KUL

    2.6h

    09:35

    BKI

    SMTWTFS

  20. TR025

    Scoot

    21:30

    MEL

    8.0h

    03:30

    SIN

    SMTWTFS
    Search

  21. TR490

    Scoot

    08:55

    SIN

    2.4h

    11:20

    BKI

    SM-W-F-
Find more flights and airlines

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

Explore the best time to buy affordable tickets to Kota Kinabalu with our price trend chart, which predicts how flight prices will change in the coming weeks from previous data.

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

    According to Trip.com's data, the lowest price is around AED 2,473.

  • 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

Understanding the common pitfalls when booking your flight tickets can help you save massively when it comes time to fly. We’ve listed our six essential steps to keep in mind when you’re booking flight tickets to help you find the best price.
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

Cheapest direct flight priceAED 516
Off-season for travelMarch
Peak season for travelDecember
Flight distance5,700.78 km
Popular airlineRoyal Brunei Airlines

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.