Cheap Flights from Melbourne to Kota Kinabalu from AU$ 271

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$ 271 on Cheapest nonstop routes (e.g. MEL to BKI on Fri, Feb 6), while Scoot offers Cheapest nonstop round-trips from AU$ 681 departing on Wed, Feb 4 and returning on Wed, Feb 11.

• Which airlines offer direct flights from Melbourne to Kota Kinabalu?

  At the moment, you can catch a direct flight from Melbourne to Kota Kinabalu with the following airlines, including: AirAsia X Berhad Selected airlines are based on historical data collected from flight bookings users made on Trip.com within the last 90 days.

• When is the best time to book flights from Melbourne to Kota Kinabalu?

  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.

• How can I find the best deals on flights from Melbourne to Kota Kinabalu?

  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 Fri, Feb 6, with one-way flights priced at just AU$ 271.
  · 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.

• When is the best time to book a flight from Melbourne to Kota Kinabalu to get the best price?

  The cheapest months to fly from Melbourne to Kota Kinabalu is November, when demand for travel is lower.

• Which upcoming date is the cheapest for flights from Melbourne to Kota Kinabalu?

  After crunching the numbers on our December flight calendar, it's currently cheapest to fly from Melbourne to Kota Kinabalu on December 8, 2025 with Scoot, with prices starting at AU$ 875.

• Which airports can I fly through when travelling to Kota Kinabalu from Melbourne?

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

• What is the time difference between Melbourne and Kota Kinabalu?

  The time difference between Kota Kinabalu and Melbourne is 2h.

• How can I change or cancel my flight ticket from Melbourne to Kota Kinabalu?

  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.