Skyscanner home

Cheap Flights from Kota Kinabalu to Melbourne Tullamarine

Compare Kota Kinabalu to Melbourne Tullamarine flight deals

Find the cheapest month or even day of the year to fly to Melbourne Tullamarine

Book the best Melbourne Tullamarine fare with no extra fees

Flight deals from Kota Kinabalu Airport to Melbourne Tullamarine Airport

Looking for a cheap last-minute deal or the best return flight from Kota Kinabalu Airport to Melbourne Tullamarine Airport? If you want to travel next month, return fares start from Rs115,460. Find the lowest prices on one-way and return tickets right here.
Melbourne.Rs55,735 per passenger.Departing Tue, 19 May.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Kota Kinabalu on Tue, 19 May, arriving in Melbourne Tullamarine.Price includes taxes and charges.From Rs55,735, select.
Melbourne.Rs55,745 per passenger.Departing Wed, 1 Apr.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Kota Kinabalu on Wed, 1 Apr, arriving in Melbourne Tullamarine.Price includes taxes and charges.From Rs55,745, select.
Melbourne.Rs56,435 per passenger.Departing Sun, 15 Mar.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Kota Kinabalu on Sun, 15 Mar, arriving in Melbourne Tullamarine.Price includes taxes and charges.From Rs56,435, select.
Melbourne.Rs57,087 per passenger.Departing Sat, 10 Oct.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Kota Kinabalu on Sat, 10 Oct, arriving in Melbourne Tullamarine.Price includes taxes and charges.From Rs57,087, select.
Melbourne.Rs57,087 per passenger.Departing Tue, 30 Jun.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Kota Kinabalu on Tue, 30 Jun, arriving in Melbourne Tullamarine.Price includes taxes and charges.From Rs57,087, select.
Melbourne.Rs57,087 per passenger.Departing Sun, 26 Jul.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Kota Kinabalu on Sun, 26 Jul, arriving in Melbourne Tullamarine.Price includes taxes and charges.From Rs57,087, select.
Melbourne.Rs57,087 per passenger.Departing Thu, 3 Dec.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Kota Kinabalu on Thu, 3 Dec, arriving in Melbourne Tullamarine.Price includes taxes and charges.From Rs57,087, select.
Melbourne.Rs57,087 per passenger.Departing Tue, 4 Aug.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Kota Kinabalu on Tue, 4 Aug, arriving in Melbourne Tullamarine.Price includes taxes and charges.From Rs57,087, select.
Melbourne.Rs57,087 per passenger.Departing Sat, 2 Jan.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Kota Kinabalu on Sat, 2 Jan, arriving in Melbourne Tullamarine.Price includes taxes and charges.From Rs57,087, select.
Melbourne.Rs57,087 per passenger.Departing Sat, 26 Sep.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Kota Kinabalu on Sat, 26 Sep, arriving in Melbourne Tullamarine.Price includes taxes and charges.From Rs57,087, select.
Melbourne.Rs57,560 per passenger.Departing Fri, 20 Nov.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Kota Kinabalu on Fri, 20 Nov, arriving in Melbourne Tullamarine.Price includes taxes and charges.From Rs57,560, select.
Melbourne.Rs95,961 per passenger.Departing Fri, 5 Feb.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Kota Kinabalu on Fri, 5 Feb, arriving in Melbourne Tullamarine.Price includes taxes and charges.From Rs95,961, select.

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

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Kota Kinabalu to Melbourne Tullamarine flights are currently cheapest in May.
Mar
from Rs56,435
Apr
from Rs55,745
May
from Rs55,735
Jun
from Rs57,087
Jul
from Rs57,087
Aug
from Rs57,087
Sep
from Rs57,087
Oct
from Rs57,087
Nov
from Rs57,560
Dec
from Rs57,087
Jan
from Rs57,087
Feb
from Rs95,961

Kota Kinabalu to Melbourne Tullamarine: Alternative routes

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

Melbourne Essendon

11km from central Melbourne
Closest
Search flights

Melbourne Tullamarine

19km from central Melbourne
Cheapest
from Rs55,735
Search flights

Melbourne Avalon

50km from central Melbourne
from Rs74,984
Search flights

Kota Kinabalu to Melbourne: Flight information

The things to know before you go.
Cheapest flight foundRs55,735
Cheapest month to flyMay

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

The best price we found for a return flight from Kota Kinabalu to Melbourne Tullamarine is Rs111,839. 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 Kota Kinabalu to Melbourne Tullamarine. But we found flights with one or more stops from Rs112,022.
As of March 2026, there are no flights flying from Kota Kinabalu to Melbourne Tullamarine.
The cheapest month to fly from Kota Kinabalu to Melbourne Tullamarine is usually March.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Kota Kinabalu Airport to Melbourne Tullamarine Airport on Monday, 16 March 2026.
No airlines currently offer direct flights between Kota Kinabalu Airport and Melbourne Tullamarine 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 Melbourne Tullamarine 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 Melbourne is around 40 days in advance, so don’t leave your flight to the last minute.
Currently, Scoot offers the cheapest flight tickets to Melbourne Tullamarine.

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

  • Melbourne is three hours ahead of Kota Kinabalu and is in the UTC+11 timezone.

  • Your BKI to MEL flight won't wait if you're late, so don't forget to check in on time. Arrive up to one hour in advance for domestic flights and two hours ahead when you're travelling internationally.

  • You can expect longer lines in popular months like August. Arriving up to four hours in advance for international flights and two hours for domestic departures will help ensure a smooth travel experience.

  • Think about adding a stopover when booking your ticket from Kota Kinabalu International Airport to Melbourne Tullamarine Airport. Simply uncheck 'Direct flights only' to break up your trip, or perhaps explore a new destination along the way. Here are some options between BKI and MEL:

    • Kuala Lumpur International Airport

    • Changi International Airport

    • Hong Kong International Airport

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

  • Rs55,735 is currently the lowest price for a one-way Kota Kinabalu International Airport to Melbourne Tullamarine Airport flight. A return flight starts at Rs111,839. These prices can change based on demand.

  • To find cheap tickets from BKI to MEL, book early. Airlines generally offer lower fares when flights are first released.

  • Finding cheap flights from Kota Kinabalu International Airport to Melbourne Tullamarine Airport is easier if you're flexible with your trip dates. Use the 'Whole month' search function to see the lowest prices across each month and bag a great deal.

  • Picking up cheap flights from BKI to MEL is a cinch with Price Alerts. All you need to do is set up one of these automatic alerts and we'll notify you when a new deal comes up.

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

Handy information about Kota Kinabalu International Airport (BKI)

  • 73.51% of flights that take off from Kota Kinabalu International Airport arrive at their destination on time.

  • Central Kota Kinabalu to Kota Kinabalu International Airport is approximately 8 kilometres. Depending on traffic, it'll take about 15 minutes to get there if you're driving, ride-sharing or catching a cab.

  • Get your travels off to a leisurely start by staying near BKI. Whether you're boarding an early flight from Kota Kinabalu International Airport to Melbourne Tullamarine Airport or just don't want to be rushed, these stays are perfect:

Arriving at Melbourne Tullamarine Airport (MEL)

Getting from Melbourne Tullamarine Airport (MEL) to central Melbourne

  • Melbourne Tullamarine Airport to the centre of Melbourne has a drive time of about 30 minutes. It's approximately 24 kilometres away.

  • Getting there by public transport typically takes 40 minutes.

When to fly to Melbourne Tullamarine Airport (MEL)

  • The quietest month for a flight from Kota Kinabalu International Airport to Melbourne Tullamarine Airport is April, while January is the most popular. Choose the ideal time to visit Melbourne based on whether you prefer a faster pace or a more relaxed vibe.

  • Before locking in your flight from Kota Kinabalu International Airport to Melbourne Tullamarine Airport, think about the type of weather you like. January is the warmest month in Melbourne, with the temperature ranging from 12ºC to 29ºC.

  • July sees average temperatures of between 4ºC and 13ºC. Search for cheap tickets from BKI to MEL sometime then if you want to travel when it's cooler.

Explore more of Australia

  • Melbourne is easy to fall in love with, but there are so many other corners of Australia you'll want to see. Around 467 kilometres north-east of Melbourne, a trip to Canberra will keep you busy. Start with attractions like Australian War Memorial, National Gallery of Australia and Parliament House.

  • If you're interested in discovering another side of Australia, consider Geelong, about 64 kilometres south-west of Melbourne. Ford Motor Company, Roraima Nursery and RTC Resource Centre are among the biggest draws.

Plan the rest of your trip from Kota Kinabalu to Melbourne

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