Flight tickets from Melbourne Tullamarine (MEL) to Kota Kinabalu (BKI) from ₹ 20,265

Return selected
Return selected
origin
Enter the city you're flying from, or choose from the options below
Include nearby airports
    selected
    destination
    . Enter your destination, or choose from the options below
    Include nearby airports
      selected
      Travellers and cabin class, 1 Adult, Economy

      Compare Melbourne Tullamarine to Kota Kinabalu flight deals

      Find the cheapest month or even day of the year to fly to Kota Kinabalu

      Book the best Kota Kinabalu fare with no extra fees

      Flight deals from Melbourne Tullamarine to Kota Kinabalu

      Looking for a cheap last-minute deal or the best return flight from Melbourne Tullamarine Airport to Kota Kinabalu Airport? If you want to travel next month, return fares start from ₹ 54,741. Find the lowest prices on one-way and return tickets right here.

      Find the cheapest month to fly from Melbourne Tullamarine to Kota Kinabalu

      We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Melbourne Tullamarine to Kota Kinabalu flights are currently cheapest in October.

      Melbourne Tullamarine to Kota Kinabalu: Alternative routes

      Compare routes from Melbourne Tullamarine to Kota Kinabalu below. You may find an airport to fly into that's cheaper, faster, or easier than Kota Kinabalu.

      Melbourne to Kota Kinabalu: Flight information

      The things to know before you go.
      Cheapest flight found₹ 20,265
      Cheapest month to flyOctober

      Finding cheap flights from Melbourne Tullamarine to Kota Kinabalu: Frequently asked questions

      The best price we found for a return flight from Melbourne Tullamarine to Kota Kinabalu is ₹ 36,869. This is an estimate based on information collected from different airlines and travel providers over the last 4 days and is subject to change and availability.
      Currently, there are no airlines that fly direct from Melbourne Tullamarine to Kota Kinabalu. But we found flights with one or more stops from ₹ 36,770.
      As of August 2026, there are no flights flying from Melbourne Tullamarine to Kota Kinabalu.
      The cheapest month to fly from Melbourne Tullamarine to Kota Kinabalu is usually February.
      After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Melbourne Tullamarine Airport to Kota Kinabalu Airport on Friday, 12 February 2027.
      No airlines currently offer direct flights between Melbourne Tullamarine Airport and Kota Kinabalu Airport. Most routes have one or more stops.
      We show every price from over 1,200 airlines and travel agents, comparing them all so you don’t have to. If you know you want to fly to Kota Kinabalu but you’re not ready to book, set up a Price Alert. We’ll track prices for you, and let you know when they rise or fall.

      We crunched all the numbers in our flight calendar and it looks like the cheapest time to book a flight to Kota Kinabalu is around 40 days in advance, so don’t leave your flight to the last minute.

      Currently, Scoot offers the cheapest flight tickets to Kota Kinabalu.

      Flying from Melbourne Tullamarine Airport (MEL) to Kota Kinabalu International Airport (BKI): what you need to know

      • Kota Kinabalu is three hours behind Melbourne and follows the UTC+8 timezone.

      • To ensure you get on your MEL to BKI flight, leave enough time for things like check-in and baggage drop. Arriving two hours before international departures and one hour before domestic flights is the standard rule.

      • Be prepared for longer lines during popular months like January. Arriving up to four hours ahead of international flights and two hours for a domestic departure is a wise move.

      • Think about adding a stopover when booking your ticket from Melbourne Tullamarine Airport to Kota Kinabalu International Airport. Simply deselect 'Direct flights only' to break up your trip, or maybe even explore a new city along the way. Check out these options between MEL and BKI:

        • Changi International Airport

        • Kuala Lumpur International Airport

        • Hong Kong International Airport

      How to find the cheapest flights from Melbourne Tullamarine Airport (MEL) to Kota Kinabalu International Airport (BKI)

      • The lowest price we've found for a one-way Melbourne Tullamarine Airport to Kota Kinabalu International Airport flight is ₹ 20,265. A round-trip ticket is currently ₹ 36,770. Depending on the availability when you book, these fares can change.

      • It's usually smart to book early if you're looking for cheap tickets from MEL to BKI. That's because airlines adjust prices based on demand, which tends to increase closer to departure.

      • The 'Whole month' search tool shows you the cheapest flights from Melbourne Tullamarine Airport to Kota Kinabalu International Airport across the month. It's a great way to find a bargain if your travel dates are flexible.

      • Cut down on the time spent looking for cheap flights from MEL to BKI by setting up a Price Alert. You'll receive an email or notification through the app when a lower fare becomes available.

      • Tailor your flights using filters. Choose your ideal departure and arrival times, airlines and total journey duration. You can also sort your results by 'Fastest,' 'Best' or 'Cheapest' flights from Melbourne Tullamarine Airport to Kota Kinabalu International Airport.

      Handy information about Melbourne Tullamarine Airport (MEL)

      • 67.71% of flights that depart Melbourne Tullamarine Airport land at their destination on schedule.

      • Melbourne Tullamarine Airport is around 24 kilometres from central Melbourne. If you're catching a cab, ride-sharing or driving from the centre, it'll take 30 minutes or so to arrive, depending on the traffic.

      • You can expect a journey time of roughly 40 minutes on public transport.

      • Booked an early flight from Melbourne Tullamarine Airport to Kota Kinabalu International Airport? Avoid the last-minute rush to the airport (and enjoy a little extra shut-eye) by picking one of these hotels close to MEL:

      Arriving at Kota Kinabalu International Airport (BKI)

      Getting from Kota Kinabalu International Airport (BKI) to central Kota Kinabalu

      • From Kota Kinabalu International Airport, Kota Kinabalu is approximately 8 kilometres away. It takes around 15 minutes to reach the centre by car.

      When to fly to Kota Kinabalu International Airport (BKI)

      • August is the most popular month for flights from Melbourne Tullamarine Airport to Kota Kinabalu International Airport. To avoid the crowds, visit Kota Kinabalu in February.

      • Before locking in your flight from Melbourne Tullamarine Airport to Kota Kinabalu International Airport, consider the kind of weather you like. May is the warmest month in Kota Kinabalu, with temperatures ranging from 24ºC to 31ºC.

      • Look for cheap tickets from MEL to BKI in February if you'd rather travel during cooler conditions. Temperatures are at their lowest then, ranging between 23ºC and 29ºC on average.

      Explore more of Malaysia

      • Sandakan is just one of the many places in Malaysia waiting to be explored after you've experienced Kota Kinabalu. Around 225 kilometres away to the east, its best attractions include Sepilok Orangutan Rehabilitation Centre, Sandakan Memorial Park and Sandakan Rainforest Discovery Centre (RDC).

      • Around 274 kilometres south-east of Kota Kinabalu, Tawau is another essential stop in Malaysia. Start your sightseeing at Teck Guan Cocoa Museum, Tawau Bell Tower (The Belfry) and Masjid Al-Khauthar, Sabindo Tawau, Sabah..

      Prices shown on this page are estimated lowest prices only. Found in the last 12 days.