Skyscanner home

Cheap Flights from Kota Kinabalu to Melbourne

Compare Kota Kinabalu to Melbourne flight deals

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

Book the best Melbourne fare with no extra fees

Flight deals from Kota Kinabalu to Melbourne

Looking for a cheap last-minute deal or the best return flight from Kota Kinabalu Airport to Melbourne? If you want to travel next month, return fares start from Rs122,260. Find the lowest prices on one-way and return tickets right here.
Melbourne.Rs56,988 per passenger.Departing Thu, 19 Nov.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Kota Kinabalu on Thu, 19 Nov, arriving in Melbourne Tullamarine.Price includes taxes and charges.From Rs56,988, select.
Melbourne.Rs60,488 per passenger.Departing Fri, 8 May.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Kota Kinabalu on Fri, 8 May, arriving in Melbourne Tullamarine.Price includes taxes and charges.From Rs60,488, select.
Melbourne.Rs60,488 per passenger.Departing Wed, 12 Aug.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Kota Kinabalu on Wed, 12 Aug, arriving in Melbourne Tullamarine.Price includes taxes and charges.From Rs60,488, select.
Melbourne.Rs60,488 per passenger.Departing Fri, 19 Jun.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Kota Kinabalu on Fri, 19 Jun, arriving in Melbourne Tullamarine.Price includes taxes and charges.From Rs60,488, select.
Melbourne.Rs60,488 per passenger.Departing Sat, 31 Oct.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Kota Kinabalu on Sat, 31 Oct, arriving in Melbourne Tullamarine.Price includes taxes and charges.From Rs60,488, select.
Melbourne.Rs60,609 per passenger.Departing Tue, 1 Dec.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Kota Kinabalu on Tue, 1 Dec, arriving in Melbourne Tullamarine.Price includes taxes and charges.From Rs60,609, select.
Melbourne.Rs60,609 per passenger.Departing Wed, 2 Sep.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Kota Kinabalu on Wed, 2 Sep, arriving in Melbourne Tullamarine.Price includes taxes and charges.From Rs60,609, select.
Melbourne.Rs64,690 per passenger.Departing Thu, 30 Jul.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Kota Kinabalu on Thu, 30 Jul, arriving in Melbourne Tullamarine.Price includes taxes and charges.From Rs64,690, select.
Melbourne.Rs71,843 per passenger.Departing Tue, 23 Feb.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Kota Kinabalu on Tue, 23 Feb, arriving in Melbourne Tullamarine.Price includes taxes and charges.From Rs71,843, select.
Melbourne.Rs71,911 per passenger.Departing Thu, 30 Apr.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Kota Kinabalu on Thu, 30 Apr, arriving in Melbourne Tullamarine.Price includes taxes and charges.From Rs71,911, select.
Melbourne.Rs78,006 per passenger.Departing Sun, 7 Mar.One-way flight with AirAsia.Outbound indirect flight with AirAsia, departs from Kota Kinabalu on Sun, 7 Mar, arriving in Melbourne Tullamarine.Price includes taxes and charges.From Rs78,006, select.
Melbourne.Rs138,755 per passenger.Departing Wed, 20 Jan.One-way flight with AirAsia.Outbound indirect flight with AirAsia, departs from Kota Kinabalu on Wed, 20 Jan, arriving in Melbourne Tullamarine.Price includes taxes and charges.From Rs138,755, select.

Find the cheapest month to fly from Kota Kinabalu to Melbourne

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Kota Kinabalu to Melbourne flights are currently cheapest in November.
Apr
from Rs71,911
May
from Rs60,488
Jun
from Rs60,488
Jul
from Rs64,690
Aug
from Rs60,488
Sep
from Rs60,609
Oct
from Rs60,488
Nov
from Rs56,988
Dec
from Rs60,609
Jan
from Rs138,755
Feb
from Rs71,843
Mar
from Rs78,006

Alternative Kota Kinabalu to Melbourne routes

Looking for the cheapest, fastest or easiest route from Kota Kinabalu to Melbourne? You could fly into the following airports instead.

Melbourne Essendon

11km from central Melbourne
Closest
Search flights

Melbourne Tullamarine

19km from central Melbourne
Cheapest
from Rs56,988
Search flights

Melbourne Avalon

50km from central Melbourne
from Rs82,169
Search flights

Kota Kinabalu to Melbourne: Flight information

The things to know before you go.
Cheapest flight foundRs56,988
Cheapest month to flyNovember

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

There are 3 airports in Melbourne: Melbourne Essendon, Melbourne Tullamarine and Melbourne Avalon.
The best price we found for a return flight from Kota Kinabalu to Melbourne is Rs122,260. 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. But we found flights with one or more stops from Rs122,260.
As of April 2026, there are no flights flying from Kota Kinabalu to Melbourne.
The cheapest month to fly from Kota Kinabalu to Melbourne is usually May.
If you're flying from Kota Kinabalu Airport, the cheapest airport near Melbourne is Melbourne Tullamarine – which is 18.8 km away from the centre of Melbourne. We've found flights into this airport from Rs122,260.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Kota Kinabalu Airport to Melbourne on Saturday, 23 May 2026.
No airlines currently offer direct flights between Kota Kinabalu Airport and Melbourne. 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 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.
In April, the average temperature is usually around 15°C. February is typically the warmest month in Melbourne, when it usually averages around 26°C. You can expect the least rain in March. The coldest month is July, with temperatures averaging 5°C. The rainiest month is September.
Currently, Scoot offers the cheapest flight tickets to Melbourne.

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

  • The timezone in Melbourne is UTC+11. The city is three hours ahead of Kota Kinabalu, where Kota Kinabalu International Airport is located.

  • Allow plenty of time to get on your BKI to Melbourne flight. As a general rule, arrive two hours before international departures and an hour ahead for domestic flights.

  • During popular months such as August, it's wise to get to the airport even earlier. Arrive two hours before domestic departures and four hours ahead of an international flight whenever you're flying during peak periods in general.

  • Think about adding a stopover to potentially save on your plane ticket from BKI to Melbourne. Just deselect 'Direct flights only' during your search. Break up your journey by stopping at one of these popular options:

    • Kuala Lumpur International Airport (KUL)

    • Changi International Airport (SIN)

    • Hong Kong International Airport (HKG)

  • To get to BKI from central Kota Kinabalu, it takes about 15 minutes if you're planning to drive. It's roughly 8 kilometres from the airport to the city centre.

  • Want a leisurely start to your journey? Stay near BKI. Whether you're catching an early flight from Kota Kinabalu International Airport to Melbourne or just don't want to be rushed, these hotels are worth a look:

  • When it comes to the on-time performance of Kota Kinabalu International Airport, data shows 73.51% of flights meet their scheduled arrival time.

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

  • Rs56,988 is the cheapest price we've seen for a one-way Kota Kinabalu International Airport to Melbourne flight. A round-trip ticket right now is Rs122,260. Depending on when and how early you book, these fares may change.

  • Booking ahead of time is often the key to locking in a cheap flight from BKI to Melbourne. Fares tend to rise as demand increases, so the nearer your departure date, the more expensive your ticket may be.

  • If you're flexible with your travel dates, take advantage of the 'Whole month' search tool. It'll show you the cheapest price across every month when searching for your Kota Kinabalu International Airport to Melbourne ticket.

  • You don't need to keep checking in to find out if fares have dropped when you create a Price Alert. We'll let you know when there's an extra saving on cheap flights from BKI to Melbourne.

  • Save money on your flight from Kota Kinabalu International Airport to Melbourne with the help of our filters. Choose your preferred times, airlines and number of stops, then sort the results by 'Cheapest' to see the best deals.

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

  • Melbourne Tullamarine Airport (MEL) is around 24 kilometres from the centre of Melbourne. If you're grabbing a taxi or a ride-share, the drive will take roughly 30 minutes.

  • It'll take around 40 minutes if you're travelling on public transport.

  • If you're coming in on a late flight from Kota Kinabalu International Airport to Melbourne, few things beat the convenience of staying near the terminal. Grab your suitcases from the carousel and then be showered and relaxing soon after at one of these accommodation options near MEL:

  • Explore without limits with a Melbourne Tullamarine Airport rental car. Pick up a set of wheels from Bargain Car Rentals, East Coast or Sixt and venture far and wide through Melbourne and beyond.

  • Booking your ride from Melbourne Tullamarine Airport around four weeks in advance of your flight from BKI to Melbourne can help you secure the lowest rate.

Avalon Airport (AVV)

  • The centre of Melbourne is located around 56 kilometres from Avalon Airport (AVV). After your flight from Kota Kinabalu International Airport to Melbourne has hit the runway and you've navigated your way to arrivals, expect a drive of around 50 minutes.

  • If you choose to travel on public transport, the journey will take you 2 hours 5 minutes or so.

  • Corio Bay Motel is a comfortable accommodation option within a short drive of AVV. Check in here after your BKI to Melbourne flight and then put up the 'Do not disturb' sign to enjoy some uninterrupted rest.

  • The quickest way to reach your destination is with an Avalon Airport rental car. Pick up a set of wheels from Sixt, Kangaroo Rental or yesaway car hire and make a speedy getaway.

  • Secure your first choice, not your last resort. Booking your ride from AVV three weeks in advance often means better prices and a wider range of vehicles.

Essendon Airport (MEB)

  • Essendon Airport (MEB) is around 19 kilometres from the centre of Melbourne. It'll take you about 25 minutes to reach the city centre in a ride-share or taxi after your flight from Kota Kinabalu International Airport to Melbourne.

  • The journey takes around 1 hour 15 minutes by public transport.

  • If you don't want to make your way into the centre, head for a hotel close to MEB. Make yourself comfy at one of these options after your BKI to Melbourne flight:

  • Whether you want a zippy compact for solo travel or a spacious SUV to transport your group, you'll find the right Essendon Airport rental car for your needs. Check out the range of wheels available from suppliers such as East Coast, Ace Rental Cars and Goldcar.

  • If you're hoping for a specific kind of vehicle, booking early increases your chances of getting your first choice. Reserve your ride from MEB a couple of weeks ahead of your flight from Kota Kinabalu International Airport to Melbourne.

Best time to go to Melbourne

  • Before securing your flights from Kota Kinabalu International Airport to Melbourne, consider which time of year is best for you. High season in Melbourne offers a bustling atmosphere and plenty of activities, while low season means you'll get cheaper hotel deals and fewer crowds.

  • Book a Kota Kinabalu International Airport to Melbourne plane ticket with a departure in January if you're eager to visit the city during its warmest month. You can expect temperatures to range from 12ºC to 29ºC.

  • Look for cheap tickets from BKI to Melbourne in July if you want to travel in cooler conditions. Temperatures are at their lowest then, ranging between 4ºC and 13ºC on average.

More about Melbourne

  • Start your Melbourne trip right by choosing the perfect place to stay. After booking your flight from Kota Kinabalu International Airport to Melbourne, explore our range of accommodation options including:

  • All great adventures should include some sightseeing. National Gallery of Victoria, Federation Square and Eureka Skydeck 88 are essential stops on your Melbourne itinerary.

Explore more of Australia

  • Melbourne has loads to offer, but there are so many other parts of Australia you'll want to see. Around 467 kilometres north-east of Melbourne, a visit to Canberra will keep your itinerary busy. Start with leading attractions like Australian War Memorial, National Gallery of Australia and Parliament House.

  • Around 451 kilometres south-east of Melbourne, Launceston is another favourite stop in Australia. Experience this destination's highlights firsthand at City Park, Tamar Island Wetlands and James Boag Brewery Experience.

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.