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

Whether you’re going for a one-way or round-trip to Melbourne, we’ve got you covered! Check out these different flight options from Kota Kinabalu below.

  • One way
  • Return
      • BKI11:20
        13h 55m
        1 stop
        MEL04:15
        Tue, Mar 4|Kota Kinabalu - Melbourne|Batik Air Malaysia
        AU$ 208AU$ 284
        27% OFF
        27% OFF
        AU$ 284AU$ 208

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

      • BKI21:30
        23h 15m
        1 stop
        MEL23:45
        Wed, Mar 5|Kota Kinabalu - Melbourne|Batik Air Malaysia
        AU$ 220AU$ 284
        22% OFF
        22% OFF
        AU$ 284AU$ 220

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

      • BKI21:30
        27h 45m
        1 stop
        MEL04:15
        Mon, Mar 3|Kota Kinabalu - Melbourne|Batik Air Malaysia
        AU$ 224AU$ 284
        21% OFF
        21% OFF
        AU$ 284AU$ 224

        Choose Batik Air Malaysia flights from Kota Kinabalu to Melbourne. The one-way connecting flight with Batik Air Malaysia departs from Kota Kinabalu International Airport on Mon, Mar 3, arriving at Melbourne Airport. One-way Prices start from AU$ 224 including taxes and charges.

      • BKI21:30
        27h 45m
        1 stop
        MEL04:15
        Sat, Mar 15|Kota Kinabalu - Melbourne|Batik Air Malaysia
        AU$ 227
        AU$ 227

        Choose Batik Air Malaysia flights from Kota Kinabalu to Melbourne. The one-way connecting flight with Batik Air Malaysia departs from Kota Kinabalu International Airport on Sat, Mar 15, arriving at Melbourne Airport. One-way Prices start from AU$ 227 including taxes and charges.

      • BKI06:00
        19h 15m
        1 stop
        MEL04:15
        Sun, Mar 2|Kota Kinabalu - Melbourne|AirAsia
        AU$ 229
        AU$ 229

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

      • BKI21:30
        27h 45m
        1 stop
        MEL04:15
        Sat, Mar 1|Kota Kinabalu - Melbourne|Batik Air Malaysia
        AU$ 229
        AU$ 229

        Choose Batik Air Malaysia flights from Kota Kinabalu to Melbourne. The one-way connecting flight with Batik Air Malaysia departs from Kota Kinabalu International Airport on Sat, Mar 1, arriving at Melbourne Airport. One-way Prices start from AU$ 229 including taxes and charges.

      • BKI20:05
        24h 40m
        1 stop
        MEL23:45
        Wed, Mar 5|Kota Kinabalu - Melbourne|AirAsia
        AU$ 231
        AU$ 231

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

      • BKI11:20
        13h 55m
        1 stop
        MEL04:15
        Tue, Mar 11|Kota Kinabalu - Melbourne|Batik Air Malaysia
        AU$ 231
        AU$ 231

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

      • BKI11:20
        13h 55m
        1 stop
        MEL04:15
        Sun, Mar 9|Kota Kinabalu - Melbourne|Batik Air Malaysia
        AU$ 231
        AU$ 231

        Choose Batik Air Malaysia flights from Kota Kinabalu to Melbourne. The one-way connecting flight with Batik Air Malaysia departs from Kota Kinabalu International Airport on Sun, Mar 9, arriving at Melbourne Airport. One-way Prices start from AU$ 231 including taxes and charges.

      • BKI06:00
        19h 15m
        1 stop
        MEL04:15
        Tue, Mar 4|Kota Kinabalu - Melbourne|AirAsia
        AU$ 231
        AU$ 231

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

      • BKI01:00 pm
        3h 5m
        Nonstop
        MEL02:00 pm
        Mon, Jan 27|Kota Kinabalu - Melbourne|Batik Air Malaysia
        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 Kota Kinabalu to Melbourne

These price trend charts carefully monitor and predict how flight prices from Kota Kinabalu to Melbourne 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.

Top Airlines Flying from Kota Kinabalu to Melbourne

Which airline provides the cheapest flights from Kota Kinabalu to Melbourne? Discover the option that best suits your travel needs before embarking on your journey.
Indonesia AirAsia logoIndonesia AirAsiaScoot logoScootAirAsia logoAirAsia

Alternative Routes from Kota Kinabalu to Melbourne

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

  • Cheapest
    Batik Air Malaysia
    BKI
    11:20
    13h 55m
    1 transfer
    MEL
    04:15
    Kota Kinabalu International Airport - Melbourne Airport
    Tue, Mar 4Batik Air Malaysia
    AU$ 208
  • Scoot
    BKI
    18:45
    25h 30m
    2 transfer
    AVV
    23:15
    Kota Kinabalu International Airport - Avalon Airport
    Fri, Feb 28Scoot
    AU$ 367
  • Scoot
    BKI
    18:45
    25h 30m
    2 transfer
    AVV
    23:15
    Kota Kinabalu International Airport - Avalon Airport
    Fri, Feb 28Scoot
    AU$ 367
    Find More Flights

FAQ

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

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

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

    • The distance from Melbourne Airport to downtown is about 18km, by taxi about 30 minutes.
    • The distance from Avalon Airport to downtown is about 50km, by taxi about 1 hour 10 minutes.
    • The distance from Essendon Airport to downtown is about 11km, by taxi about 30 minutes.

  • How many airports in Melbourne (MEL)?

    There are 4 airport(s) in Melbourne (MEL): Avalon Airport, Moorabbin (Harry Hawker) Airport, Essendon Airport and Melbourne Airport.

How to find a cheap flight from Kota Kinabalu to Melbourne

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

Cheapest direct flight priceAU$ 207
Off-season for travelMarch
Peak season for travelOctober
Flight distance5,700.78km
Popular airlineAirAsia Berhad (Malaysia)

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.