App
Customer Support
MYR
Find Bookings
Trip.com
>
Cheap Flights
>
Australia
>
Victoria
>
Melbourne
>
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

Flights from Kota Kinabalu to Melbourne Starting at MYR 580

We've found these cheap flights for you. You can book one-way or return flight tickets.

  • One way
  • Round-trip
      • BKI11:20
        13h 55m
        1 stop
        MEL04:15
        Tue, Mar 4|Kota Kinabalu - Melbourne|Batik Air Malaysia
        MYR 580MYR 792
        27% OFF
        27% OFF
        MYR 792MYR 580

        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 MYR 580 including taxes and charges.

      • BKI21:30
        27h 45m
        1 stop
        MEL04:15
        Mon, Mar 3|Kota Kinabalu - Melbourne|Batik Air Malaysia
        MYR 626MYR 792
        21% OFF
        21% OFF
        MYR 792MYR 626

        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 MYR 626 including taxes and charges.

      • BKI21:30
        23h 15m
        1 stop
        MEL23:45
        Wed, Feb 26|Kota Kinabalu - Melbourne|Batik Air Malaysia
        MYR 627MYR 792
        21% OFF
        21% OFF
        MYR 792MYR 627

        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, Feb 26, arriving at Melbourne Airport. One-way Prices start from MYR 627 including taxes and charges.

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

        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 MYR 634 including taxes and charges.

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

        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 MYR 640 including taxes and charges.

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

        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 MYR 640 including taxes and charges.

      • BKI11:55
        32h 50m
        1 stop
        MEL23:45
        Wed, Feb 26|Kota Kinabalu - Melbourne|AirAsia
        MYR 647
        MYR 647

        Choose AirAsia flights from Kota Kinabalu to Melbourne. The one-way connecting flight with AirAsia departs from Kota Kinabalu International Airport on Wed, Feb 26, arriving at Melbourne Airport. One-way Prices start from MYR 647 including taxes and charges.

      • BKI14:50
        34h 25m
        1 stop
        MEL04:15
        Mon, Mar 3|Kota Kinabalu - Melbourne|AirAsia
        MYR 647
        MYR 647

        Choose AirAsia flights from Kota Kinabalu to Melbourne. The one-way connecting flight with AirAsia departs from Kota Kinabalu International Airport on Mon, Mar 3, arriving at Melbourne Airport. One-way Prices start from MYR 647 including taxes and charges.

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

        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 MYR 648 including taxes and charges.

      • BKI11:20
        13h 55m
        1 stop
        MEL04:15
        Sun, Mar 2|Kota Kinabalu - Melbourne|Batik Air Malaysia
        MYR 651
        MYR 651

        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 2, arriving at Melbourne Airport. One-way Prices start from MYR 651 including taxes and charges.

      • BKI01:00 pm
        3h 5m
        Nonstop
        MEL02:00 pm
        Sat, Jan 25|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.

Find the best time to fly from Kota Kinabalu to Melbourne

We monitor flight fares to help you find the best deals effortlessly

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

Airlines Flying from Kota Kinabalu to Melbourne

Compare prices, find the option that best suits your travel needs, and enjoy a comfortable journey with a trusted airline.
Indonesia AirAsia logoIndonesia AirAsia

Alternative Routes from Kota Kinabalu to Melbourne

Searching for potential routes that might be cheaper and faster? Check out these alternative flights from Kota Kinabalu to Melbourne.

  • 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
    MYR 580
  • Scoot
    BKI
    18:45
    25h 30m
    2 transfer
    AVV
    23:15
    Kota Kinabalu International Airport - Avalon Airport
    Fri, Feb 28Scoot
    MYR 1,026
  • Scoot
    BKI
    18:45
    25h 30m
    2 transfer
    AVV
    23:15
    Kota Kinabalu International Airport - Avalon Airport
    Fri, Feb 28Scoot
    MYR 1,026
    Find More Flights

FAQ

  • When are flight tickets from Kota Kinabalu (BKI) to Melbourne (MEL) the cheapest?

    Airlines adjust prices for flights from Kota Kinabalu to Melbourne based on the departure date and time of your selection. By analyzing data from all airlines, we've discovered that 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 (MEL) cost?

    According to Trip.com's data, the lowest price is around MYR 3,228.

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

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

How to find a cheap flight from Kota Kinabalu to Melbourne

Wait until the last minute and flight costs are often sky-high. Plan ahead, book the right way, and your savings can soar. We have loads of saving tips to help you find a cheap flight from Kota Kinabalu to Melbourne. Book your flights at the right time and save more.
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 nonstop flight priceMYR 579
Off-season for travelDecember
Peak season for travelOctober
Flight distance5,700.78 km
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.