RM 797+ 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 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 28 December 2025.

Tue 30/1222:40BKI - MEL

1 stop22h 05mMultiple Airlines

Mon 12/113:10MEL - BKI

1 stop24h 55mMultiple Airlines

Deal found 28/12RM 2,392

Tue 30/1216:20BKI - MEL

2 stops34h 20mBatik Air

Mon 12/107:45MEL - BKI

2 stops17h 25mBatik Air

Deal found 28/12RM 2,890

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 28 December 2025.

Mon 2/319:50KCH - PER

1 stop8h 40mAirAsia

Sun 8/320:40PER - KCH

1 stop14h 30mAirAsia

Deal found 26/12RM 890

Mon 2/322:10KCH - PER

2 stops30h 05mMultiple Airlines

Sun 8/320:40PER - KCH

1 stop14h 30mMultiple Airlines

Deal found 26/12RM 1,076

Thu 14/511:50KCH - PER

1 stop12h 40mBatik Air

Sun 17/517:20PER - KCH

1 stop18h 05mBatik Air

Deal found 27/12RM 1,214

Thu 14/518:40KCH - PER

1 stop9h 20mAirAsia

Sun 17/520:30PER - KCH

1 stop12h 35mAirAsia

Deal found 26/12RM 894

Mon 9/220:00BKI - MEL

1 stop22h 20mScoot

Mon 16/222:35MEL - BKI

1 stop23h 25mScoot

Deal found 26/12RM 1,874

Tue 3/210:05KCH - PER

2 stops17h 50mMultiple Airlines

Wed 11/217:15PER - KCH

1 stop15h 50mMultiple Airlines

Deal found 26/12RM 1,214

Sun 26/412:15BKI - MEL

1 stop14h 25mSingapore Airlines

Fri 8/509:15MEL - BKI

1 stop13h 45mSingapore Airlines

Deal found 26/12RM 2,724

Thu 5/301:30BKI - MEL

1 stop18h 30mCathay Pacific

Tue 10/315:35MEL - BKI

1 stop35h 55mCathay Pacific

Deal found 27/12RM 2,930

Thu 14/519:20KCH - PER

2 stops29h 10mMultiple Airlines

Sun 17/521:55PER - KCH

1 stop23h 30mMultiple Airlines

Deal found 26/12RM 1,340

Sat 28/307:05KCH - MEL

1 stop18h 55mRoyal Brunei Airlines

Sun 5/412:30MEL - KCH

1 stop10h 30mRoyal Brunei Airlines

Deal found 26/12RM 3,035

Sat 7/223:00KCH - PER

3 stops29h 15mMultiple Airlines

Sat 14/220:40PER - KCH

1 stop18h 55mMultiple Airlines

Deal found 26/12RM 1,489

Fri 6/219:50KCH - PER

1 stop8h 40mAirAsia

Mon 9/205:15PER - KCH

1 stop11h 55mAirAsia

Deal found 27/12RM 1,712

Mon 9/211:50BKI - MEL

2 stops32h 45mMultiple Airlines

Mon 16/222:35MEL - BKI

1 stop23h 25mMultiple Airlines

Deal found 26/12RM 1,651

Thu 7/518:00KCH - SYD

1 stop14h 00mMalaysia Airlines

Mon 11/510:30SYD - KCH

2 stops14h 35mMalaysia Airlines

Deal found 27/12RM 4,893

Thu 7/522:10KCH - SYD

1 stop11h 35mScoot

Mon 11/520:50SYD - KCH

1 stop26h 35mScoot

Deal found 25/12RM 2,554

Tue 10/208:55KCH - MEL

2 stops17h 45mMultiple Airlines

Tue 17/206:15MEL - KCH

1 stop12h 20mMultiple Airlines

Deal found 26/12RM 1,813

Wed 13/522:10KCH - MEL

1 stop11h 35mScoot

Sun 17/521:30MEL - KCH

1 stop12h 25mScoot

Deal found 25/12RM 2,639

Fri 6/301:30BKI - BNE

1 stop19h 30mCathay Pacific

Wed 11/312:10BNE - BKI

1 stop14h 20mCathay Pacific

Deal found 26/12RM 2,954

Fri 6/320:00BKI - MEL

1 stop22h 20mScoot

Tue 10/322:35MEL - BKI

1 stop23h 25mScoot

Deal found 25/12RM 2,768

Fri 6/307:00BKI - MEL

2 stops19h 40mBatik Air

Tue 10/307:45MEL - BKI

2 stops17h 30mBatik Air

Deal found 27/12RM 3,610

Sun 26/411:00BKI - MEL

2 stops15h 40mBatik Air

Fri 8/507:00MEL - BKI

2 stops29h 00mBatik Air

Deal found 26/12RM 3,663

Sat 7/320:00BKI - BNE

1 stop18h 55mSingapore Airlines

Wed 11/318:10BNE - BKI

2 stops23h 10mSingapore Airlines

Deal found 26/12RM 4,367

Sun 29/316:25KCH - MEL

1 stop11h 05mMultiple Airlines

Sun 5/407:00MEL - KCH

1 stop12h 20mMultiple Airlines

Deal found 27/12RM 2,841

Sat 28/314:45KCH - MEL

1 stop11h 15mMultiple Airlines

Sun 5/407:00MEL - KCH

1 stop14h 55mMultiple Airlines

Deal found 27/12RM 3,039

Sat 7/314:40BKI - OOL

2 stops21h 25mMalaysia Airlines

Wed 11/316:55OOL - BKI

2 stops26h 10mMalaysia Airlines

Deal found 27/12RM 5,581

Thu 7/512:15KCH - SYD

2 stops15h 50mBatik Air

Mon 11/507:05SYD - KCH

2 stops28h 00mBatik Air

Deal found 27/12RM 4,662

Fri 27/311:35KCH - MEL

1 stop14h 25mMultiple Airlines

Sun 5/407:00MEL - KCH

1 stop14h 55mMultiple Airlines

Deal found 27/12RM 3,039

Sat 7/307:00BKI - BNE

2 stops21h 00mBatik Air

Wed 11/307:15BNE - BKI

2 stops17h 00mBatik Air

Deal found 25/12RM 5,047

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

Tue 30/1222:40BKI - MEL

1 stop22h 05mMultiple Airlines

Mon 12/113:10MEL - BKI

1 stop24h 55mMultiple Airlines

Deal found 28/12RM 2,392

Tue 30/1216:20BKI - MEL

2 stops34h 20mBatik Air

Mon 12/107:45MEL - BKI

2 stops17h 25mBatik Air

Deal found 28/12RM 2,890

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 28 December 2025.

Mon 1/620:30BKI - MEL

2 stops24h 05mMultiple Airlines

Deal found 25/12RM 797

Mon 1/620:30BKI - MEL

1 stop21h 45mScoot

Deal found 25/12RM 809

Mon 12/122:55BKI - MEL

3 stops45h 40mMultiple Airlines

Deal found 26/12RM 1,283

Fri 23/106:00BKI - MEL

2 stops20h 00mMultiple Airlines

Deal found 26/12RM 1,449

Wed 21/106:00BKI - MEL

2 stops20h 00mMultiple Airlines

Deal found 26/12RM 1,477

Tue 20/106:00BKI - MEL

2 stops38h 45mMultiple Airlines

Deal found 26/12RM 1,481

Sun 11/122:50BKI - MEL

3 stops42h 20mMultiple Airlines

Deal found 26/12RM 1,485

Thu 15/107:00BKI - MEL

1 stop13h 45mMultiple Airlines

Deal found 26/12RM 1,497

Sun 18/106:00BKI - BNE

3 stops58h 55mMultiple Airlines

Deal found 26/12RM 1,538

Sat 3/107:00KCH - MEL

1 stop13h 45mMultiple Airlines

Deal found 28/12RM 1,550

Find flight deals from Borneo to Australia

Round-trip from	RM 890
One-way from	RM 797

AirAsia

AirAsia
2/3-8/3
2 total stops
23h 10m total
Borneo to Australia

1/6

1/6
2 total stops
24h 05m total
Borneo to Australia

Fly from

Fly to

Route

Departure

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

RM 890

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

RM 894

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

RM 1,076

KuchingPerth

KCH - PER

KCHPER

Kuching

Thu 14/5

11:50-00:30

1 stop12h 40m

Perth

Sun 17/5

17:20-11:25

1 stop18h 05m

RM 1,214

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

RM 1,214

KuchingPerth

KCH - PER

KCHPER

Kuching

Thu 14/5

19:20-00:30

2 stops29h 10m

Perth

Sun 17/5

21:55-21:25

1 stop23h 30m

RM 1,340

KuchingPerth

KCH - PER

KCHPER

Kuching

Sat 7/2

23:00-04:15

3 stops29h 15m

Perth

Sat 14/2

20:40-15:35

1 stop18h 55m

RM 1,489

Kota KinabaluMelbourne

BKI - MEL

BKIMEL

Kota Kinabalu

Mon 9/2

11:50-23:35

2 stops32h 45m

Melbourne

Mon 16/2

22:35-19:00

1 stop23h 25m

RM 1,651

KuchingPerth

KCH - PER

KCHPER

Kuching

Fri 6/2

19:50-04:30

1 stop8h 40m

Perth

Mon 9/2

05:15-17:10

1 stop11h 55m

RM 1,712

KuchingMelbourne

KCH - MEL

KCHMEL

Kuching

Tue 10/2

08:55-05:40

2 stops17h 45m

Melbourne

Tue 17/2

06:15-15:35

1 stop12h 20m

RM 1,813

Flights are sorted by cheapest return flights first.

Deals found on 25/12

Showing 1-10 of 38 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 542). Flying from Borneo to Australia in February is currently the most expensive (average of RM 1,255). 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

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.

5.9

Fair

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 8h 40m. 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 381. 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 542). Flying from Borneo to Australia in February is currently the most expensive (average of RM 1,255). 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

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 608	AverageRM 2,609	FlexibilityNo cancel fee	On-time67%	Search Malaysia Airlines flights
AirAsia	CheapestRM 834	AverageRM 1,475	FlexibilityNo cancel fee	On-time66%	Search AirAsia flights
Batik Air	CheapestRM 934	AverageRM 1,492	FlexibilityNo cancel fee	On-timeN/A	Search Batik Air flights
Scoot	CheapestRM 944	AverageRM 1,560	FlexibilityNo cancel fee	On-timeN/A	Search Scoot flights
Royal Brunei Airlines	CheapestRM 2,019	AverageRM 2,896	FlexibilityNo cancel fee	On-time84%	Search Royal Brunei Airlines flights
Singapore Airlines	CheapestRM 2,914	AverageRM 3,759	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.