Trip.com
>
Flights
>
Flights to Malaysia
>
Flights to Sabah
>
Cheap Flights to Kota Kinabalu
Hotels in Kota Kinabalu
>
Low Price Flights from Melbourne to Kota Kinabalu

Melbourne to Kota Kinabalu Flight Information

The approximate distance between Melbourne and Kota Kinabalu is 5,700.78km. According to Trip.com data, travel demand hits its peak in December. The cheapest month to book flights is November.

Cheapest one-way
AU$ 287
Scoot Scoot MEL-BKI 21h 50m · 1 stop Tue, Sep 1
Book Now
Cheapest return
AU$ 595
Scoot Scoot MEL-BKI 21h 50m · 2 stops Tue, Sep 8 - Mon, Sep 14
Book Now
Recommended airlines
Scoot Scoot Cheapest · From AU$ 287 Royal Brunei Airlines Royal Brunei Airlines Most booked
Best time to book
September
Cheapest
December
Peak season for travel
Route details
5,700.78km
Flight distance

Explore the cheapest flights from Melbourne to Kota Kinabalu in the next three months. Based on Trip.com's data from the latest 7 days, one-way fares start at AU$ 287, and return tickets start at AU$ 595.

      • MEL 13:00
        21h 50m
        1 stop
        BKI 08:50
        Melbourne - Kota Kinabalu | Tue, Sep 8 | Scoot
        BKI 20:30
        21h 50m
        1 stop
        MEL 20:20
        Kota Kinabalu - Melbourne | Mon, Sep 14 | Scoot
        AU$ 595 AU$ 728
        18% off
        18% off
        AU$ 728 AU$ 595
      • MEL 21:35
        15h 40m
        1 stop
        BKI 11:15
        Melbourne - Kota Kinabalu | Mon, Sep 7 | Scoot
        BKI 20:30
        13h 15m
        1 stop
        MEL 11:45
        Kota Kinabalu - Melbourne | Mon, Sep 14 | Scoot
        AU$ 595 AU$ 728
        18% off
        18% off
        AU$ 728 AU$ 595
      • MEL 21:35
        13h 15m
        1 stop
        BKI 08:50
        Melbourne - Kota Kinabalu | Tue, Sep 1 | Scoot
        BKI 12:15
        21h 30m
        1 stop
        MEL 11:45
        Kota Kinabalu - Melbourne | Tue, Sep 8 | Scoot
        AU$ 611 AU$ 728
        16% off
        16% off
        AU$ 728 AU$ 611
      • MEL 21:35
        13h 15m
        1 stop
        BKI 08:50
        Melbourne - Kota Kinabalu | Sun, Aug 30 | Scoot
        BKI 12:15
        30h 5m
        1 stop
        MEL 20:20
        Kota Kinabalu - Melbourne | Sun, Sep 6 | Scoot
        AU$ 639
        12% off
        AU$ 728 AU$ 639
      • MEL 13:00
        21h 30m
        1 stop
        BKI 08:30
        Melbourne - Kota Kinabalu | Thu, Aug 20 | Scoot
        BKI 19:45
        14h
        1 stop
        MEL 11:45
        Kota Kinabalu - Melbourne | Tue, Aug 25 | Scoot
        AU$ 640
        12% off
        AU$ 728 AU$ 640
      • MEL 13:00
        32h 45m
        1 stop
        BKI 19:45
        Melbourne - Kota Kinabalu | Fri, Aug 21 | Scoot
        BKI 19:45
        14h
        1 stop
        MEL 11:45
        Kota Kinabalu - Melbourne | Tue, Aug 25 | Scoot
        AU$ 640
        12% off
        AU$ 728 AU$ 640
      • MEL 13:00
        26h 35m
        1 stop
        BKI 13:35
        Melbourne - Kota Kinabalu | Wed, Aug 19 | Scoot
        BKI 20:30
        21h 50m
        1 stop
        MEL 20:20
        Kota Kinabalu - Melbourne | Mon, Aug 24 | Scoot
        AU$ 640
        12% off
        AU$ 728 AU$ 640
      • MEL 21:35
        13h 15m
        1 stop
        BKI 08:50
        Melbourne - Kota Kinabalu | Tue, Aug 18 | Scoot
        BKI 20:30
        21h 50m
        1 stop
        MEL 20:20
        Kota Kinabalu - Melbourne | Mon, Aug 24 | Scoot
        AU$ 640
        12% off
        AU$ 728 AU$ 640
      • MEL 13:00
        21h 30m
        1 stop
        BKI 08:30
        Melbourne - Kota Kinabalu | Thu, Aug 13 | Scoot
        BKI 19:45
        22h 35m
        1 stop
        MEL 20:20
        Kota Kinabalu - Melbourne | Tue, Aug 18 | Scoot
        AU$ 640
        12% off
        AU$ 728 AU$ 640
      • MEL 13:00
        26h 35m
        1 stop
        BKI 13:35
        Melbourne - Kota Kinabalu | Wed, Aug 12 | Scoot
        BKI 19:45
        22h 35m
        1 stop
        MEL 20:20
        Kota Kinabalu - Melbourne | Tue, Aug 18 | Scoot
        AU$ 640
        12% off
        AU$ 728 AU$ 640
      • MEL 13:00
        17h 25m
        1 stop
        BKI 14:00
        Melbourne - Kota Kinabalu | Mon, Aug 10 | Normal Airline
        BKI 15:00
        6h
        Direct
        MEL 16:00
        Kota Kinabalu - Melbourne | Wed, Aug 12 | Normal Airline
        Find more flights
        Find more flights
      • MEL 13:00
        21h 50m
        1 stop
        BKI 08:50
        Melbourne - Kota Kinabalu | Tue, Sep 1 | Scoot
        AU$ 287 AU$ 413
        31% off
        31% off
        AU$ 413 AU$ 287
      • MEL 13:00
        24h 15m
        1 stop
        BKI 11:15
        Melbourne - Kota Kinabalu | Mon, Aug 10 | Scoot
        AU$ 313 AU$ 413
        24% off
        24% off
        AU$ 413 AU$ 313
      • MEL 14:00
        21h 50m
        1 stop
        BKI 08:50
        Melbourne - Kota Kinabalu | Tue, Oct 6 | Scoot
        AU$ 318 AU$ 413
        23% off
        23% off
        AU$ 413 AU$ 318
      • MEL 12:00
        28h 30m
        1 stop
        BKI 14:30
        Melbourne - Kota Kinabalu | Mon, Aug 10 | Jetstar Airways
        AU$ 348
        16% off
        AU$ 413 AU$ 348
      • MEL 13:00
        26h 35m
        1 stop
        BKI 13:35
        Melbourne - Kota Kinabalu | Wed, Aug 19 | Scoot
        AU$ 352
        15% off
        AU$ 413 AU$ 352
      • MEL 13:00
        32h 30m
        1 stop
        BKI 19:30
        Melbourne - Kota Kinabalu | Tue, Sep 8 | Scoot
        AU$ 353
        15% off
        AU$ 413 AU$ 353
      • MEL 21:35
        13h 15m
        1 stop
        BKI 08:50
        Melbourne - Kota Kinabalu | Tue, Aug 18 | Scoot
        AU$ 353
        15% off
        AU$ 413 AU$ 353
      • MEL 13:00
        32h 30m
        1 stop
        BKI 19:30
        Melbourne - Kota Kinabalu | Tue, Sep 15 | Scoot
        AU$ 360
        13% off
        AU$ 413 AU$ 360
      • MEL 21:35
        15h 40m
        1 stop
        BKI 11:15
        Melbourne - Kota Kinabalu | Mon, Sep 7 | Scoot
        AU$ 360
        13% off
        AU$ 413 AU$ 360
      • MEL 21:35
        15h 40m
        1 stop
        BKI 11:15
        Melbourne - Kota Kinabalu | Sat, Oct 3 | Scoot
        AU$ 363
        12% off
        AU$ 413 AU$ 363
      • MEL 13:00
        17h 25m
        1 stop
        BKI 14:00
        Melbourne - Kota Kinabalu | Mon, Aug 10 | Normal Airline
        Find more flights
        Find more flights

Find Cheapest Airlines Flying from Melbourne to Kota Kinabalu

Choose from 4 carriers that fly from Melbourne to Kota Kinabalu, including Royal Brunei Airlines, Malaysia Airlines, and Batik Air Malaysia. Enjoy the cheapest tickets on this route with Scoot.
Royal Brunei Airlines logo Royal Brunei Airlines
Malaysia Airlines logo Malaysia Airlines
Batik Air Malaysia logo Batik Air Malaysia
AirAsia X logo AirAsia X
Airlines are determined based on actual purchased flight tickets from Melbourne to Kota Kinabalu according to previous 12 months data from Trip.com.

Trip.com Price Insights on Flights from Melbourne to Kota Kinabalu

What is the cheapest month for one-way flights from Melbourne to Kota Kinabalu?

Average price of one-way flights from Melbourne to Kota Kinabalu purchased by Trip.com users by month over the past 12 months.

According to Trip.com's data, the cheapest month for flights from Melbourne to Kota Kinabalu is September, with an average price of AU$ 418. Conversely, the most expensive month is typically December, with an average price of up to AU$ 1,052.

AU$ 1,052
AU$ 735
AU$ 418
AU$ 101
    Cheapest
  • AU$ 570
    Aug
  • AU$ 418
    Sep
  • AU$ 526
    Oct
  • AU$ 469
    Nov
  • AU$ 1,052
    Dec
  • AU$ 487
    Jan
  • AU$ 442
    Feb
  • AU$ 533
    Mar
  • AU$ 572
    Apr
  • AU$ 522
    May
  • AU$ 590
    Jun
  • AU$ 563
    Jul

What is the cheapest month for return flights from Melbourne to Kota Kinabalu?

Average price of round-trip flights from Melbourne to Kota Kinabalu purchased by Trip.com users by month over the past 12 months.

According to historical data from Trip.com, the lowest prices for flights from Melbourne to Kota Kinabalu are found during March, with an average price of AU$ 569. Conversely, the highest prices are found during December, with an average price of up to AU$ 1,063.

AU$ 1,063
AU$ 816
AU$ 569
AU$ 322
    Cheapest
  • AU$ 767
    Aug
  • AU$ 738
    Sep
  • AU$ 748
    Oct
  • AU$ 846
    Nov
  • AU$ 1,063
    Dec
  • AU$ 836
    Jan
  • AU$ 931
    Feb
  • AU$ 569
    Mar
  • AU$ 980
    Apr
  • AU$ 842
    May
  • AU$ 805
    Jun
  • AU$ 936
    Jul

What's the cheapest day to fly from Melbourne to Kota Kinabalu?

Data is based on the average flight price for each day of the week from Melbourne to Kota Kinabalu on Trip.com over the past 12 months.

Based on Trip.com data from the past 12 months, the cheapest day to fly from Melbourne to Kota Kinabalu is Monday, with average prices lower than on other days. Avoid Wednesday, as prices are usually highest then.

AU$ 703
AU$ 562
AU$ 421
AU$ 280
  • AU$ 421
    Mon
  • AU$ 519
    Tue
  • AU$ 703
    Wed
  • AU$ 574
    Thu
  • AU$ 535
    Fri
  • AU$ 527
    Sat
  • AU$ 586
    Sun

Flight FAQs

  • Which airlines offer the cheapest flights from Melbourne (MEL) to Kota Kinabalu (BKI)?

    Based on Trip.com data, Scoot offers one-way fares as low as AU$ 287 on Cheapest nonstop routes (e.g. MEL to BKI on Tue, Sep 1), while Scoot offers Cheapest nonstop round-trips from AU$ 595 departing on Tue, Sep 8 and returning on Mon, Sep 14.
  • At the moment, you can catch a direct flight from Melbourne to Kota Kinabalu with the following airlines, including: Malaysia Airlines Batik Air Malaysia Selected airlines are based on historical data collected from flight bookings users made on Trip.com within the last 90 days.
  • By analyzing data from all airlines on the Trip.com flight calendar, it looks like the best time to book a flight from Melbourne to Kota Kinabalu is around 40 days (6 weeks) in advance, and the best time to fly is usually on Tuesday, Wednesday, and Saturday. Tuesday typically offers the cheapest flights for departure, while Saturday offers the best return deals.
  • To find best deals on flights from Melbourne to Kota Kinabalu, you can use various tools on Trip.com:
    · Be flexible with your travel dates to get the cheapest flight deal. Now the cheapest flight deal is on Tue, Sep 1, with one-way flights priced at just AU$ 287.
    · Compare airlines strategically. Budget carriers often provide the lowest base fares, while we found the most affordable airline currently operating on this route is Scoot.
    · Set up price alerts to easily monitor ticket prices without having to check every day.
    · Check Trip.com flight deals and promo codes frequently.
    · Avoid peak season unless you book very early. It seems the peak season for Kota Kinabalu travel is around December.
    · Get exclusive promo codes for Trip.com app users.
  • The cheapest months to fly from Melbourne to Kota Kinabalu is November, when demand for travel is lower.
  • After crunching the numbers on our August flight calendar, it's currently cheapest to fly from Melbourne to Kota Kinabalu on August 20, 2026 with Scoot, with prices starting at AU$ 620.
  • You can land at any one of the following hubs in Kota Kinabalu, with Melbourne Airport to Kota Kinabalu International Airport (MEL-BKI) is by far the most common option on this route: Kota Kinabalu International Airport (BKI).
  • The time difference between Kota Kinabalu and Melbourne is 2h.
  • Tickets can only be changed or cancelled if permitted by airline policy. To submit a change or cancellation request, go to the flight bookings page, select the option to change or cancel your booking, choose the relevant passengers and segment, and submit a request. Please note that additional charges may apply according to the airline ticket policy. However, if the flight has been rescheduled and you would like to change or cancel your ticket, you can submit an involuntary cancellation request. For more details about change and cancellation policies, please check the customer support pages.
  • Based on Trip.com data for flights departing in the next 30 days, the average one-way fare from Melbourne to Kota Kinabalu is AU$ 765. Fares vary by travel date, airline and availability.
  • Enter Melbourne and Kota Kinabalu, choose your travel dates and passengers, then compare flights by price, duration and baggage. Select a fare, review the change and cancellation rules, enter traveller details and complete payment to receive your confirmation.
  • AirAsia Berhad (Malaysia) and Scootare the most popular budget airlines flying from Melbourne to Kota Kinabalu. Check baggage, seat and payment fees before comparing the final price.

Trip.com Airline Insights on Flights from Melbourne toKota Kinabalu

Which airlines offer the cheapest nonstop flights from Melbourne to Kota Kinabalu?

Data is based on the average price of all nonstop flights from Melbourne to Kota Kinabalu on Trip.com in the past 12 months.

Based on Trip.com data from the past 12 months, Scoot offers the cheapest nonstop flights from Melbourne to Kota Kinabalu, with an average price of AU$ 413.

AU$ 276
AU$ 413
AU$ 551
AU$ 688
AU$ 825
Scoot
AU$ 413
Scoot
China Southern Airlines
AU$ 422
China Southern Airlines
Batik Air Malaysia
AU$ 424
Batik Air Malaysia
Royal Brunei Airlines
AU$ 682
Royal Brunei Airlines
AirAsia X
AU$ 755
AirAsia X
Malaysia Airlines
AU$ 825
Malaysia Airlines

More Cheap Flights & Deals on Trip.com

Note: Prices shown on this page are estimated lowest price and include all taxes and fees found in the last 24 hours.

Book with no extra fees

Prices displayed in this page are all-inclusive prices (incl. taxes, fuel surcharge, regulatory fees, etc) with all fees confirmed before payment. Fees for baggage, meals, Wi-Fi, or other additional services are also included as shown in the flight cards.

Real-time pricing updates

Prices, availability, and travel information on this page were updated within last 24 hours—even in real-time. The more popular the route, the more precise the data.

Change & Cancellation Policy

Trip.com displays flight cancellation and change policies for each flight ticket during the booking process, including fees and applicable conditions. Please check the following scenarios:
Voluntary cancellation/change:
To submit a change or cancellation request, go to the flight bookings page, select the option to change or cancel your booking, choose the relevant passengers and segment, and submit a request. Please note that additional charges may apply according to the airline ticket policy.
Cancellation/change due to a flight schedule change:
If the flight has been rescheduled and you would like to change or cancel your ticket, you can submit an involuntary cancellation request. For more details about change and cancellation policies, please check the customer support pages.