Cheap Flights from Melbourne (MELA) to Kota Kinabalu (BKI)

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 Airport? If you want to travel next month, return fares start from £265. Find the lowest prices on one-way and return tickets right here.

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.

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 found£122
Cheapest month to flyNovember

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 £252. 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 to Kota Kinabalu. But we found flights with one stop from £252.
As of April 2026, there are no flights flying from Melbourne to Kota Kinabalu.
The cheapest month to fly from Melbourne to Kota Kinabalu is usually May.
After crunching the numbers on our flight calendar, we found that it is currently cheapest to fly from Melbourne to Kota Kinabalu Airport on Friday, 29 May 2026.
No airlines currently offer direct flights between Melbourne 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.
The cheapest airline that flies to Kota Kinabalu is Scoot .

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

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

  • To ensure you get on your flight from Melbourne to BKI, leave enough time to check in and drop off your luggage. Turning up two hours ahead of international departures and one hour before domestic flights is the general travel rule.

  • Show up at the airport even earlier during popular months like December. Aim for two hours before domestic departures and up to four hours for international journeys. Once you've checked in, you can use any extra time to relax or find something to eat.

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

  • A stopover is the perfect opportunity to break up your journey and perhaps even explore another city. When browsing cheap flights from Melbourne to BKI leaving from Melbourne Tullamarine Airport (MEL), deselect the 'Direct flights only' box to find out where you can stop along the way. Here's where you could connect through:

    • Kuala Lumpur International Airport (KUL)

    • Singapore Changi Airport (SIN)

    • Hong Kong International Airport (HKG)

  • Located around 24 kms (15 miles) from central Melbourne, MEL can be reached in about 25 minutes by car, depending on traffic. The journey by public transport will take roughly 35 minutes.

  • Searching for a convenient hotel near Melbourne Tullamarine Airport? If you're catching an early flight from Melbourne to Kota Kinabalu International Airport, these accommodation options will put you a quick hop from check-in:

  • Of all flights departing from Melbourne Tullamarine Airport, 68% land on time at their destination.

Avalon Airport (AVV)

  • You can arrive at AVV from the centre of Melbourne in about 1 hour 5 minutes by car, depending on traffic. The ride on public transport takes roughly 1 hour 20 minutes to travel the 56 kms (35 miles) or so.

  • It's your holiday, so why not spend another night away at a hotel near Avalon Airport? Before your Melbourne to BKI flight, drop your bags at Corio Bay Motel.

  • Avalon Airport is known for its commitment to punctuality. 80% of flights taking off from here make it to their final destination as planned.

About Kota Kinabalu International Airport (BKI)

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

  • Kota Kinabalu International Airport to the centre of Kota Kinabalu is about 8 kms (5 miles). If you're getting a taxi or renting a car, plan in advance to make your trip as easy as possible. Journey times vary based on traffic conditions and the time of day.

  • Travelling on public transport takes about 35 minutes.

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

  • The lowest price we've found for a one-way ticket from Melbourne to Kota Kinabalu International Airport is £122. For a return flight on this route, the best price is £252. Depending on when you book and the availability, these fares could change.

  • Booking ahead of time is often the key to finding a cheap flight from Melbourne to BKI. Prices tend to rise as demand increases, so the closer your departure date, the more it could cost you.

  • If you have some flexibility with your travel dates, use the 'Whole month' search tool. It'll show you the lowest price across each month when searching for your Melbourne to Kota Kinabalu International Airport ticket.

  • Spend less time searching for cheap plane tickets from Melbourne to BKI by creating a Price Alert. We'll send you an email or push notification on the app when prices go down.

  • Filters make it easier to snap up a deal on your flight from Melbourne to Kota Kinabalu International Airport. Choose the departure times, carriers and stops that make sense for you. Then sort the results by 'Cheapest' to find the best price quickly.

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

  • Think about your travel style when planning the timing of your trip. September is the quietest month to go to Kota Kinabalu. February is when most people book flights from Melbourne to Kota Kinabalu International Airport (BKI), which may be perfect if you're chasing more action.

  • When booking your Melbourne to BKI plane ticket, consider what kind of weather you prefer. May is the warmest month in Kota Kinabalu, with temperatures ranging from 24ºC to 31ºC.

  • Search for cheap tickets from Melbourne to Kota Kinabalu International Airport in February if you like travelling in cooler conditions. Temperatures are at their lowest then, ranging between 23ºC and 29ºC.

More about Kota Kinabalu

  • After booking your flight from Melbourne to Kota Kinabalu International Airport, find a hotel that keeps you close to what you want to see. Make one of these accommodation options your base for exploring Kota Kinabalu:

  • All great holidays should include a little sightseeing. Tunku Abdul Rahman National Park, Danum Valley Conservation Area (DVCA) and Sipadan Dive Centre Sdn. Bhd. Are attractions you won't want to skip in Kota Kinabalu.

Explore more of Malaysia

  • Sandakan is just one of the many cities in Malaysia waiting to be discovered once you've taken in the sights of Kota Kinabalu. Around 225 kms (140 miles) away to the east, its best attractions include Sepilok Orangutan Rehabilitation Centre, Sun Bear Conservation Centre, Sepilok and Sandakan Rainforest Park.

  • If there's time to check out another great destination in Malaysia, consider Tawau, roughly 274 kms (170 miles) southeast of Kota Kinabalu. D'mount kinabalu adventure, Jungleland and Hot Springs Tawau are key reasons to visit.

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