How long does it take to fly Brunei from Brisbane?

There are no nonstop flights between Brisbane and Brunei, so the total travel time will depend on the connecting flights you choose. The total flight time connecting through Singapore is about 10 hours.