Cheap Flights from Kota Kinabalu to Melbourne

We keep it easy with the option to pay now or later on select accommodation

Amazing BKI to MEL Flight Deals

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.


Frequently asked questions

How long is the flight from Kota Kinabalu International Airport to Tullamarine Airport (MEL)?
Don't be ashamed to pull on those comfy trackie dacks, 'cause this is one long ride. On average, it takes 10 hours and 21 minutes to fly from Kota Kinabalu International Airport to Tullamarine Airport. But it's not all bad. You're gonna have lots of time to catch up on sleep!
What airlines fly non-stop from Kota Kinabalu International Airport to Tullamarine Airport?
Get set for a stopover, because there are no direct flights between Kota Kinabalu and Melbourne. But when life gives you lemons, you gotta lick, sip and suck it up (obviously we mean hit the airport bar!).
How many flights are flown between Kota Kinabalu International Airport and MEL?
There are approximately 3 flights between Kota Kinabalu Intl. Airport (BKI) and MEL every day. That's 3 ways to kick-start your next epic adventure!
What are the cheapest days to book a flight?
Looking at lastminute.com.au travel demand in 2021, Wednesdays and Sundays are often the best days to book flights, when prices are generally at their cheapest. You may be tempted to wait to finalise your booking on Saturdays, but our data tells us ticket prices are actually highest on Saturdays. Something to consider when planning your next holiday!
What is the cheapest month to fly?
Here's the lowdown on the lowest airfares: May is the cheapest month to fly. When looking at 2021 flight demand on lastminute.com.au, flights departing in May generally have the lowest ticket prices. As for the most expensive month to fly, our demand data found that on average, airfares are highest in December.
How far in advance can you book a flight?
Itching to book your dream trip? We totally get it. You can start looking at flights on lastminute.com.au as early as 12 months in advance, but just keep in mind some airlines may not release all their available fares that early. But good news for last minute travellers, with 2021 lastminute.com.au data proving spontaneous travellers can still bag a bargain with some of the cheapest airfares appearing just 1 week prior to travel.*According to flight demand on lastminute.com.au from January to December 2021. Savings are subject to change and may vary depending on selections made.
Kota Kinabalu Intl. to Tullamarine Flight
Origin airport
Kota Kinabalu Intl.
Origin city name
Kota Kinabalu
Destination airport
Tullamarine
Destination city name
Melbourne
Distance
5657 km

Last Minute Kota Kinabalu to Melbourne Flights

If you’re searching for cheap Kota Kinabalu to Melbourne flights, we’ve got you covered. Whether you’re travelling for business or booking a holiday getaway, Lastminute.com.au sources discount airfares to get you from Kota Kinabalu to Melbourne, for less.

Booking a flight should be easy and we’re here to help. Use our simple search tool to find early bird fares or cheap last minute flights, including great economy deals or business class tickets. We make it easy to compare arrival and departure times, find check in information, as well as provide flight status details and round the clock customer support. Even if you’ve left getting from Kota Kinabalu to Melbourne to the last second, finding a flight is easy with Lastminute.com.au!