Cheap Flights from Brisbane to Kota Kinabalu

Travellers and cabin class

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

Looking for a cheap last-minute deal or the best return flight from Brisbane to Kota Kinabalu? Find the lowest prices on one-way and return tickets right here.

Find the cheapest month to fly from Brisbane to Kota Kinabalu

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Brisbane to Kota Kinabalu flights are currently cheapest in May.

Brisbane to Kota Kinabalu: Alternative routes

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

Brisbane to Kota Kinabalu: Flight information

The things to know before you go.
Cheapest flight foundR 4,678
Cheapest month to flyMay

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

The best price we found for a return flight from Brisbane to Kota Kinabalu is R 9,554. 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 Brisbane to Kota Kinabalu. But we found flights with one or more stops from R 9,551.
As of May 2025, there are no flights flying from Brisbane to Kota Kinabalu.
The cheapest month to fly from Brisbane to Kota Kinabalu is usually May 2025.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Brisbane Airport to Kota Kinabalu Airport on Saturday, 7 February 2026.
No airlines currently offer direct flights between Brisbane Airport 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.
Currently, Malaysia Airlines offers the cheapest flight tickets to Kota Kinabalu.

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

  • Kota Kinabalu is two hours behind Brisbane and observes the UTC+8 timezone.

  • Get to the airport on time so you don't miss your BNE to BKI flight. Be there at least two hours ahead for international flights and an hour early for domestic departures to avoid the stress of rushing.

  • Be prepared for longer queues during popular months such as January. Arriving up to four hours in advance for international flights and two hours for a domestic departure is a wise move.

  • Consider adding a stopover when booking your ticket from Brisbane Airport to Kota Kinabalu International Airport. Just uncheck 'Direct flights only' to break up your trip, or visit a new city along the way. Check out these options between BNE and BKI:

    • Changi International Airport

    • Shanghai Pudong International Airport

    • Incheon International Airport

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

  • R 4,678 is currently the best price for a one-way Brisbane Airport to Kota Kinabalu International Airport flight. Return flights start from R 9,554. These prices can change depending on availability and demand.

  • To score cheap tickets from BNE to BKI, book early. Airlines usually offer lower fares when flights are first made available.

  • If you're flexible with your trip dates, use the 'Whole month' tool. It'll find the cheapest price across every month when looking for your flight from Brisbane Airport to Kota Kinabalu International Airport.

  • Save time searching for cheap flights from BNE to BKI by creating a Price Alert. We'll send you an email or notification on the app when a special offer becomes available.

  • Choose your preferred departure and arrival times, airlines and number of stops with the filters. Or sort your results by 'Cheapest' to find the best deals on flights from Brisbane Airport to Kota Kinabalu International Airport.

Handy information about Brisbane Airport (BNE)

  • 66.16% of flights departing from Brisbane Airport touch down at their destination on schedule.

  • Central Brisbane to Brisbane Airport is approximately 21 kilometres. Depending on traffic, it'll take about 25 minutes to get there if you're ride-sharing, catching a cab or driving.

  • Planning to catch public transport? Expect a journey time of around 30 minutes.

  • Taking an early flight from Brisbane Airport to Kota Kinabalu International Airport? Avoid rushing to the terminal (and sneak in some extra snooze time) by choosing one of these stays close to BNE:

Arriving at Kota Kinabalu International Airport (BKI)

  • If you're landing on a late Brisbane Airport to Kota Kinabalu International Airport flight, nothing tops the convenience of staying near the terminal. Grab your luggage from the carousel and then be tucked up in bed not long after at one of these options near BKI:

  • Get your adventure underway by picking up a Kota Kinabalu International Airport rental car. Grab a set of wheels from NH Travel, Green Motion or Keddy By Europcar and experience the lesser-explored corners of Kota Kinabalu and beyond.

  • To get the best deal, reserve your ride from Kota Kinabalu International Airport about one week before you set off.

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

  • Kota Kinabalu International Airport is approximately 8 kilometres from the centre of Kota Kinabalu. The drive time takes about 15 minutes.

When to fly to Kota Kinabalu International Airport (BKI)

  • August is the busiest month for flights from Brisbane Airport to Kota Kinabalu International Airport. To avoid the crowds, head to Kota Kinabalu in February.

  • Lock in your flight from Brisbane Airport to Kota Kinabalu International Airport for May if you want to go to Kota Kinabalu during its warmest month. You can expect temperatures of between 24ºC (75ºF) and 31ºC (88ºF).

  • For cooler conditions, look for a cheap ticket from BNE to BKI in February. Average temperatures are between 23ºC (73ºF) and 29ºC (84ºF) then.

Explore more of Malaysia

  • Kota Kinabalu has plenty going for it, but there are so many other corners of Malaysia just waiting to be discovered. Around 225 kilometres east of Kota Kinabalu, a visit to Sandakan will keep your itinerary busy. Start with attractions like Sepilok Orangutan Rehabilitation Centre, Sandakan Memorial Park and Sandakan Rainforest Discovery Centre (RDC).

  • If there's time to check out another side of Malaysia, consider Tawau, roughly 274 kilometres south-east of Kota Kinabalu. Teck Guan Cocoa Museum, Tawau Bell Tower (The Belfry) and Masjid Al-Khauthar, Sabindo Tawau, Sabah. Are key reasons to visit.

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