RM 786+ Cheap 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.

Cheapest

Best

Last-minute

One-way

Cheapest flights from Borneo to Australia
Explore the most affordable flight options available from Borneo to Australia. Find the lowest fares from popular airlines and budget airlines, with prices last updated on 24 March 2026.

Tue 5/509:25

KCH

-

PER

1 stop10h 25m

AirAsia

Tue 12/505:15

PER

-

KCH

1 stop11h 45m

AirAsia

Deal found 21/3RM 936

Sun 3/510:00

KCH

-

PER

1 stop14h 35m

Multiple Airlines

Sun 10/505:35

PER

-

KCH

1 stop15h 55m

Multiple Airlines

Deal found 19/3RM 1,243

Wed 28/1012:15

KCH

-

PER

1 stop17h 35m

Batik Air

Sun 1/1123:10

PER

-

KCH

1 stop12h 15m

Batik Air

Deal found 22/3RM 1,329

Tue 11/816:10

KCH

-

PER

1 stop13h 40m

Batik Air

Fri 14/817:20

PER

-

KCH

1 stop25h 30m

Batik Air

Deal found 23/3RM 1,345

Thu 16/410:25

KCH

-

PER

1 stop9h 25m

AirAsia

Tue 21/405:15

PER

-

KCH

1 stop11h 45m

AirAsia

Deal found 19/3RM 1,569

Wed 28/1015:15

KCH

-

PER

1 stop10h 10m

Malaysia Airlines

Sun 1/1116:15

PER

-

KCH

1 stop25h 00m

Malaysia Airlines

Deal found 19/3RM 1,652

Mon 4/509:50

BKI

-

MEL

2 stops17h 05m

Multiple Airlines

Mon 11/521:30

MEL

-

BKI

1 stop15h 45m

Multiple Airlines

Deal found 20/3RM 1,781

Mon 4/508:35

KCH

-

MEL

2 stops18h 20m

Multiple Airlines

Mon 11/512:00

MEL

-

KCH

1 stop21h 35m

Multiple Airlines

Deal found 19/3RM 1,809

Tue 28/709:45

KCH

-

MEL

1 stop18h 30m

Multiple Airlines

Mon 3/821:30

MEL

-

KCH

1 stop12h 05m

Multiple Airlines

Deal found 22/3RM 1,832

Tue 5/508:35

KCH

-

MEL

2 stops18h 20m

Multiple Airlines

Fri 8/521:30

MEL

-

KCH

1 stop17h 40m

Multiple Airlines

Deal found 23/3RM 1,836

Thu 30/713:10

KCH

-

MEL

1 stop15h 05m

Multiple Airlines

Tue 4/821:30

MEL

-

KCH

1 stop26h 00m

Multiple Airlines

Deal found 22/3RM 1,840

Mon 27/708:35

KCH

-

MEL

1 stop25h 10m

Scoot

Mon 3/821:30

MEL

-

KCH

1 stop12h 05m

Scoot

Deal found 22/3RM 1,864

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 24 March 2026.

Thu 16/410:25

KCH

-

PER

1 stop9h 25m

AirAsia

Mon 20/405:15

PER

-

KCH

1 stop8h 55m

AirAsia

Deal found 19/3RM 1,569

Mon 4/509:50

BKI

-

MEL

2 stops17h 05m

Multiple Airlines

Mon 11/521:30

MEL

-

BKI

1 stop15h 45m

Multiple Airlines

Deal found 20/3RM 1,781

Thu 16/410:00

KCH

-

PER

2 stops11h 45m

Batik Air

Mon 20/401:35

PER

-

KCH

1 stop13h 45m

Batik Air

Deal found 19/3RM 1,848

Wed 22/722:15

KCH

-

MEL

1 stop11h 30m

Scoot

Sun 16/821:30

MEL

-

KCH

1 stop12h 05m

Scoot

Deal found 21/3RM 2,088

Wed 19/822:20

BKI

-

BNE

1 stop30h 40m

Malaysia Airlines

Sun 23/808:30

BNE

-

BKI

1 stop16h 25m

Malaysia Airlines

Deal found 19/3RM 2,414

Thu 16/410:25

KCH

-

PER

1 stop9h 25m

AirAsia

Tue 21/405:15

PER

-

KCH

1 stop11h 45m

AirAsia

Deal found 19/3RM 1,569

Tue 18/801:30

BKI

-

MEL

3 stops30h 30m

China Eastern

Sun 23/811:00

MEL

-

BKI

1 stop39h 30m

China Eastern

Deal found 19/3RM 3,484

Mon 4/508:35

KCH

-

MEL

2 stops18h 20m

Multiple Airlines

Mon 11/512:00

MEL

-

KCH

1 stop21h 35m

Multiple Airlines

Deal found 19/3RM 1,809

Thu 6/805:40

KCH

-

MEL

2 stops15h 45m

Qantas Airways

Mon 10/813:25

MEL

-

KCH

1 stop21h 45m

Qantas Airways

Deal found 22/3RM 3,681

Thu 7/512:15

BKI

-

BNE

1 stop50h 40m

Singapore Airlines

Thu 14/518:10

BNE

-

BKI

1 stop27h 35m

Singapore Airlines

Deal found 23/3RM 3,838

Thu 6/805:40

KCH

-

MEL

2 stops27h 35m

Garuda Indonesia

Mon 10/815:30

MEL

-

KCH

2 stops23h 20m

Garuda Indonesia

Deal found 19/3RM 3,956

Fri 17/419:00

KCH

-

PER

1 stop9h 15m

AirAsia

Mon 20/405:15

PER

-

KCH

1 stop8h 55m

AirAsia

Deal found 20/3RM 1,825

Wed 6/508:35

KCH

-

MEL

1 stop12h 40m

Multiple Airlines

Wed 13/513:00

MEL

-

KCH

2 stops30h 50m

Multiple Airlines

Deal found 22/3RM 1,891

Wed 22/419:40

KCH

-

SYD

2 stops32h 25m

Multiple Airlines

Wed 29/420:35

SYD

-

KCH

1 stop26h 55m

Multiple Airlines

Deal found 23/3RM 1,994

Thu 6/822:15

KCH

-

MEL

1 stop20h 00m

Scoot

Mon 10/821:30

MEL

-

KCH

1 stop12h 05m

Scoot

Deal found 19/3RM 2,525

Fri 8/516:10

KCH

-

SYD

2 stops35h 55m

Batik Air

Tue 12/507:05

SYD

-

KCH

2 stops28h 05m

Batik Air

Deal found 19/3RM 2,639

Wed 13/522:15

KCH

-

SYD

1 stop19h 10m

Scoot

Sun 17/520:35

SYD

-

KCH

1 stop13h 00m

Scoot

Deal found 22/3RM 2,591

Wed 13/519:40

KCH

-

SYD

2 stops32h 25m

Batik Air

Sun 17/507:05

SYD

-

KCH

2 stops28h 05m

Batik Air

Deal found 20/3RM 2,804

Fri 8/516:20

KCH

-

SYD

1 stop12h 40m

Malaysia Airlines

Tue 12/513:05

SYD

-

KCH

1 stop22h 05m

Malaysia Airlines

Deal found 19/3RM 3,173

Sun 26/412:15

BKI

-

MEL

1 stop21h 30m

Scoot

Fri 8/521:30

MEL

-

BKI

1 stop15h 45m

Scoot

Deal found 19/3RM 2,631

Sun 3/505:40

KCH

-

MEL

1 stop24h 40m

Qantas Airways

Tue 5/508:00

MEL

-

KCH

2 stops38h 15m

Qantas Airways

Deal found 23/3RM 3,689

Wed 19/805:20

BKI

-

MEL

1 stop22h 55m

Qantas Airways

Sun 23/820:00

MEL

-

BKI

2 stops24h 20m

Qantas Airways

Deal found 19/3RM 3,724

Wed 19/820:30

BKI

-

MEL

1 stop13h 15m

Scoot

Sun 23/821:30

MEL

-

BKI

1 stop24h 00m

Scoot

Deal found 19/3RM 3,095

Wed 19/815:00

BKI

-

BNE

2 stops19h 25m

Qantas Airways

Sun 23/808:30

BNE

-

BKI

1 stop28h 15m

Qantas Airways

Deal found 23/3RM 3,763

Thu 7/509:05

BKI

-

BNE

3 stops30h 00m

Multiple Airlines

Thu 14/518:20

BNE

-

BKI

2 stops19h 35m

Multiple Airlines

Deal found 23/3RM 3,614

Wed 19/815:00

BKI

-

BNE

2 stops17h 20m

Singapore Airlines

Sun 23/823:50

BNE

-

BKI

2 stops17h 45m

Singapore Airlines

Deal found 19/3RM 5,057

Fri 8/522:15

KCH

-

SYD

1 stop10h 10m

Singapore Airlines

Tue 12/518:00

SYD

-

KCH

2 stops23h 35m

Singapore Airlines

Deal found 18/3RM 5,132

Sun 16/815:00

BKI

-

OOL

2 stops22h 35m

Qantas Airways

Wed 19/816:15

OOL

-

BKI

2 stops28h 05m

Qantas Airways

Deal found 20/3RM 4,507

Wed 13/505:40

KCH

-

SYD

2 stops14h 45m

Qantas Airways

Sun 17/522:10

SYD

-

KCH

1 stop13h 00m

Qantas Airways

Deal found 20/3RM 6,280

Find flight deals from Borneo to Australia

Round-trip from	RM 936
One-way from	RM 786

AirAsia

AirAsia
5/5-12/5
2 total stops
22h 10m total
Borneo to Australia

5/5

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

Fly from

Fly to

Route

Departure

Return

Price

Cheapest return flight

KuchingPerth

KCH - PER

KCHPER

Kuching

Thu 16/4

10:25-19:50

1 stop9h 25m

Perth

Mon 20/4

05:15-14:10

1 stop8h 55m

RM 1,569

KuchingPerth

KCH - PER

KCHPER

Kuching

Thu 16/4

10:25-19:50

1 stop9h 25m

Perth

Tue 21/4

05:15-17:00

1 stop11h 45m

RM 1,569

Kota KinabaluMelbourne

BKI - MEL

BKIMEL

Kota Kinabalu

Mon 4/5

09:50-04:55

2 stops17h 05m

Melbourne

Mon 11/5

21:30-11:15

1 stop15h 45m

RM 1,781

KuchingMelbourne

KCH - MEL

KCHMEL

Kuching

Mon 4/5

08:35-04:55

2 stops18h 20m

Melbourne

Mon 11/5

12:00-07:35

1 stop21h 35m

RM 1,809

Fastest return journey

KuchingPerth

KCH - PER

KCHPER

Kuching

Fri 17/4

19:00-04:15

1 stop9h 15m

Perth

Mon 20/4

05:15-14:10

1 stop8h 55m

RM 1,825

KuchingPerth

KCH - PER

KCHPER

Kuching

Thu 16/4

10:00-21:45

2 stops11h 45m

Perth

Mon 20/4

01:35-15:20

1 stop13h 45m

RM 1,848

KuchingMelbourne

KCH - MEL

KCHMEL

Kuching

Wed 6/5

08:35-23:15

1 stop12h 40m

Melbourne

Wed 13/5

13:00-17:50

2 stops30h 50m

RM 1,891

KuchingSydney

KCH - SYD

KCHSYD

Kuching

Wed 22/4

19:40-06:05

2 stops32h 25m

Sydney Kingsford Smith

Wed 29/4

20:35-21:30

1 stop26h 55m

RM 1,994

KuchingMelbourne

KCH - MEL

KCHMEL

Kuching

Wed 22/7

22:15-11:45

1 stop11h 30m

Melbourne

Sun 16/8

21:30-07:35

1 stop12h 05m

RM 2,088

Kota KinabaluBrisbane

BKI - BNE

BKIBNE

Kota Kinabalu

Wed 19/8

22:20-07:00

1 stop30h 40m

Brisbane

Sun 23/8

08:30-22:55

1 stop16h 25m

RM 2,414

Flights are sorted by cheapest return flights first.

Deals found on 21/3

Showing 1-10 of 53 resultsSorted by cheapest first

1

2

3

...

6

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.

KCH-SYD

KCH-MEL

BKI-BNE

BKI-MEL

KCH-PER

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

zzKVK-AU0

KCH-SYD

KCH-MEL

BKI-BNE

BKI-MEL

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

Currently, June is the cheapest month in which you can book a flight from Borneo to Australia (average of RM 511). Flying from Borneo to Australia in February is currently the most expensive (average of RM 1,219). 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.

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

6.0

Good

Sandeep,Dec 2025

SYD - KUL

Food was really good. My entertainment screen wasn’t working and the crew couldn’t help despite repeated restarts. I would have appreciated a voucher to use for next time or inflight shopping.

Malaysia Airlines

7.3

Good

Malaysia Airlines

7.3

Good

Reviews

1 / 20

6.0

Good

Sandeep,Dec 2025

SYD - KUL

Food was really good. My entertainment screen wasn’t working and the crew couldn’t help despite repeated restarts. I would have appreciated a voucher to use for next time or inflight shopping.

6.8

Okay

Malaysia Airlines

7.3

Good

Reviews

1 / 20

6.0

Good

Sandeep,Dec 2025

SYD - KUL

Food was really good. My entertainment screen wasn’t working and the crew couldn’t help despite repeated restarts. I would have appreciated a voucher to use for next time or inflight shopping.

6.7

Okay

Malaysia Airlines

7.3

Good

Reviews

1 / 20

6.0

Good

Sandeep,Dec 2025

SYD - KUL

Food was really good. My entertainment screen wasn’t working and the crew couldn’t help despite repeated restarts. I would have appreciated a voucher to use for next time or inflight shopping.

6.0

Okay

Malaysia Airlines

7.3

Good

Reviews

1 / 20

6.0

Good

Sandeep,Dec 2025

SYD - KUL

Food was really good. My entertainment screen wasn’t working and the crew couldn’t help despite repeated restarts. I would have appreciated a voucher to use for next time or inflight shopping.

Related info for your journey

How long is the flight from Borneo to Australia?
Departing from Borneo to Australia will take you 9h 25m. 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 370. 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, June is the cheapest month in which you can book a flight from Borneo to Australia (average of RM 511). Flying from Borneo to Australia in February is currently the most expensive (average of RM 1,219). 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

Complete your trip

Direct flights to

Flights by cabin class

Other flight options

Popular flights

Return Flight Options

Top destinations

Top regions

Alternative routes for Borneo to Australia

Subang to Melbourne flights

Penang to Melbourne flights

Penang to Sydney flights

Subang to Auckland flights

Kuching to Melbourne flights

Penang to Perth flights

Kuching to Perth flights

Penang to Auckland flights

Kota Kinabalu to Melbourne flights

Senai to Melbourne flights

Senai to Sydney flights

Senai to Perth flights

Ipoh to Sydney flights

Kota Kinabalu to Brisbane flights

Penang to Coolangatta flights

Penang to Cairns flights

Penang to Brisbane flights

Langkawi to Brisbane flights

Top 5 airlines flying from Borneo to Australia

Airline	Cheapest	Average	Flexibility	On-time
AirAsia	CheapestRM 696	AverageRM 1,430	FlexibilityNo cancel fee	On-time66%	Search AirAsia flights
Scoot	CheapestRM 917	AverageRM 1,582	FlexibilityNo cancel fee	On-timeN/A	Search Scoot flights
Batik Air	CheapestRM 1,013	AverageRM 1,484	FlexibilityNo cancel fee	On-timeN/A	Search Batik Air flights
Malaysia Airlines	CheapestRM 1,150	AverageRM 2,339	FlexibilityNo cancel fee	On-time67%	Search Malaysia Airlines flights
Royal Brunei Airlines	CheapestRM 1,962	AverageRM 3,087	FlexibilityNo cancel fee	On-time84%	Search Royal Brunei 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.