How long is the flight from Kota Kinabalu to Brisbane?

Departing from Kota Kinabalu to Brisbane will take you 31h 15m. Airlines will cover a distance of 5436 km.

What is the cheapest airline to fly from Kota Kinabalu to Brisbane round-trip?

Cheapflights users have booked flights from Kota Kinabalu to Brisbane round-trip from RM 1,182.

In terms of precipitation, rainfall in Brisbane ranges from 30.0 - 170.0 inches per month. February is typically the wettest month, when rainfall can reach 170.0 mm. September is typically the driest time to visit Brisbane when rainfall is around 30.0 mm.

If weather is an important factor for your trip to Brisbane, use this chart to help with planning. For those seeking warmer temperatures, January is the ideal time of year to visit, when temperatures reach an average of 25.0 C. Travellers hoping to avoid the cold should look outside of July, when temperatures are typically at their lowest (around 15.0 C).

What is the cheapest time of day to fly from BKI to BNE?

When flying from Kota Kinabalu to Brisbane, the time of day you decide to fly out makes little to no difference towards the overall price you’ll pay on tickets.

Can I find deals for flights from Kota Kinabalu to Brisbane that include hotel bookings?

Yes. In addition to deals on Kota Kinabalu to Brisbane flights, Cheapflights offers holiday packages that include both flights and hotel.

How can I find direct flights from Kota Kinabalu to Brisbane?

After entering your origin and destination, apply the non-stop filter on the search result page to find direct flights from Kota Kinabalu to Brisbane.

Can I find deals for business class flights from Kota Kinabalu to Brisbane?

Yes. Cheapflights offers flight deals from Kota Kinabalu to Brisbane by cabin class. In addition to browsing deals, you can also filter by cabin class on the search results page after making a search.

RM 3,236+ Cheap Flights from Kota Kinabalu to Brisbane

Cheap flight deals from Kota Kinabalu to Brisbane

Enter your travel dates to find the best prices.

Cheapest

Best

Last-minute

Cheapest flights from Kota Kinabalu to Brisbane
Explore the most affordable flight options available from Kota Kinabalu to Brisbane. Find the lowest fares from popular airlines and budget airlines, with prices last updated on 4 September 2026.

Sat 17/1022:30 -

2 stops45h 00m

Sat 24/1018:10 -

1 stop19h 00m

Deal found 2/9RM 3,236

Sat 19/907:00 -

2 stops20h 30m

Fri 23/1018:10 -

1 stop27h 35m

Deal found 1/9RM 3,248

Sun 18/1015:10 -

2 stops25h 50m

Wed 6/116:10 -

2 stops18h 30m

Deal found 1/9RM 3,426

Sat 19/905:20 -

1 stop23h 40m

Fri 23/1008:30 -

1 stop17h 10m

Deal found 1/9RM 4,210

Wed 28/1001:30 -

1 stop31h 15m

Sat 31/1000:50 -

1 stop25h 45m

Deal found 2/9RM 4,295

Find flight deals from Kota Kinabalu to Brisbane

Round-trip from	RM 3,236

17/10-24/10
3 total stops
64h 00m total
Kota Kinabalu to Brisbane

Search Deals

Cheapflights Fare Finder

Use the filters below to find and compare flights from Kota Kinabalu to Brisbane that are best for you.

Fly from

Fly to

Route

Departure

Return

Price

Cheapest return flight

Kota KinabaluBrisbane

BKI Kota Kinabalu - BNE Brisbane

BKIBNE

Kota Kinabalu

Sat 19/9

07:00-05:30

2 stops20h 30m

Brisbane

Fri 23/10

18:10-19:45

1 stop27h 35m

RM 3,248

Kota KinabaluBrisbane

BKI Kota Kinabalu - BNE Brisbane

BKIBNE

Kota Kinabalu

Wed 28/10

01:30-10:45

1 stop31h 15m

Brisbane

Sat 31/10

00:50-00:35

1 stop25h 45m

RM 4,295

Fastest return journey

Kota KinabaluBrisbane

BKI Kota Kinabalu - BNE Brisbane

BKIBNE

Kota Kinabalu

Thu 29/10

16:05-07:00

1 stop12h 55m

Brisbane

Sun 1/11

15:05-12:20

2 stops23h 15m

RM 4,545

Kota KinabaluBrisbane

BKI Kota Kinabalu - BNE Brisbane

BKIBNE

Kota Kinabalu

Thu 29/10

16:05-23:35

2 stops29h 30m

Brisbane

Sun 1/11

07:45-13:55

2 stops32h 10m

RM 4,828

Flights are sorted by cheapest return flights first.

Deals found on 1/9

Sorted by cheapest first

Best time to book a flight from Kota Kinabalu to Brisbane

Have a flexible travel schedule? Discover the best time to fly to Brisbane from Kota Kinabalu with our price prediction graph.

BKI-BNE

Estimated return price

Rates are based on past data. Find the cheapest month and day to book your flight based on your travel requirements, then search for cheap deals.

Cheapflights Insights

Everything you need to know about your flight from Kota Kinabalu to Brisbane

What’s the top stopover airport for flights from Kota Kinabalu to Brisbane?

Kuala Lumpur (KUL) – chosen by Cheapflights users on 83% of one-stop itineraries from Kota Kinabalu to Brisbane on Cheapflights.

What’s the cheapest stopover airport for flights from Kota Kinabalu to Brisbane?

Kuala Lumpur (KUL) is the most affordable one-stop option, with an average return flight price of RM 3,391.

What’s the fastest stopover option from Kota Kinabalu to Brisbane?

Flights via Kuala Lumpur (KUL) have the shortest average one-way travel time for one-stop routes: 14h 38m.

Which airport typically offers the quickest stopover for flights from Kota Kinabalu to Brisbane?

Flights via Singapore (SIN) offer the fastest connection on this route, with an average stopover time of 3h 04m.

Reviews of airlines servicing Brisbane

Get a feel of what it's like to fly with Malaysia Airlines from Kota Kinabalu to Brisbane by reading reviews from past customers. Users have also rated airlines in terms of entertainment options, comfort, food, crew/service, and boarding process.

Malaysia Airlines

7.3

Good

318 reviews

Check prices

Reviews

1 / 20

8.0

Excellent

Anjan,Nov 2024

SYD - KUL

I have a good experience and got good hospitality from cabin crew thank you.

Malaysia Airlines

7.3

Good

318 reviews

Malaysia Airlines

7.3

Good

318 reviews

Check prices

Reviews

1 / 20

8.0

Excellent

Anjan,Nov 2024

SYD - KUL

I have a good experience and got good hospitality from cabin crew thank you.

Related info for your journey

How long is the flight from Kota Kinabalu to Brisbane?
Departing from Kota Kinabalu to Brisbane will take you 31h 15m. Airlines will cover a distance of 5436 km.
What is the cheapest airline to fly from Kota Kinabalu to Brisbane round-trip?
Cheapflights users have booked flights from Kota Kinabalu to Brisbane round-trip from RM 1,182.
Can I find deals for flights from Kota Kinabalu to Brisbane that include hotel bookings?
Yes. In addition to deals on Kota Kinabalu to Brisbane flights, Cheapflights offers holiday packages that include both flights and hotel.
How can I find direct flights from Kota Kinabalu to Brisbane?
After entering your origin and destination, apply the non-stop filter on the search result page to find direct flights from Kota Kinabalu to Brisbane.
Can I find deals for business class flights from Kota Kinabalu to Brisbane?
Yes. Cheapflights offers flight deals from Kota Kinabalu to Brisbane by cabin class. In addition to browsing deals, you can also filter by cabin class on the search results page after making a search.

See more FAQs

Browse thousands of different options on Cheapflights for your next trip

Brisbane flight routes

Complete your trip

Direct flights to Queensland

Flights by cabin class

Other flight options

Other flights from Kota Kinabalu

Popular flights

Other flights to Brisbane

Brisbane to Kuala Lumpur Intl Airport flights

Top airline flying from Kota Kinabalu to Brisbane

Airline	Cheapest	Average	Flexibility	On-time
Malaysia Airlines	CheapestRM 1,182	AverageRM 3,572	FlexibilityNo cancel fee	On-time67%	Search Malaysia Airlines flights

Fly with Cheapflights

How does Cheapflights help users find flights from Kota Kinabalu to Brisbane?

Cheapflights goes through 900+ travel sites to look for the best flight deals for flights from Kota Kinabalu to Brisbane. Too many options? Cheapflights also provides filters for things like airlines, price ranges, and number of stops to help you make a decision easily.

Why should you use Cheapflights to find cheap flight tickets from Kota Kinabalu to Brisbane?

Cheapflights taps into our reliable network of hundreds of airlines and travel agencies to find the best deals for flights from Kota Kinabalu to Brisbane for you. Better yet — we are completely free to use.

Can Cheapflights find flights from Kota Kinabalu to Brisbane with no change fees?

Cheapflights does show flights with no change fees to all users. To see these options for flights from Kota Kinabalu to Brisbane, users can toggle the no change fees filter when performing a flight search.

Can Cheapflights notify me if prices for flights from Kota Kinabalu to Brisbane become cheaper?

Yes, Cheapflights offers price alerts on Kota Kinabalu to Brisbane flights so you can book your travel at the perfect time. Price Alerts can be enabled by clicking the bell icon next to the flight deals above and providing your email address where you want to receive the alerts.

100% Free

Cheapflights is completely free to use, so you can start saving the moment you arrive.

Book With Flexibility

Our users can plan ahead with confidence and find flights with no change fees.

Travel Smart

Millions of people come to us for their flight needs every year. We help make travel planning easy by providing useful insights and data-driven graphs that can inform your decisions.

Cheap flights from Kota Kinabalu to Brisbane from RM 3,236

This is the cheapest retur flight price found by a Cheapflights user in the last 72 hours by searching for a flight departing on 17/10. Fares are subject to change and may not be available on all flights or dates of travel.

Cheap flight deals from Kota Kinabalu to Brisbane

Cheapest flights from Kota Kinabalu to BrisbaneExplore the most affordable flight options available from Kota Kinabalu to Brisbane. Find the lowest fares from popular airlines and budget airlines, with prices last updated on 4 September 2026.

Explore the most affordable flight options available from Kota Kinabalu to Brisbane. Find the lowest fares from popular airlines and budget airlines, with prices last updated on 4 September 2026.

Best flights from Kota Kinabalu to BrisbaneDiscover carefully curated flight deals from Kota Kinabalu to Brisbane that have cost, travel time, and stopovers in mind to ensure you get the best travel experience. Data last updated 4 September 2026.

Discover carefully curated flight deals from Kota Kinabalu to Brisbane that have cost, travel time, and stopovers in mind to ensure you get the best travel experience. Data last updated 4 September 2026.

Last-minute flights from Kota Kinabalu to BrisbaneDiscover last-minute flight deals from Kota Kinabalu to Brisbane. Data last updated 4 September 2026 and is based on user searches.

Discover last-minute flight deals from Kota Kinabalu to Brisbane. Data last updated 4 September 2026 and is based on user searches.

Find flight deals from Kota Kinabalu to Brisbane

Round-trip from

Cheapflights Fare Finder

Use the filters below to find and compare flights from Kota Kinabalu to Brisbane that are best for you.

Best time to book a flight from Kota Kinabalu to Brisbane

Have a flexible travel schedule? Discover the best time to fly to Brisbane from Kota Kinabalu with our price prediction graph.

Cheapflights Insights

What’s the top stopover airport for flights from Kota Kinabalu to Brisbane?

Kuala Lumpur (KUL) – chosen by Cheapflights users on 83% of one-stop itineraries from Kota Kinabalu to Brisbane on Cheapflights.

What’s the cheapest stopover airport for flights from Kota Kinabalu to Brisbane?

Kuala Lumpur (KUL) is the most affordable one-stop option, with an average return flight price of RM 3,391.

What’s the fastest stopover option from Kota Kinabalu to Brisbane?

Flights via Kuala Lumpur (KUL) have the shortest average one-way travel time for one-stop routes: 14h 38m.

Which airport typically offers the quickest stopover for flights from Kota Kinabalu to Brisbane?

Flights via Singapore (SIN) offer the fastest connection on this route, with an average stopover time of 3h 04m.

Reviews of airlines servicing Brisbane

Get a feel of what it's like to fly with Malaysia Airlines from Kota Kinabalu to Brisbane by reading reviews from past customers. Users have also rated airlines in terms of entertainment options, comfort, food, crew/service, and boarding process.

Related info for your journey

How long is the flight from Kota Kinabalu to Brisbane?

What is the cheapest airline to fly from Kota Kinabalu to Brisbane round-trip?

Can I find deals for flights from Kota Kinabalu to Brisbane that include hotel bookings?

How can I find direct flights from Kota Kinabalu to Brisbane?

Can I find deals for business class flights from Kota Kinabalu to Brisbane?

Browse thousands of different options on Cheapflights for your next trip

Toggle through the tabs below to find thousands of options on Cheapflights for your next trip.

Other flights to Brisbane

Explore flights to Brisbane departing from other origins. Flights are based on user searches made on Cheapflights and were last updated on 4 September 2026.

Complete your trip

Complete your trip to Brisbane by adding a car rental and/or hotel reservation to your travel itinerary.

Direct flights to Queensland

Book a non-stop flight to one of these other cities located in Queensland.

Search flights from Kota Kinabalu to Brisbane by cabin class

Find flights from Kota Kinabalu to Brisbane, based on your preferred cabin class, be it economy, premium economy, business, or first class.

Kota Kinabalu and Brisbane flights

Browse other Kota Kinabalu and Brisbane flight options. Last updated on 4 September 2026.

Other flights from Kota Kinabalu

Browse through other flights departing from Kota Kinabalu. Flights are based on user searches made on Cheapflights and were last updated on 4 September 2026.

Popular flight searches

Check out other popular destinations found by fellow travellers in 2026

Top airline flying from Kota Kinabalu to Brisbane

Fly with Cheapflights

How does Cheapflights help users find flights from Kota Kinabalu to Brisbane?

Why should you use Cheapflights to find cheap flight tickets from Kota Kinabalu to Brisbane?

Can Cheapflights find flights from Kota Kinabalu to Brisbane with no change fees?

Can Cheapflights notify me if prices for flights from Kota Kinabalu to Brisbane become cheaper?

100% Free

Book With Flexibility

Travel Smart

Cheapest flights from Kota Kinabalu to Brisbane
Explore the most affordable flight options available from Kota Kinabalu to Brisbane. Find the lowest fares from popular airlines and budget airlines, with prices last updated on 4 September 2026.

Best flights from Kota Kinabalu to Brisbane
Discover carefully curated flight deals from Kota Kinabalu to Brisbane that have cost, travel time, and stopovers in mind to ensure you get the best travel experience. Data last updated 4 September 2026.

Last-minute flights from Kota Kinabalu to Brisbane
Discover last-minute flight deals from Kota Kinabalu to Brisbane. Data last updated 4 September 2026 and is based on user searches.