App
Customer Support
AUD
Find Bookings
Trip.com
>
Flights
>
Flights to Malaysia
>
Cheap Flights to Kota Kinabalu
>
Low Price 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

Cheap Flight Deals from Melbourne to Kota Kinabalu

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

  • One way
  • Return
      • MEL22:35
        15h 55m
        1 stop
        BKI11:30
        Sun, Jan 19|Melbourne - Kota Kinabalu|Scoot
        AU$ 289AU$ 378
        23% OFF
        23% OFF
        AU$ 378AU$ 289

        Choose Scoot flights from Melbourne to Kota Kinabalu. The one-way connecting flight with Scoot departs from Melbourne Airport on Sun, Jan 19, arriving at Kota Kinabalu International Airport. One-way Prices start from AU$ 289 including taxes and charges.

      • MEL13:35
        24h 55m
        1 stop
        BKI11:30
        Wed, Feb 5|Melbourne - Kota Kinabalu|Scoot
        AU$ 290AU$ 378
        23% OFF
        23% OFF
        AU$ 378AU$ 290

        Choose Scoot flights from Melbourne to Kota Kinabalu. The one-way connecting flight with Scoot departs from Melbourne Airport on Wed, Feb 5, arriving at Kota Kinabalu International Airport. One-way Prices start from AU$ 290 including taxes and charges.

      • MEL22:35
        23h 30m
        1 stop
        BKI19:05
        Tue, Feb 4|Melbourne - Kota Kinabalu|Scoot
        AU$ 306AU$ 378
        19% OFF
        19% OFF
        AU$ 378AU$ 306

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

      • MEL13:10
        25h 20m
        1 stop
        BKI11:30
        Mon, Feb 17|Melbourne - Kota Kinabalu|Jetstar Airways
        AU$ 309
        AU$ 309

        Choose Jetstar Airways flights from Melbourne to Kota Kinabalu. The one-way connecting flight with Jetstar Airways departs from Melbourne Airport on Mon, Feb 17, arriving at Kota Kinabalu International Airport. One-way Prices start from AU$ 309 including taxes and charges.

      • MEL13:10
        27h 55m
        1 stop
        BKI14:05
        Tue, Feb 11|Melbourne - Kota Kinabalu|Jetstar Airways
        AU$ 319
        AU$ 319

        Choose Jetstar Airways flights from Melbourne to Kota Kinabalu. The one-way connecting flight with Jetstar Airways departs from Melbourne Airport on Tue, Feb 11, arriving at Kota Kinabalu International Airport. One-way Prices start from AU$ 319 including taxes and charges.

      • MEL13:10
        27h 55m
        1 stop
        BKI14:05
        Mon, Feb 10|Melbourne - Kota Kinabalu|Jetstar Airways
        AU$ 322
        AU$ 322

        Choose Jetstar Airways flights from Melbourne to Kota Kinabalu. The one-way connecting flight with Jetstar Airways departs from Melbourne Airport on Mon, Feb 10, arriving at Kota Kinabalu International Airport. One-way Prices start from AU$ 322 including taxes and charges.

      • MEL18:00
        22h 15m
        1 stop
        BKI13:15
        Wed, Jan 29|Melbourne - Kota Kinabalu|Jetstar Airways
        AU$ 326
        AU$ 326

        Choose Jetstar Airways flights from Melbourne to Kota Kinabalu. The one-way connecting flight with Jetstar Airways departs from Melbourne Airport on Wed, Jan 29, arriving at Kota Kinabalu International Airport. One-way Prices start from AU$ 326 including taxes and charges.

      • MEL01:00
        14h 40m
        1 stop
        BKI12:40
        Tue, Jan 14|Melbourne - Kota Kinabalu|AirAsia X
        AU$ 327
        AU$ 327

        Choose AirAsia X flights from Melbourne to Kota Kinabalu. The one-way connecting flight with AirAsia X departs from Melbourne Airport on Tue, Jan 14, arriving at Kota Kinabalu International Airport. One-way Prices start from AU$ 327 including taxes and charges.

      • MEL07:45
        32h 30m
        1 stop
        BKI13:15
        Wed, Feb 5|Melbourne - Kota Kinabalu|Batik Air Malaysia
        AU$ 331
        AU$ 331

        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, Feb 5, arriving at Kota Kinabalu International Airport. One-way Prices start from AU$ 331 including taxes and charges.

      • MEL07:45
        32h 30m
        1 stop
        BKI13:15
        Wed, Jan 15|Melbourne - Kota Kinabalu|Batik Air Malaysia
        AU$ 332
        AU$ 332

        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, Jan 15, arriving at Kota Kinabalu International Airport. One-way Prices start from AU$ 332 including taxes and charges.

      • MEL13:00
        3h 5m
        Nonstop
        BKI14:00
        Thu, Dec 12|Melbourne - Kota Kinabalu|Scoot
        Find More Flights
        Find More Flights

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

Best Time to Book Flights 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.

Top Airlines Flying from Melbourne to Kota Kinabalu

We have a range of prices from different airlines providing flights from Melbourne to Kota Kinabalu. Check below for the journey which best suits your travel needs.

Scoot
From AU$ 279
Jetstar Airways
From AU$ 291
AirAsia X
From AU$ 327
Batik Air Malaysia
From AU$ 331
Cebu Pacific
From AU$ 337
VietJet Air
From AU$ 346
Juneyao Airlines
From AU$ 413
Hainan Airlines
From AU$ 423
Virgin Australia
From AU$ 423
Qantas Airways
From AU$ 442

Find more flights and airlines

Alternative Routes from Melbourne to Kota Kinabalu

There are various non-direct routes from Melbourne to Kota Kinabalu which could be cheaper and faster! Check out these alternative options to see if they could work for your trip.

  • Cheapest
    Scoot
    MEL
    13:35
    24h 55m
    1 transfer
    BKI
    11:30
    Melbourne Airport - Kota Kinabalu International Airport
    Mon, Feb 10Scoot
    AU$ 279
  • Jetstar Airways
    AVV
    06:00
    32h 30m
    2 transfer
    BKI
    11:30
    Avalon Airport - Kota Kinabalu International Airport
    Mon, Feb 3Jetstar Airways
    AU$ 375
  • Jetstar Airways
    AVV
    06:00
    32h 30m
    2 transfer
    BKI
    11:30
    Avalon Airport - Kota Kinabalu International Airport
    Mon, Feb 3Jetstar Airways
    AU$ 375
    Find More Flights

FAQ

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

    According to Trip.com's data, the lowest price is around AU$ 1,052.

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

  • How many airports in Kota Kinabalu (BKI)?

    There are 1 airport(s) in 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 Information from Melbourne to Kota Kinabalu

Cheapest direct flight priceAU$ 289
Off-season for travelFebruary
Peak season for travelMarch
Flight distance5,700.78km
Popular airlineRoyal Brunei Airlines

Contact Us

About

Other Services

Payment Methods
Our Partners
Copyright © 2024 Trip.com Travel Singapore Pte. Ltd. All rights reserved
Site Operator: Trip.com Travel Singapore Pte. Ltd.