$304 Find Cheap Flights from Borneo to Australia

1 adult
1 adult, Economy

KAYAK searches hundreds of travel sites at once for deals on flights to Australia

Travellers love KAYAK
41,299,237 searches in the past 7 days on KAYAK

Save 21% or moreCompare multiple travel sites with one search.

Track pricesNot ready to book? Create a price alert for when prices drop.

Free to useThere are no hidden charges or fees.

Filter your dealsChoose cabin class, free Wi-Fi and more.

Useful Info
Useful Info

Good to know

Low seasonNovember
High seasonMay
Cheapest flight$304
Best time to beat the crowds (1% less expensive on average)
Most popular time to fly and prices are also 20% lower on average.
Flight from Kuching to Melbourne

FAQs for booking flights from Borneo to Australia

  • How does KAYAK find such low prices on flights from Borneo to Australia?

    KAYAK is a travel search engine. That means we look across the web to find the best prices we can find for our users. With over 2 billion flight queries processed yearly, we are able to display a variety of prices and options on flights from Borneo to Australia.

  • How does KAYAK's flight Price Forecast tool help me choose the right time to buy my flight ticket from Borneo to Australia?

    KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight from Borneo to Australia is likely to change within 7 days, so travellers know whether to wait or book now.

  • What is the Hacker Fare option on flights from Borneo to Australia?

    Hacker Fares allow you to combine one-way tickets in order to save you money over a traditional return ticket. You could then fly from Borneo to Australia with an airline and back with another airline.

  • What is KAYAK's "flexible dates" feature and why should I care when looking for a flight from Borneo to Australia?

    Sometimes travel dates aren't set in stone. If your preferred travel dates have some wiggle room, flexible dates will show you all the options when flying from Borneo to Australia up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.

  • What is the cheapest flight to Australia?

    The cheapest ticket to Australia from Borneo found in the last 72 hours was to Melbourne Airport, at $744 return. The most popular route is Bandar Seri Begawan (BWN) to Melbourne Airport (MEL) and the cheapest return airline ticket found on this route in the last 72 hours was $744.

  • What is the cheapest month to fly from Borneo to Australia?

    The cheapest month for flights from Borneo to Australia is November, when tickets cost $602 (return) on average. On the other hand, the most expensive months are December and July, when the average cost of round-trip tickets is $1,276 and $1,245 respectively.

  • How long is the flight to Australia?

    An average direct flight from Borneo to Australia takes 18h 14m, covering a distance of 8677 km. The shortest route is Bandar Seri Begawan (BWN) to Melbourne Airport (MEL) with an average flight time of 6h 55m.

  • What are the most popular destinations in Australia?

    Based on KAYAK flight searches, the most popular destination is Sydney (60% of total searches to Australia). The next most popular destinations are Perth (20%) and Coolangatta (10%). Searches for flights to Brisbane (10%) are also popular.

Top airlines flying from Borneo to Australia

 
Need help choosing which airline to fly with from Borneo to Australia? KAYAK airline reviews give an overall score for each airline based on loads of factors, including comfort, boarding, in-flight entertainment and more, to make your decision easier. See airline scores according to verified KAYAK customer reviews.
8.1
Garuda IndonesiaOverall score based on 76 reviews
7.4Entertainment
7.5Food
8.2Boarding
7.9Comfort
8.6Crew
Airline reviews

Very pleased. Very professional and organized. Very clean aircraft. Efficient boarding and even a snack.

10.0 ExcellentMichael, May 2025YIA - DPS
Read more Garuda Indonesia reviews

Very pleased. Very professional and organized. Very clean aircraft. Efficient boarding and even a snack.

Would not fly again. Everything is sub par. Honestly not worth the price we paid. Would have rather flown Jetstar and saved the money.

Friendly flight attendants, Did not care for the food. My headphones did not work because of a faulty jack at my seat.

Entertainment was poor at best. Very old movies and tv show and not really good ones .

The planes are getting quite old, the staff are quite ok good ok thanks Garuda

I liked most things except the cabin was way too cold for most of the journey. I prepared by putting on long pants, shirt, jumper, shoes and socks. Still cold!

It’s been a while and I saw lot of improvement. Flight was on time, friendly air crew, good food and comfy leg room.

For ground ticketing crew to honor the seat I’ve chosen instead of separating me from my family WITHOUT INFORMING me!

Good, ontime performance...hard products is somewhat out of date

Food quality can be improved for the price of the ticket.

Vast improvement needed in customer service. I couldn’t get the drink of my choice during both meals (i.e. sparking water and Diet Coke). I had used plastic cups falling onto me from the tray. No eye contact when they thank you on the way out signalling an insincere thank you.

Jia yung was the flight attendant that made this a miserable flight.

The flight isn’t great, as the plane has faulty with light and noise. It blinks and make noise for 8hrs non stop! Causing health and sensory issues! Causing Hazard matter to all 3 babies that on bassinet seats. This matters affected 12 passengers and the most horrible flight I ever experience. Have been flying with MAS for more 30yrs and this is the worst! Very disappointed

AC not working, just slowly blowing room temperature air. Long taxi time does not help as well. Sweating all over the whole trip.

Did not take as cancelled 3 time so took another airline

It was a 2-hour flight so they didn't have much time for serving food. There was some turbulence so they could not serve hot coffee or tea for the safety reason. Good service, good tasting food, nice plane, a little bit of delay.

The IFE is quite unconvenient if using our own device. Not all passenger brought their own earphone/headphone.

Ok, but legspace on MH0127 from Kul to Per was too small. It was not possible to tilt my seat which I don't understand because the seat in front of my could do it. So I didn't rest on the flight. Also, the crew was probably understaffed because it took very long time to take trash after the meal. Everything very different from the flight with Malaysian Airlines from London to KL.

Service / food has to be much better. Staff were not very attentive to requests. Requested for a second serve of coke and got a weird look back from the host! Was also told they don’t have extra water bottles when I requested for one before sleep! Dinner time food was very minimum and average.

An overnight Doha to KL. Great sleep, good service and tasty food in business class

Book cheap flights from Borneo to Australia

Recent return flight deals

3/7Do
1 stopAirAsia
9h 35mKCH-PER
16/7Mi
1 stopAirAsia
12h 25mPER-KCH
$336
3/7Do
1 stopAirAsia
9h 30mKCH-PER
16/7Mi
1 stopAirAsia
12h 25mPER-KCH
$338
9/7Mi
1 stop
9h 30mKCH-PER
20/7So
1 stop
27h 00mPER-KCH
$359
3/7Do
1 stop
9h 35mKCH-PER
16/7Mi
2 stops
20h 55mPER-KCH
$391
24/10Fr
1 stopScoot
11h 25mKCH-SYD
9/11So
1 stopScoot
26h 45mSYD-KCH
$556
12/8Di
1 stopScoot
21h 30mBKI-MEL
18/8Mo
1 stopScoot
15h 45mMEL-BKI
$560
3/7Do
1 stopMalaysia Airlines
15h 15mKCH-PER
15/7Di
1 stopMalaysia Airlines
13h 40mPER-KCH
$605
12/8Di
1 stopMalaysia Airlines
11h 55mBKI-MEL
18/8Mo
2 stopsMalaysia Airlines
50h 45mMEL-BKI
$1,162
24/10Fr
2 stopsGaruda Indonesia
24h 55mKCH-SYD
9/11So
2 stopsGaruda Indonesia
29h 50mSYD-KCH
$1,389
19/10So
2 stopsGaruda Indonesia
42h 10mKCH-SYD
2/11So
2 stopsGaruda Indonesia
29h 50mSYD-KCH
$1,484

Search by stops

Search by airline

Search by price

Recent one-way flight deals

29/6So
1 stop
17h 10mKCH-MEL
$304
29/6So
3 stops
53h 00mKCH-MEL
$362
29/6So
1 stop
15h 45mKCH-MEL
$376
29/6So
1 stop
15h 45mKCH-MEL
$404
21/6Sa
1 stopCebu Pacific
21h 25mBWN-MEL
$577
18/6Mi
directRoyal Brunei Airlines
6h 55mBWN-MEL
$694
19/6Do
directRoyal Brunei Airlines
6h 55mBWN-MEL
$698
29/6So
2 stopsBatik Air
30h 50mKCH-MEL
$703
10/7Do
3 stopsChina Eastern
30h 30mBKI-MEL
$1,047
10/7Do
1 stopChina Eastern
33h 10mBKI-MEL
$1,204

Search by stops

Search by airline

Search by price

Last minute flights from Borneo to Australia

Last minute flight, train and bus deals

17/6Di
multi-stop
17h 35mBWN-MEL
24/6Di
multi-stop
18h 25mMEL-BWN
$1,118
17/6Di
multi-stop
22h 50mBWN-MEL
24/6Di
multi-stop
18h 25mMEL-BWN
$1,210
17/6Di
multi-stop
17h 35mBWN-MEL
24/6Di
multi-stop
26h 10mMEL-BWN
$1,265
16/6Mo
multi-stop
26h 05mBWN-MEL
24/6Di
multi-stop
18h 25mMEL-BWN
$1,480
17/6Di
multi-stop
22h 50mBWN-MEL
24/6Di
direct
7h 10mMEL-BWN
$1,524
16/6Mo
multi-stop
26h 05mBWN-MEL
24/6Di
direct
7h 10mMEL-BWN
$1,876
17/6Di
multi-stop
34h 30mBWN-MEL
24/6Di
multi-stop
35h 40mMEL-BWN
$1,971
16/6Mo
multi-stop
26h 05mBWN-MEL
24/6Di
multi-stop
35h 40mMEL-BWN
$1,976

Search by stops

Search by price

Everything you need to know for your flight to Australia

Cabin class types available on flights to Borneo

Cabin classes available on flights to Borneo. Prices are the lowest found on KAYAK over the last 7 days. Price and availability is not guaranteed.

Not what you’re looking for? Find thousands of other hotels, flights, car hires and package deals with KAYAK.