What is the cheapest airline that flies from Borneo to Australia?

Scoot, Turkish Airlines, and Royal Brunei Airlines are the most popular carriers operating from Borneo to Australia

How many flights depart from Borneo to Australia on average per week?

5 flights are operational weekly from Borneo to Australia as of December 2025. The most popular departure day for this route is Mon, with 20% of flights per week taking off on this day.

When did momondo last update prices for flights from Borneo to Australia?

Prices for flights from Borneo to Australia refresh daily.

How old do you have to be to fly from Borneo to Australia?

The minimum age for a child to fly alone is five, but airlines offering an unaccompanied minor (UNMR) service may have their age restrictions, such as regulations concerning flight duration, timing, and stopovers. It is recommended that you verify with the airline you are booking with for travel from Borneo to Australia.

What documentation or ID do you need to fly to Australia?

The travel and health documents required for your trip to Australia can vary based on your itinerary and personal situation. As a rule, consider having multiple documents such as a national ID card or driver’s licence, and a passport valid for six-months after you plan to arrive at Australia. We always recommend checking with your airline or a trusted third party such as IATA to get advice.

$327 Cheap Flights from Borneo to Australia in 2025/26

1 adult

Save money when you book flights with momondo

Big names, great deals

Search 100s of travel sites to compare prices.

Filter for what you want

Free Wi-Fi? Stopover? Instantly customise your results.

Trusted and free

We’re completely free to use - no hidden charges or fees.

Price Alerts

Not ready to book? to track prices.

Search flight deals

Find the cheapest flights from Borneo to Australia

Round-trip

One-way

Last minute

Direct

Cheap return flights

Enter your travel dates to find the best prices.

19:50 - 04:30

KCH

PER

8h 40m1 stop

20:40 - 11:10

PER

KCH

14h 30m1 stop

$327AirAsia

Mon, 2 Mar - Sun, 8 Mar

18:40 - 04:00

KCH

PER

9h 20m1 stop

20:30 - 09:05

PER

KCH

12h 35m1 stop

$329AirAsia

Thu, 14 May - Sun, 17 May

22:10 - 04:15

KCH

PER

30h 05m2 stops

20:40 - 11:10

PER

KCH

14h 30m1 stop

$396Multiple Airlines

Mon, 2 Mar - Sun, 8 Mar

10:05 - 03:55

KCH

PER

17h 50m2 stops

17:15 - 09:05

PER

KCH

15h 50m1 stop

$446Multiple Airlines

Tue, 3 Feb - Wed, 11 Feb

11:50 - 00:30

KCH

PER

12h 40m1 stop

23:15 - 18:50

PER

KCH

19h 35m1 stop

$448Batik Air

Thu, 14 May - Sun, 17 May

10:05 - 21:45

KCH

PER

11h 40m2 stops

23:15 - 09:05

PER

KCH

9h 50m1 stop

$580Batik Air

Thu, 14 May - Sun, 17 May

20:00 - 21:20

BKI

MEL

22h 20m1 stop

22:35 - 19:00

MEL

BKI

23h 25m1 stop

$689Scoot

Mon, 9 Feb - Mon, 16 Feb

22:10 - 11:45

KCH

SYD

11h 35m1 stop

20:50 - 21:25

SYD

KCH

26h 35m1 stop

$939Scoot

Thu, 7 May - Mon, 11 May

12:15 - 04:40

BKI

MEL

14h 25m1 stop

09:15 - 21:00

MEL

BKI

13h 45m1 stop

$1,001Singapore Airlines

Sun, 26 Apr - Fri, 8 May

11:50 - 19:45

BKI

BNE

29h 55m1 stop

18:10 - 15:20

BNE

BKI

23h 10m2 stops

$1,604Singapore Airlines

Sat, 7 Mar - Wed, 11 Mar

Scoot flights from Borneo to Australia

Our best Scoot deals on Borneo to Australia flight tickets

Scoot

9 Feb

BKI20:00Kota Kinabalu

22h 20m

1 stop

MEL21:20Melbourne

16 Feb

MEL22:35Melbourne

23h 25m

1 stop

BKI19:00Kota Kinabalu

$689

Find similar

Scoot

7 May

KCH22:10Kuching

11h 35m

1 stop

SYD11:45Sydney Kingsford Smith

11 May

SYD20:50Sydney Kingsford Smith

26h 35m

1 stop

KCH21:25Kuching

$939

Find similar

Scoot

13 May

KCH22:10Kuching

11h 35m

1 stop

MEL11:45Melbourne

17 May

MEL21:30Melbourne

12h 25m

1 stop

KCH07:55Kuching

$970

Find similar

Malaysia Airlines flights from Borneo to Australia

Our best Malaysia Airlines deals on Borneo to Australia flight tickets

Malaysia Airlines

7 Mar

LBU18:00Labuan

12h 25m

1 stop

MEL09:25Melbourne

10 Mar

MEL00:30Melbourne

19h 45m

1 stop

LBU17:15Labuan

$1,442

Find similar

Malaysia Airlines

7 Mar

LBU18:00Labuan

12h 25m

1 stop

MEL09:25Melbourne

11 Mar

MEL19:55Melbourne

42h 05m

2 stops

LBU11:00Labuan

$1,595

Find similar

Malaysia Airlines

7 May

KCH18:00Kuching

14h 00m

1 stop

SYD10:00Sydney Kingsford Smith

11 May

SYD10:30Sydney Kingsford Smith

14h 35m

2 stops

KCH23:05Kuching

$1,799

Find similar

Fly from

Fly to

Route

Depart

Return

Price

KuchingPerth

KCH - PER

KCHPER

Kuching

Mon 2/3

19:50-04:30

1 stop8h 40m

Perth

Sun 8/3

20:40-11:10

1 stop14h 30m

$327

KuchingPerth

KCH - PER

KCHPER

Kuching

Thu 14/5

18:40-04:00

1 stop9h 20m

Perth

Sun 17/5

20:30-09:05

1 stop12h 35m

$329

KuchingPerth

KCH - PER

KCHPER

Kuching

Mon 2/3

22:10-04:15

2 stops30h 05m

Perth

Sun 8/3

20:40-11:10

1 stop14h 30m

$396

KuchingPerth

KCH - PER

KCHPER

Kuching

Tue 3/2

10:05-03:55

2 stops17h 50m

Perth

Wed 11/2

17:15-09:05

1 stop15h 50m

$446

KuchingPerth

KCH - PER

KCHPER

Kuching

Thu 14/5

11:50-00:30

1 stop12h 40m

Perth

Sun 17/5

23:15-18:50

1 stop19h 35m

$448

KuchingPerth

KCH - PER

KCHPER

Kuching

Thu 14/5

10:05-21:45

2 stops11h 40m

Perth

Sun 17/5

23:15-09:05

1 stop9h 50m

$580

Kota KinabaluMelbourne

BKI - MEL

BKIMEL

Kota Kinabalu

Mon 9/2

20:00-21:20

1 stop22h 20m

Melbourne

Mon 16/2

22:35-19:00

1 stop23h 25m

$689

KuchingSydney

KCH - SYD

KCHSYD

Kuching

Thu 7/5

22:10-11:45

1 stop11h 35m

Sydney Kingsford Smith

Mon 11/5

20:50-21:25

1 stop26h 35m

$939

Kota KinabaluMelbourne

BKI - MEL

BKIMEL

Kota Kinabalu

Sun 26/4

12:15-04:40

1 stop14h 25m

Melbourne

Fri 8/5

09:15-21:00

1 stop13h 45m

$1,001

Kota KinabaluBrisbane

BKI - BNE

BKIBNE

Kota Kinabalu

Sat 7/3

11:50-19:45

1 stop29h 55m

Brisbane

Wed 11/3

18:10-15:20

2 stops23h 10m

$1,604

Flights are sorted by cheapest return flights first.

Showing 1-10 of 20 resultsSorted by cheapest first

How to get the cheapest flight ticket from Borneo to Australia

Look no further. We've gone through all the searches for this route on momondo so you have the important information and insights to find the cheapest flight ticket for your trip

Prices

Airlines

Other information

What is the cheapest Borneo to Australia flight route?

Fly from Bandar Seri Begawan Brunei Intl to Melbourne for the best Borneo - Australia flight prices

What cabin class options are available on Borneo to Australia flights?

There are 2 cabin classes available to choose from on Borneo to Australia flights. Cabin price and availability will vary by airline so perform a search above to find the right deals for you.

Can stopping save me money on Borneo to Australia flights?

No. A direct flight is the cheapest option for a flight between Borneo to Australia.

Cheap Borneo to Australia flight deals and tips

Find info about flight duration, direct flights, and airports for your flight from Borneo to Australia

Fastest flight time	6h 55m
Direct flights	Tue and Fri
Airports in Australia	266 airports

The fastest flight from Borneo to Australia takes 6h 55m

Direct flights go from Borneo to Australia on Tuesday and Friday. There are no airlines offering direct flights..

There are 266 airports in Australia. From Borneo there are direct flights to Melbourne (MEL).

Search flight deals

When did momondo last update prices for flights from Borneo to Australia?
Prices for flights from Borneo to Australia refresh daily.
How old do you have to be to fly from Borneo to Australia?
The minimum age for a child to fly alone is five, but airlines offering an unaccompanied minor (UNMR) service may have their age restrictions, such as regulations concerning flight duration, timing, and stopovers. It is recommended that you verify with the airline you are booking with for travel from Borneo to Australia.
What documentation or ID do you need to fly to Australia?
The travel and health documents required for your trip to Australia can vary based on your itinerary and personal situation. As a rule, consider having multiple documents such as a national ID card or driver’s licence, and a passport valid for six-months after you plan to arrive at Australia. We always recommend checking with your airline or a trusted third party such as IATA to get advice.
What is the most popular plane model from Borneo to Australia?
Based on momondo bookings for flights between Borneo and Australia, the leading plane model is Boeing 737-800 Passenger/BBJ2 (winglets), making up 33.12% of the total bookings. Other popular models include Airbus A320-100/200 with 21.49%, Airbus A321neo with 16.56%, and Airbus A321-100/200 with 10.50%.

Why use momondo?

Why should I use momondo to find a flight deal from Borneo to Australia?

momondo compares prices from hundreds of airlines and agents so you can find and book the best deal on flights from Borneo to Australia . Millions of users trust and use momondo every year so you are in good hands.

Can I find flights from Borneo to Australia with flexible booking policies on momondo?

Yes. momondo enables you to select and highlight flights to Australia from Borneo with this policy.

How can momondo help me find flights from Borneo to Australia?

Once you have performed a search in the form on the page, momondo provides useful filters and insights. We can show you the cheapest days and times to fly as well as help filter your options to help you make an informed choice when booking flights to Australia from Borneo.

I’m not ready to book a flight from Borneo to Australia right now. Can momondo alert me if prices change?

If you are not ready to book a flight from Borneo to Australia now, use our insights above to find helpful tips or alternatively set up a price alert, where momondo will track prices on flights to Australia and let you know when they change.