RM 892+ Flights from Borneo to Australia | Cheapflights

English

Search for a country or language

Cheap flight deals from Borneo to Australia

Enter your travel dates to find the best prices.

Best flights from Borneo to Australia
Discover carefully curated flight deals from Borneo to Australia that have cost, travel time, and stopovers in mind to ensure you get the best travel experience. Data last updated 16 December 2025.

Sat 16/520:20KCH - PER

1 stop9h 30mBatik Air

Mon 18/517:20PER - KCH

1 stop25h 30mBatik Air

Deal found 12/12RM 1,227

Fri 6/219:00KCH - PER

1 stop9h 30mAirAsia

Mon 9/205:15PER - KCH

1 stop11h 55mAirAsia

Deal found 13/12RM 1,526

Fri 20/207:00BKI - MEL

2 stops22h 30mMultiple Airlines

Fri 27/213:10MEL - BKI

1 stop24h 55mMultiple Airlines

Deal found 13/12RM 1,820

Tue 12/511:30BKI - BNE

1 stop17h 15mMalaysia Airlines

Sat 16/508:00BNE - BKI

1 stop28h 45mMalaysia Airlines

Deal found 12/12RM 2,282

Tue 12/522:10KCH - MEL

1 stop11h 35mScoot

Sat 16/513:00MEL - KCH

1 stop10h 25mScoot

Deal found 15/12RM 2,548

Sat 28/307:05KCH - MEL

1 stop18h 55mRoyal Brunei Airlines

Sun 5/412:30MEL - KCH

1 stop10h 30mRoyal Brunei Airlines

Deal found 14/12RM 2,851

Sun 26/412:15BKI - MEL

1 stop41h 10mSingapore Airlines

Fri 8/505:55MEL - BKI

1 stop31h 20mSingapore Airlines

Deal found 15/12RM 2,867

Wed 4/301:30BKI - MEL

1 stop18h 30mCathay Pacific

Sun 8/315:35MEL - BKI

1 stop35h 55mCathay Pacific

Deal found 13/12RM 2,867

Thu 16/419:50KCH - PER

2 stops25h 55mBatik Air

Mon 20/417:20PER - KCH

1 stop26h 15mBatik Air

Deal found 13/12RM 1,767

Thu 16/420:20KCH - PER

2 stops25h 25mBatik Air

Mon 20/401:20PER - KCH

1 stop31h 45mBatik Air

Deal found 13/12RM 1,767

Thu 29/111:50BKI - MEL

1 stop30h 00mMultiple Airlines

Thu 5/222:35MEL - BKI

3 stops27h 25mMultiple Airlines

Deal found 15/12RM 2,274

Sat 9/522:10KCH - SYD

1 stop19h 25mScoot

Tue 12/520:50SYD - KCH

1 stop26h 35mScoot

Deal found 12/12RM 2,732

Sat 10/123:00KCH - SYD

3 stops40h 50mMultiple Airlines

Sat 17/120:05SYD - KCH

1 stop28h 20mMultiple Airlines

Deal found 13/12RM 2,667

Tue 3/301:30BKI - BNE

1 stop19h 30mCathay Pacific

Sat 7/312:10BNE - BKI

1 stop14h 20mCathay Pacific

Deal found 14/12RM 3,088

Sat 9/519:50KCH - SYD

2 stops32h 15mBatik Air

Tue 12/507:05SYD - KCH

2 stops14h 30mBatik Air

Deal found 12/12RM 2,601

Wed 4/305:20BKI - BNE

2 stops16h 55mMalaysia Airlines

Sat 7/308:30BNE - BKI

1 stop18h 25mMalaysia Airlines

Deal found 14/12RM 3,358

Sun 29/315:45KCH - MEL

1 stop11h 45mMultiple Airlines

Sun 5/407:00MEL - KCH

1 stop14h 55mMultiple Airlines

Deal found 14/12RM 2,826

Fri 27/220:00BKI - MEL

1 stop22h 20mScoot

Mon 2/313:10MEL - BKI

1 stop24h 55mScoot

Deal found 14/12RM 3,211

Wed 4/316:05BKI - OOL

2 stops18h 15mQantas Airways

Sat 7/315:25OOL - BKI

2 stops22h 50mQantas Airways

Deal found 12/12RM 7,989

Fri 27/310:15KCH - MEL

1 stop15h 45mMultiple Airlines

Sun 5/407:00MEL - KCH

1 stop14h 55mMultiple Airlines

Deal found 14/12RM 3,019

Tue 12/520:20KCH - MEL

2 stops30h 20mBatik Air

Sat 16/507:00MEL - KCH

2 stops13h 50mBatik Air

Deal found 13/12RM 3,481

Tue 12/515:00BKI - BNE

2 stops17h 20mSingapore Airlines

Sat 16/523:50BNE - BKI

2 stops17h 45mSingapore Airlines

Deal found 12/12RM 4,827

Thu 5/311:00BKI - MEL

2 stops15h 40mBatik Air

Sun 8/307:45MEL - BKI

2 stops29h 15mBatik Air

Deal found 13/12RM 3,612

Sun 26/415:00BKI - MEL

2 stops15h 50mMultiple Airlines

Fri 8/507:00MEL - BKI

3 stops19h 40mMultiple Airlines

Deal found 14/12RM 3,628

Sat 9/518:40KCH - SYD

1 stop13h 20mMalaysia Airlines

Tue 12/510:30SYD - KCH

2 stops14h 35mMalaysia Airlines

Deal found 12/12RM 4,888

Fri 27/207:00BKI - MEL

2 stops19h 40mBatik Air

Mon 2/307:45MEL - BKI

2 stops29h 15mBatik Air

Deal found 14/12RM 3,636

Mon 9/319:05BKI - OOL

2 stops17h 00mMalaysia Airlines

Thu 12/316:55OOL - BKI

2 stops20h 15mMalaysia Airlines

Deal found 14/12RM 5,579

Last-minute flights from Borneo to Australia
Discover last-minute flight deals from Borneo to Australia. Data last updated 16 December 2025 and is based on user searches.

Sat 10/123:00KCH - SYD

3 stops40h 50mMultiple Airlines

Sat 17/120:05SYD - KCH

1 stop28h 20mMultiple Airlines

Deal found 13/12RM 2,667

Sat 10/119:20KCH - SYD

3 stops31h 55mBatik Air

Sat 17/107:15SYD - KCH

3 stops29h 30mBatik Air

Deal found 13/12RM 6,594

Sat 10/122:25KCH - SYD

1 stop30h 15mSingapore Airlines

Sat 17/116:10SYD - KCH

2 stops26h 25mSingapore Airlines

Deal found 13/12RM 14,120

Thu 29/122:25KCH - PER

2 stops26h 50mMultiple Airlines

Thu 5/223:10PER - KCH

1 stop9h 55mMultiple Airlines

Deal found 14/12RM 1,657

Thu 29/116:25KCH - PER

1 stop12h 05mAirAsia

Thu 5/220:40PER - KCH

1 stop12h 25mAirAsia

Deal found 14/12RM 1,869

Thu 29/111:50BKI - MEL

1 stop30h 00mScoot

Thu 5/222:35MEL - BKI

1 stop23h 25mScoot

Deal found 15/12RM 1,873

Thu 29/106:00BKI - MEL

2 stops14h 45mMultiple Airlines

Thu 5/222:35MEL - BKI

1 stop23h 25mMultiple Airlines

Deal found 15/12RM 2,274

One-way flights from Borneo to Australia
Search for one-way flight options from Borneo to Australia. Find affordable one-way fares based on user searches. Data last updated 16 December 2025.

Tue 10/208:55KCH - SYD

2 stops18h 20mMultiple Airlines

Deal found 14/12RM 892

Wed 11/208:35KCH - SYD

2 stops18h 40mMultiple Airlines

Deal found 14/12RM 929

Mon 9/210:05KCH - SYD

2 stops41h 10mBatik Air

Deal found 14/12RM 1,006

Fri 6/216:25KCH - SYD

2 stops26h 35mMultiple Airlines

Deal found 14/12RM 1,072

Wed 4/210:05KCH - SYD

3 stops29h 45mMultiple Airlines

Deal found 14/12RM 1,088

Sun 8/210:05KCH - SYD

2 stops18h 20mMultiple Airlines

Deal found 14/12RM 1,104

Thu 12/210:05KCH - SYD

2 stops18h 20mMultiple Airlines

Deal found 14/12RM 1,113

Tue 3/210:05KCH - SYD

3 stops20h 35mMultiple Airlines

Deal found 14/12RM 1,137

Sat 7/208:55KCH - SYD

2 stops18h 20mMultiple Airlines

Deal found 14/12RM 1,158

Thu 5/223:00KCH - SYD

2 stops28h 10mMultiple Airlines

Deal found 14/12RM 1,166

Find flight deals from Borneo to Australia

Round-trip from	RM 1,227
One-way from	RM 892

Batik Air

Batik Air
16/5-18/5
2 total stops
27h 30m total
Borneo to Australia

10/2

10/2
2 total stops
18h 20m total
Borneo to Australia

Fly from

Fly to

Route

Departure

Return

Price

KuchingPerth

KCH - PER

KCHPER

Kuching

Sat 16/5

20:20-05:50

1 stop9h 30m

Perth

Mon 18/5

17:20-18:50

1 stop25h 30m

RM 1,227

KuchingPerth

KCH - PER

KCHPER

Kuching

Fri 6/2

19:00-04:30

1 stop9h 30m

Perth

Mon 9/2

05:15-17:10

1 stop11h 55m

RM 1,526

KuchingPerth

KCH - PER

KCHPER

Kuching

Thu 16/4

19:50-21:45

2 stops25h 55m

Perth

Mon 20/4

17:20-19:35

1 stop26h 15m

RM 1,767

KuchingPerth

KCH - PER

KCHPER

Kuching

Thu 16/4

20:20-21:45

2 stops25h 25m

Perth

Mon 20/4

01:20-09:05

1 stop31h 45m

RM 1,767

Kota KinabaluMelbourne

BKI - MEL

BKIMEL

Kota Kinabalu

Fri 20/2

07:00-08:30

2 stops22h 30m

Melbourne

Fri 27/2

13:10-11:05

1 stop24h 55m

RM 1,820

Kota KinabaluMelbourne

BKI - MEL

BKIMEL

Kota Kinabalu

Thu 29/1

11:50-20:50

1 stop30h 00m

Melbourne

Thu 5/2

22:35-23:00

3 stops27h 25m

RM 2,274

Kota KinabaluBrisbane

BKI - BNE

BKIBNE

Kota Kinabalu

Tue 12/5

11:30-06:45

1 stop17h 15m

Brisbane

Sat 16/5

08:00-10:45

1 stop28h 45m

RM 2,282

KuchingMelbourne

KCH - MEL

KCHMEL

Kuching

Tue 12/5

22:10-11:45

1 stop11h 35m

Melbourne

Sat 16/5

13:00-21:25

1 stop10h 25m

RM 2,548

KuchingSydney

KCH - SYD

KCHSYD

Kuching

Sat 9/5

19:50-06:05

2 stops32h 15m

Sydney Kingsford Smith

Tue 12/5

07:05-19:35

2 stops14h 30m

RM 2,601

KuchingSydney

KCH - SYD

KCHSYD

Kuching

Sat 10/1

23:00-18:50

3 stops40h 50m

Sydney Kingsford Smith

Sat 17/1

20:05-21:25

1 stop28h 20m

RM 2,667

Flights are sorted by cheapest return flights first.

Deals found on 14/12

Showing 1-10 of 37 results

1

2

3

4

Best time to book a flight from Borneo to Australia

Have a flexible travel schedule? Discover the best time to fly to Australia from Borneo with our price prediction graph.

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 Borneo to Australia

What is the cheapest month to book a flight from Borneo to Australia?

Currently, September is the cheapest month in which you can book a flight from Borneo to Australia (average of RM 548). Flying from Borneo to Australia in February is currently the most expensive (average of RM 1,268). There are several factors that can impact the price of a flight, so comparing airlines, departure airports and flight times can provide users with more options.

What is the cheapest time of day to fly from KVK to AU?

One of the essential ways to save on airfare from Borneo to Australia is to remain as flexible as possible. Flights that are in the afternoon tend to be the most expensive. A flight in the morning could potentially save you up to 16% on airfare.

What is the cheapest day to fly from Borneo to Australia?

Travellers seeking maximum savings on their Borneo to Australia flight should consider departing on Wednesday mornings when fares are most often at their lowest. Sunday at midday flights should be avoided if possible as fares are typically the most expensive at this time.

Reviews of airlines servicing Australia

Read reviews from past customers who have flown with Malaysia Airlines, AirAsia, andScoot from Borneo to Australia. You can also see how each airline compares in terms of entertainment options, comfort, food, crew/service, and boarding process.

Malaysia Airlines

7.3

Good

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

Malaysia Airlines

7.3

Good

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.

6.8

Okay

Malaysia Airlines

7.3

Good

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.

6.7

Okay

Malaysia Airlines

7.3

Good

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.

5.9

Fair

Malaysia Airlines

7.3

Good

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 Borneo to Australia?
Departing from Borneo to Australia will take you 9h 30m. Airlines will cover a distance of 3761 km. This flight may include one or multiple stops.
What are the cheapest airlines to fly from Borneo to Australia one-way?
The cheapest airline one-way is AirAsia, with whom users have recently found tickets for as low as RM 385. However, be on the lookout for offers from Batik Air and Scoot, as they are both options that can get you from Borneo to Australia for a low price.
Can I find deals for flights from Borneo to Australia that include hotel bookings?
Yes. In addition to deals on Borneo to Australia flights, Cheapflights offers holiday packages that include both flights and hotel.
How can I find direct flights from Borneo to Australia?
After entering your origin and destination, apply the non-stop filter on the search result page to find direct flights from Borneo to Australia.
Can I find deals for business class flights from Borneo to Australia?
Yes. Cheapflights offers flight deals from Borneo to Australia by cabin class. In addition to browsing deals, you can also filter by cabin class on the search results page after making a search.
What is the cheapest month to book a flight from Borneo to Australia?
Currently, September is the cheapest month in which you can book a flight from Borneo to Australia (average of RM 548). Flying from Borneo to Australia in February is currently the most expensive (average of RM 1,268). There are several factors that can impact the price of a flight, so comparing airlines, departure airports and flight times can provide users with more options.

See more FAQs

Browse thousands of different options on Cheapflights for your next trip

Alternative routes for Borneo to Australia

Subang to Melbourne flights

Kuching to Melbourne flights

Penang to Melbourne flights

Kota Kinabalu to Melbourne flights

Kuching to Perth flights

Penang to Perth flights

Subang to Auckland flights

Kuching to Sydney flights

Senai to Perth flights

Penang to Sydney flights

Penang to Brisbane flights

Kota Kinabalu to Brisbane flights

Senai to Sydney flights

Penang to Coolangatta flights

Penang to Cairns flights

Langkawi to Brisbane flights

Ipoh to Sydney flights

Penang to Auckland flights

Complete your trip

Australia car hire

Western Australia car hire

Victoria car hire

New South Wales car hire

Tasmania car hire

Queensland car hire

South Australia car hire

Northern Territory car hire

Australian Capital Territory car hire

Sydney Kingsford Smith Airport car hire

Melbourne Airport car hire

Perth Airport car hire

Top 6 airlines flying from Borneo to Australia

Airline	Cheapest	Average	Flexibility	On-time
Malaysia Airlines	CheapestRM 615	AverageRM 2,640	FlexibilityNo cancel fee	On-time67%	Search Malaysia Airlines flights
AirAsia	CheapestRM 843	AverageRM 1,491	FlexibilityNo cancel fee	On-time66%	Search AirAsia flights
Batik Air	CheapestRM 944	AverageRM 1,511	FlexibilityNo cancel fee	On-timeN/A	Search Batik Air flights
Scoot	CheapestRM 954	AverageRM 1,521	FlexibilityNo cancel fee	On-timeN/A	Search Scoot flights
Royal Brunei Airlines	CheapestRM 2,267	AverageRM 2,917	FlexibilityNo cancel fee	On-time84%	Search Royal Brunei Airlines flights
Singapore Airlines	CheapestRM 2,945	AverageRM 3,799	FlexibilityNo cancel fee	On-time81%	Search Singapore Airlines flights

Fly with Cheapflights

How does Cheapflights help users find flights from Borneo to Australia?

When you search for this flight from Borneo to Australia, Cheapflights searches on 900+ travel sites to save you time finding great flight deals online. Additionally, we offer filter features so you can choose a preferred cabin class or airline, see different price ranges, and much more so you can book the flight for you.

Why should you use Cheapflights to find cheap flight tickets from Borneo to Australia?

Cheapflights helps you find that perfect flight to Australia from Borneo by searching from hundreds of airlines and agencies you know and love. We are also free to use, in case you were wondering!

Can Cheapflights find flights from Borneo to Australia with no change fees?

Certainly. Search results for flights to Australia from Borneo shown to you on Cheapflights can be narrowed down with different useful search filters, which includes flexible booking options.

Can Cheapflights notify me if prices for flights from Borneo to Australia become cheaper?

Of course! You can now track prices for flights from Borneo to Australia and get an alert from Cheapflights when they change. Have a valid email address ready and click the bell icon next to the flight deals above to set up your price 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.