Skyscanner

264 € Cheap Flights from Melbourne to Kota Kinabalu

Compare Melbourne 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 to Kota Kinabalu

Looking for a cheap last-minute deal or the best return flight from Melbourne to Kota Kinabalu? Find the lowest prices on one-way and return tickets right here.
Kota Kinabalu.264 € per passenger.Departing Wed, 29 Oct, returning Sun, 9 Nov.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Wed, 29 Oct, arriving in Kota Kinabalu.Inbound indirect flight with Scoot, departs from Kota Kinabalu on Sun, 9 Nov, arriving in Melbourne Tullamarine.Price includes taxes and charges.From 264 €, select.
Kota Kinabalu.264 € per passenger.Departing Mon, 19 Jan, returning Thu, 26 Feb.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Mon, 19 Jan, arriving in Kota Kinabalu.Inbound indirect flight with Scoot, departs from Kota Kinabalu on Thu, 26 Feb, arriving in Melbourne Tullamarine.Price includes taxes and charges.From 264 €, select.
Kota Kinabalu.264 € per passenger.Departing Sun, 15 Mar, returning Wed, 25 Mar.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Sun, 15 Mar, arriving in Kota Kinabalu.Inbound indirect flight with Scoot, departs from Kota Kinabalu on Wed, 25 Mar, arriving in Melbourne Tullamarine.Price includes taxes and charges.From 264 €, select.
Kota Kinabalu.264 € per passenger.Departing Fri, 14 Nov, returning Thu, 20 Nov.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Fri, 14 Nov, arriving in Kota Kinabalu.Inbound indirect flight with Scoot, departs from Kota Kinabalu on Thu, 20 Nov, arriving in Melbourne Tullamarine.Price includes taxes and charges.From 264 €, select.
Kota Kinabalu.289 € per passenger.Departing Fri, 24 Oct, returning Wed, 29 Oct.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Fri, 24 Oct, arriving in Kota Kinabalu.Inbound indirect flight with Scoot, departs from Kota Kinabalu on Wed, 29 Oct, arriving in Melbourne Tullamarine.Price includes taxes and charges.From 289 €, select.
Kota Kinabalu.289 € per passenger.Departing Wed, 19 Nov, returning Wed, 3 Dec.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Wed, 19 Nov, arriving in Kota Kinabalu.Inbound indirect flight with Scoot, departs from Kota Kinabalu on Wed, 3 Dec, arriving in Melbourne Tullamarine.Price includes taxes and charges.From 289 €, select.
Kota Kinabalu.293 € per passenger.Departing Fri, 24 Apr, returning Tue, 5 May.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Fri, 24 Apr, arriving in Kota Kinabalu.Inbound indirect flight with Scoot, departs from Kota Kinabalu on Tue, 5 May, arriving in Melbourne Tullamarine.Price includes taxes and charges.From 293 €, select.
Kota Kinabalu.293 € per passenger.Departing Sun, 10 May, returning Mon, 18 May.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Sun, 10 May, arriving in Kota Kinabalu.Inbound indirect flight with Scoot, departs from Kota Kinabalu on Mon, 18 May, arriving in Melbourne Tullamarine.Price includes taxes and charges.From 293 €, select.

Find the cheapest month to fly from Melbourne to Kota Kinabalu

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Melbourne to Kota Kinabalu flights are currently cheapest in November.
Aug
from 374 €
Sep
from 342 €
Oct
from 289 €
Nov
from 264 €
Dec
from 469 €
Jan
from 643 €
Feb
from 375 €
Mar
from 264 €
Apr
from 407 €
May
from 293 €
Jun
from 413 €
Jul
from 625 €

Direct flights from Melbourne to Kota Kinabalu

Melbourne to Kota Kinabalu: Alternative routes

Compare routes from Melbourne 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 found264 €
Cheapest month to flyJanuary
Average flight time7 hrs, 20 mins
Most popular airlineQantas
Average flights per week3

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

The best price we found for a return flight from Melbourne to Kota Kinabalu is 264 €. 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.
7 hours and 20 minutes is the average flight time from Melbourne to Kota Kinabalu.
Qantas flies direct from Melbourne to Kota Kinabalu.
As of August 2025, there is one flight per week flying from Melbourne to Kota Kinabalu.
The cheapest month to fly from Melbourne to Kota Kinabalu is usually January.
After crunching the numbers on our flight calendar, we found that it is currently cheapest to fly from Melbourne to Kota Kinabalu Airport on Monday, 19 January 2026.
Yes – the average flight time is 7 hours and 20 minutes.
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.
The cheapest airline that flies to Kota Kinabalu is Scoot .

Travelling from Melbourne to Kota Kinabalu International Airport (BKI): What you need to know

  • Planning your getaway starts with working out where you'll leave from in Melbourne. Melbourne Tullamarine Airport (MEL) is the city's main base, so check out your options for reserving a flight from Melbourne to Kota Kinabalu International Airport (BKI) leaving from here.

  • Kota Kinabalu is three hours behind Melbourne. Kota Kinabalu International Airport is located in Kota Kinabalu, which is in the UTC+8 timezone.

  • Your flight from Melbourne to BKI won't wait if you're running late, so be at the airport on time. Arrive up to one hour in advance for domestic flights and two hours ahead when you're flying internationally.

  • Delays at security and check-in are likely if you're travelling during high season, so allow some extra wiggle room. The recommendation for peak periods? Arrive up to four hours ahead for international flights and two hours for domestic departures.

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

  • Consider adding a stopover to find cheap flights from Melbourne to BKI. Just uncheck 'Direct flights only' when searching for departures from Melbourne Tullamarine Airport (MEL). Take a break from travelling at one of these popular airports:

    • Kuala Lumpur International Airport (KUL)

    • Changi International Airport (SIN)

    • Hong Kong International Airport (HKG)

  • MEL is around 24 kilometres from central Melbourne. If you're ride-sharing, driving or catching a cab from the centre, it'll take you 30 minutes or so to get there, depending on traffic conditions. If you're planning to take public transport, expect the travel time to be around 40 minutes.

  • In search of a convenient hotel close to Melbourne Tullamarine Airport? If you've booked an early flight from Melbourne to Kota Kinabalu International Airport, these accommodation options will have you sleeping moments from your departure gate:

  • 67.71% of flights taking off from Melbourne Tullamarine Airport reach their destination on schedule.

Avalon Airport (AVV)

  • You can reach AVV from the centre of Melbourne in approximately 50 minutes by car (depending on traffic conditions). The journey by public transport will take roughly 2 hours 5 minutes to cover the 56 kilometres or so.

  • Kick back before your Melbourne to BKI flight at a hotel near Avalon Airport. Corio Bay Motel is one option where you can jump out of bed and get to the airport with time to spare.

  • Avalon Airport has a solid reputation for punctual service. 80.09% of flights departing here meet their scheduled arrival times without fail.

About Kota Kinabalu International Airport (BKI)

  • If you're arriving on a late flight from Melbourne to Kota Kinabalu International Airport, few things top the convenience of staying close to the terminal. Pick up your bags from the carousel and then be showered and resting not long after at one of these options near BKI:

  • Fast-track your adventure by picking up a Kota Kinabalu International Airport rental car. Grab your wheels from NH Travel, Green Motion or Keddy By Europcar and explore beyond Kota Kinabalu's main sights.

  • Booking your vehicle around one week in advance of your Melbourne to Kota Kinabalu International Airport flight can help you secure the lowest rate.

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

  • Currently, 147 € is the best price we've found for a one-way ticket from Melbourne to Kota Kinabalu International Airport. The cheapest price for a return flight is 264 €. Remember fares may change due to availability at the time of booking.

  • Booking early is often the key to finding a cheap flight from Melbourne to BKI. Fares tend to rise as seats fill up, so the closer you get to departure, the more you'll likely spend.

  • Affordable Melbourne to Kota Kinabalu International Airport tickets are easier to find when your dates are flexible. Use the 'Whole month' search tool to compare fares across every month and then fly out on the cheapest day.

  • Save time searching for cheap plane tickets from Melbourne to BKI by setting up a Price Alert. We'll send you an email or push notification on the app when a new discounted fare appears.

  • Find an affordable flight from Melbourne to Kota Kinabalu International Airport by using the search filters. Select your preferred times, number of stops and airlines, then sort the results by 'Cheapest' for the best deals.

The best time to fly from Melbourne to Kota Kinabalu International Airport (BKI)

  • Picture the kind of break you want when planning the timing of your trip. February is the quietest month to go to Kota Kinabalu. August is when most people book flights from Melbourne to Kota Kinabalu International Airport (BKI), which may be perfect if you're after more excitement.

  • The warmest month in Kota Kinabalu is May, with temperatures ranging between 24ºC (75ºF) and 31ºC (88ºF). Book your Melbourne to BKI plane ticket then if this is the type of weather you enjoy.

  • February has temperatures of between 23ºC (73ºF) and 29ºC (84ºF). Search for cheap tickets from Melbourne to Kota Kinabalu International Airport around that time if you want to travel when it's cooler.

More about Kota Kinabalu

  • Start your Kota Kinabalu trip right by choosing the ideal place to stay. Once you've booked your flight from Melbourne to Kota Kinabalu International Airport, browse our selection of hotels including:

  • Your trip to Kota Kinabalu won't be complete without checking out the sights. Top attractions you won't want to miss include Tunku Abdul Rahman National Park, Danum Valley Conservation Area (DVCA) and Sipadan Dive Centre Sdn. Bhd..

Explore more of Malaysia

  • You've seen Kota Kinabalu, now it's time to explore more of Malaysia. Journey around 225 kilometres east to Sandakan to check off its top attractions. From Sepilok Orang Utan Sanctuary (Pusat Pemulihan Orangutan) to Sun Bear Conservation Centre, Sepilok and Sandakan Rainforest Park, you'll have a packed itinerary ahead.

  • Tawau is another essential stop in Malaysia and is around 274 kilometres south-east of Kota Kinabalu. No journey is complete without a visit to D'mount kinabalu adventure, Jungleland and Hot Springs Tawau.

Plan the rest of your trip from Melbourne to Kota Kinabalu

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