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

Cebu Pacific, Scoot, and Batik Air 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 February 2026. 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 many operators does momondo search for flights from Borneo to Australia?

As of February 2026, there is 1 operator available to choose from for flights from Borneo to Australia.

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.

$295 Cheap Flights from Borneo to Australia in 2026

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.

10:05 - 05:50

KCH

PER

19h 45m

1 stop

23:15 - 09:10

PER

KCH

9h 55m

1 stop

$474Batik Air

Fri, 6 Mar - Sun, 8 Mar

10:05 - 05:50

KCH

PER

19h 45m

1 stop

23:15 - 09:10

PER

KCH

9h 55m

1 stop

$475Batik Air

Fri, 6 Mar - Sun, 8 Mar

19:00 - 04:00

KCH

PER

9h 00m

1 stop

04:40 - 14:10

PER

KCH

9h 30m

1 stop

$499AirAsia

Thu, 16 Apr - Tue, 21 Apr

22:15 - 04:15

KCH

PER

30h 00m

1 stop

05:35 - 21:30

PER

KCH

15h 55m

1 stop

$503Scoot

Thu, 16 Apr - Tue, 21 Apr

10:05 - 21:45

KCH

PER

11h 40m

2 stops

23:15 - 09:10

PER

KCH

9h 55m

1 stop

$505Batik Air

Fri, 6 Mar - Sun, 8 Mar

10:05 - 21:45

KCH

PER

11h 40m

2 stops

23:15 - 09:10

PER

KCH

9h 55m

1 stop

$506Batik Air

Fri, 6 Mar - Sun, 8 Mar

22:15 - 04:15

KCH

PER

30h 00m

1 stop

18:25 - 07:35

PER

KCH

13h 10m

1 stop

$514Scoot

Thu, 16 Apr - Mon, 20 Apr

07:05 - 08:30

BKI

MEL

22h 25m

2 stops

13:10 - 19:00

MEL

BKI

32h 50m

1 stop

$576Multiple Airlines

Wed, 25 Feb - Mon, 9 Mar

23:25 - 05:40

BKI

MEL

27h 15m

3 stops

13:10 - 11:05

MEL

BKI

24h 55m

1 stop

$652Multiple Airlines

Wed, 25 Feb - Mon, 9 Mar

23:05 - 00:05

BWN

MEL

22h 00m

1 stop

01:25 - 22:10

MEL

BWN

23h 45m

1 stop

$860Cebu Pacific

Sat, 28 Mar - Fri, 3 Apr

Malaysia Airlines flights from Borneo to Australia

Our best Malaysia Airlines deals on Borneo to Australia flight tickets

Malaysia Airlines

27 Mar

BKI11:55Kota Kinabalu

16h 20m

1 stop

BNE06:15Brisbane

12 Apr

BNE08:00Brisbane

12h 20m

1 stop

BKI18:20Kota Kinabalu

$964

Malaysia Airlines

26 Apr

BKI22:40Kota Kinabalu

29h 35m

1 stop

MEL06:15Melbourne

8 May

MEL07:45Melbourne

17h 10m

1 stop

BKI22:55Kota Kinabalu

$1,186

Malaysia Airlines

7 Mar

LBU18:00Labuan

12h 25m

1 stop

MEL09:25Melbourne

10 Mar

MEL00:30Melbourne

19h 45m

1 stop

LBU17:15Labuan

$1,362

Batik Air flights from Borneo to Australia

Our best Batik Air deals on Borneo to Australia flight tickets

Batik Air

6 Mar

KCH10:05Kuching

19h 45m

1 stop

PER05:50Perth

8 Mar

PER23:15Perth

9h 55m

1 stop

KCH09:10Kuching

$474

Batik Air

6 Mar

KCH10:05Kuching

19h 45m

1 stop

PER05:50Perth

8 Mar

PER23:15Perth

9h 55m

1 stop

KCH09:10Kuching

$475

Batik Air

6 Mar

KCH10:05Kuching

11h 40m

2 stops

PER21:45Perth

8 Mar

PER23:15Perth

9h 55m

1 stop

KCH09:10Kuching

$505

Fly from

Fly to

Route

Depart

Return

Price

KuchingPerth

KCH - PER

KCHPER

Kuching

Fri 6/3

10:05-05:50

1 stop19h 45m

Perth

Sun 8/3

23:15-09:10

1 stop9h 55m

$474

KuchingPerth

KCH - PER

KCHPER

Kuching

Fri 6/3

10:05-05:50

1 stop19h 45m

Perth

Sun 8/3

23:15-09:10

1 stop9h 55m

$475

KuchingPerth

KCH - PER

KCHPER

Kuching

Thu 16/4

19:00-04:00

1 stop9h 00m

Perth

Tue 21/4

04:40-14:10

1 stop9h 30m

$499

KuchingPerth

KCH - PER

KCHPER

Kuching

Thu 16/4

22:15-04:15

1 stop30h 00m

Perth

Tue 21/4

05:35-21:30

1 stop15h 55m

$503

KuchingPerth

KCH - PER

KCHPER

Kuching

Fri 6/3

10:05-21:45

2 stops11h 40m

Perth

Sun 8/3

23:15-09:10

1 stop9h 55m

$505

KuchingPerth

KCH - PER

KCHPER

Kuching

Fri 6/3

10:05-21:45

2 stops11h 40m

Perth

Sun 8/3

23:15-09:10

1 stop9h 55m

$506

KuchingPerth

KCH - PER

KCHPER

Kuching

Thu 16/4

22:15-04:15

1 stop30h 00m

Perth

Mon 20/4

18:25-07:35

1 stop13h 10m

$514

Kota KinabaluMelbourne

BKI - MEL

BKIMEL

Kota Kinabalu

Wed 25/2

07:05-08:30

2 stops22h 25m

Melbourne

Mon 9/3

13:10-19:00

1 stop32h 50m

$576

Kota KinabaluMelbourne

BKI - MEL

BKIMEL

Kota Kinabalu

Wed 25/2

23:25-05:40

3 stops27h 15m

Melbourne

Mon 9/3

13:10-11:05

1 stop24h 55m

$652

Bandar Seri BegawanMelbourne

BWN - MEL

BWNMEL

Bandar Seri Begawan Brunei Intl

Sat 28/3

23:05-00:05

1 stop22h 00m

Melbourne

Fri 3/4

01:25-22:10

1 stop23h 45m

$860

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	7h 00m
Direct flights	Tue, Thu, Fri, Sat and Sun
Airports in Australia	266 airports

The fastest flight from Borneo to Australia takes 7h 00m

Direct flights go from Borneo to Australia on Tuesday, Thursday, Friday, Saturday and Sunday. 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 many operators does momondo search for flights from Borneo to Australia?
As of February 2026, there is 1 operator available to choose from for flights from Borneo to Australia.
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 31.88% of the total bookings. Other popular models include Airbus A320-100/200 with 21.87%, Airbus A321neo with 17.76%, and Airbus A321-100/200 with 10.29%.

Best airlines flying from Borneo to Australia

Compare and see reviews for airlines that fly from Borneo to Australia with momondo

Airline	Rating	Free cancellation	Price
Scoot	PriceFrom $553	Free cancellation	Rating 6.7 318 reviews		Search Scoot flights

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.