Cheap flights from Australia to Borneo from $215

This is the cheapest one-way flight price found by a momondo user in the last 72 hours by searching for a flight from Australia to Borneo departing on 15/5. Fares may change, and may not be available for all flights or travel dates. Click the price to refresh the search for this deal.
1 adult

Discover deals from 900+ travel sites with momondo.

Save money when you book flights with momondo

Big names, great deals

Big names, great deals

Search 100s of travel sites to compare prices.

Filter for what you want

Filter for what you want

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

Trusted and free

Trusted and free

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

Price Alerts

Price Alerts

Not ready to book? to track prices.

Find the cheapest flights from Australia to Borneo

Recent return flight deals from Australia to Borneo

Enter your travel dates to find the best prices.
AirAsia Logo
04:45 - 15:35
PER
-
BKI
10h 50m
1 stop
AirAsia Logo
23:20 - 19:50
BKI
-
PER
20h 30m
1 stop
$337AirAsia
Wed, 6 May - Wed, 20 May
Scoot Logo
18:25 - 11:15
PER
-
BKI
16h 50m
1 stop
Scoot Logo
09:50 - 17:10
BKI
-
PER
31h 20m
1 stop
$363Scoot
Mon, 4 May - Mon, 18 May
Indonesia AirAsia Logo
20:00 - 12:10
PER
-
BPN
16h 10m
1 stop
Indonesia AirAsia Logo
12:40 - 04:45
BPN
-
PER
16h 05m
1 stop
$415Indonesia AirAsia
Sun, 12 Apr - Wed, 22 Apr
Indonesia AirAsia Logo
20:00 - 12:10
PER
-
BPN
16h 10m
1 stop
Indonesia AirAsia Logo
12:40 - 04:45
BPN
-
PER
16h 05m
1 stop
$417Indonesia AirAsia
Sun, 12 Apr - Wed, 22 Apr
Multiple Airlines Logo
07:20 - 12:10
PER
-
BPN
28h 50m
1 stop
Multiple Airlines Logo
12:40 - 04:45
BPN
-
PER
16h 05m
1 stop
$433Multiple Airlines
Tue, 14 Apr - Wed, 22 Apr
Multiple Airlines Logo
20:00 - 12:10
PER
-
BPN
16h 10m
1 stop
Multiple Airlines Logo
11:05 - 01:20
BPN
-
PER
14h 15m
1 stop
$443Multiple Airlines
Sun, 12 Apr - Fri, 24 Apr
Royal Brunei Airlines Logo
12:30 - 20:15
MEL
-
BKI
9h 45m
1 stop
Royal Brunei Airlines Logo
21:05 - 05:30
BKI
-
MEL
30h 25m
1 stop
$678Royal Brunei Airlines
Tue, 12 May - Tue, 19 May
Malaysia Airlines Logo
08:30 - 23:05
BNE
-
KCH
16h 35m
1 stop
Malaysia Airlines Logo
15:05 - 07:00
KCH
-
BNE
13h 55m
1 stop
$890Malaysia Airlines
Wed, 20 May - Tue, 2 Jun
Malaysia Airlines Logo
08:30 - 20:15
BNE
-
KCH
13h 45m
1 stop
Malaysia Airlines Logo
21:00 - 07:00
KCH
-
BNE
32h 00m
1 stop
$891Malaysia Airlines
Wed, 20 May - Mon, 1 Jun
Royal Brunei Airlines Logo
12:30 - 17:40
MEL
-
BWN
7h 10mdirect
Royal Brunei Airlines Logo
20:35 - 05:30
BWN
-
MEL
6h 55mdirect
$1,042Royal Brunei Airlines
Sat, 13 Jun - Sat, 1 Aug

AirAsia flights from Australia to Borneo

Our best AirAsia deals on Australia to Borneo flight tickets
AirAsia
6 May
PER04:45Perth
10h 50m
1 stop
BKI15:35Kota Kinabalu
20 May
BKI23:20Kota Kinabalu
20h 30m
1 stop
PER19:50Perth
$337
AirAsia
6 May
PER04:55Perth
19h 35m
1 stop
BKI00:30Kota Kinabalu
20 May
BKI07:50Kota Kinabalu
20h 05m
2 stops
PER03:55Perth
$399
AirAsia
12 May
PER04:45Perth
12h 00m
1 stop
BKI16:45Kota Kinabalu
19 May
BKI07:50Kota Kinabalu
19h 55m
2 stops
PER03:45Perth
$411

Scoot flights from Australia to Borneo

Our best Scoot deals on Australia to Borneo flight tickets
Scoot
4 May
PER18:25Perth
16h 50m
1 stop
BKI11:15Kota Kinabalu
18 May
BKI09:50Kota Kinabalu
31h 20m
1 stop
PER17:10Perth
$363
Scoot
4 May
PER09:55Perth
9h 35m
1 stop
BKI19:30Kota Kinabalu
18 May
BKI09:50Kota Kinabalu
31h 20m
1 stop
PER17:10Perth
$366
Scoot
10 May
PER05:35Perth
27h 15m
1 stop
BKI08:50Kota Kinabalu
17 May
BKI12:15Kota Kinabalu
19h 55m
1 stop
PER08:10Perth
$369

momondo Fare Finder

 
Customise your flight search to find flights from Australia to Borneo that fit within your specific budget. Explore options based on user searches and filter the results based on your desired price range. Find flights that match your budget for a cost-effective journey. Over the last 7 days, momondo users made 78,305 searches. Data last updated 28 March 2026.
Use the filters below to find and compare flights from Australia to Borneo that are best for you.

Fly from

Fly to

Route

Depart

Return

Price

Cheapest return flight

PerthKota Kinabalu

PER - BKI

PERBKI

Perth

Wed 6/5

04:45-15:35

1 stop10h 50m

Kota Kinabalu

Wed 20/5

23:20-19:50

1 stop20h 30m

$337

PerthKota Kinabalu

PER - BKI

PERBKI

Perth

Mon 4/5

18:25-11:15

1 stop16h 50m

Kota Kinabalu

Mon 18/5

09:50-17:10

1 stop31h 20m

$363

PerthBalikpapan

PER - BPN

PERBPN

Perth

Sun 12/4

20:00-12:10

1 stop16h 10m

Balikpapan Sepinnggan

Wed 22/4

12:40-04:45

1 stop16h 05m

$415

PerthBalikpapan

PER - BPN

PERBPN

Perth

Sun 12/4

20:00-12:10

1 stop16h 10m

Balikpapan Sepinnggan

Wed 22/4

12:40-04:45

1 stop16h 05m

$417

PerthBalikpapan

PER - BPN

PERBPN

Perth

Tue 14/4

07:20-12:10

1 stop28h 50m

Balikpapan Sepinnggan

Wed 22/4

12:40-04:45

1 stop16h 05m

$433

PerthBalikpapan

PER - BPN

PERBPN

Perth

Sun 12/4

20:00-12:10

1 stop16h 10m

Balikpapan Sepinnggan

Fri 24/4

11:05-01:20

1 stop14h 15m

$443

MelbourneKota Kinabalu

MEL - BKI

MELBKI

Melbourne

Tue 12/5

12:30-20:15

1 stop9h 45m

Kota Kinabalu

Tue 19/5

21:05-05:30

1 stop30h 25m

$678

BrisbaneKuching

BNE - KCH

BNEKCH

Brisbane

Wed 20/5

08:30-23:05

1 stop16h 35m

Kuching

Tue 2/6

15:05-07:00

1 stop13h 55m

$890

BrisbaneKuching

BNE - KCH

BNEKCH

Brisbane

Wed 20/5

08:30-20:15

1 stop13h 45m

Kuching

Mon 1/6

21:00-07:00

1 stop32h 00m

$891
Fastest return journey

MelbourneBandar Seri Begawan

MEL - BWN

MELBWN

Melbourne

Sat 13/6

12:30-17:40

Nonstop7h 10m

Bandar Seri Begawan Brunei Intl

Sat 1/8

20:35-05:30

Nonstop6h 55m

$1,042

Flights are sorted by cheapest return flights first.

Showing 1-10 of 20 resultsSorted by cheapest first
1
2

See travel insights to Borneo from

How to get the cheapest flight ticket from Australia to Borneo

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

What is the cheapest month to fly to Borneo?

The cheapest month to fly to Borneo from Australia is in March. Flight prices, which tend to average around $523, are often lower during this time because this is during the off-season. If you are unable to visit Borneo during the month of March, then departing from Australia during the month May is also very affordable. Most momondo users find prices during this month for around $531.

What is the cheapest Australia to Borneo flight route?

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

How far in advance should I book a flight to Borneo?

You are more likely to see cheaper flights to Borneo from Australia when booking weeks ahead of your departure date. In general, you can expect to find flights to Borneo for around $805 when searching weeks before you fly. However, flight prices might be lower outside of this timeframe. For example, people recently found flights to Borneo from Australia for as low as $422 on momondo.

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

There are 3 cabin classes available to choose from on Australia to Borneo 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 Australia to Borneo flights?

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

Cheap Australia to Borneo flight deals and tips

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

Fastest flight time

5h 35m

Direct flights

Mon, Wed, Thu, Fri, Sat and Sun

Airports in Borneo

40 airports
The fastest flight from Australia to Borneo takes 5h 35m
Direct flights go from Australia to Borneo on Monday, Wednesday, Thursday, Friday, Saturday and Sunday. There are no airlines offering direct flights..
There are 40 airports in Borneo. From Australia there are direct flights to Kuching (KCH), Kota Kinabalu (BKI), Bandar Seri Begawan Brunei Intl (BWN).
  • When did momondo last update prices for flights from Australia to Borneo?

    Prices for flights from Australia to Borneo are refreshed on a daily basis.

  • How many operators does momondo search for flights from Australia to Borneo?

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

    The minimum age for a child to fly alone is five, but airlines that offer an unaccompanied minor (UNMR) service may have their own age limitations. Flight duration, scheduling, and stopovers are among the considerations that may influence age limits. We recommend that you double-check with the airline you are booking with for travel from Australia to Borneo.

  • What documentation or ID do you need to fly to Borneo?

    The required travel and health documents for your Borneo trip may vary depending on your itinerary and personal circumstances. As a general rule, you should carry multiple documents, including a national ID card or driver's licence and a passport valid for six months after your intended arrival at Borneo. We recommend that you seek guidance from your airline or a reliable third party such as IATA.

  • What is the most popular plane model from Australia to Borneo?

Best airlines flying from Australia to Borneo

Compare and see reviews for airlines that fly from Australia to Borneo with momondo
Airline
Rating
Free cancellation
Price
ScootPriceFrom $289Free cancellationRating
6.7
322 reviews
Search Scoot flights
AirAsiaPriceFrom $303Free cancellationRating
6.8
230 reviews
Search AirAsia flights
Batik AirPriceFrom $374Free cancellationRating
6.0
82 reviews
Search Batik Air flights
Royal Brunei AirlinesPriceFrom $501Free cancellationRating
0.0
0 reviews
Search Royal Brunei Airlines flights
Malaysia AirlinesPriceFrom $503Free cancellationRating
7.3
298 reviews
Search Malaysia Airlines flights
Singapore AirlinesPriceFrom $526Free cancellationRating
8.2
1,484 reviews
Search Singapore Airlines flights

Why use momondo?

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

momondo collates all your flight options in one place and lets you filter them to find the perfect flight from Australia to Borneo. momondo saves you time and could save you money on your trip.

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

Yes. All flights to Borneo from Australia on momondo can be compared and filtered by various policies on offer, including flexible booking.

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

Once all potential Australia to Borneo flight options are in front of you, momondo lets you sort and filter flights based on preferences such as airline, price and flight times amongst many other options.

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

Yes. momondo can track prices for Australia to Borneo flights and alert you when they change. Perform a search to set up the price alert. All that is required is a valid email address.

An easier way to manage your Borneo trip

We make it super easy to schedule, organise and travel with friends or family. Trips is free – and available to use no matter where you book.

Get notified when prices go down

Daily price changes in your inbox - only with Price Alerts.
1 adult
Mon 27/4
Mon 4/5

Find better results for your trip to Borneo