This one's not so clear cut, but bear with me.
Royal Brunei are having a sale which you can read about on this page here.
Now, their price is from $1,022 return. But if you do a bit more digging, using IWTF you can search your dates and look for a fare that is approx. $950. Click through to STA, and it should be around $933.
OR you can use STA Travel's search page over here, plug in your dates, select 'Flexible' and then it should give you a calendar of fares. Plenty of options in April & May, perhaps later in the year too.
Example for May: http://imgur.com/a/2e9Zi
I just booked one of these today, so it definitely works.
Just requires a bit of OzBargainer finesse, which I'm sure you're all well versed in ;)
As for sale validity, I can't be sure. Royal Brunei's sale is until the end of Feb, but STA's prices could change at any moment I suppose.
Happy hunting!
[Edit] Oh yeah, don't forget Cashrewards!
Nice find! Thanks.
I will add there is a stop in dubai both ways of approx 2hrs each in addition to the required plane change in bandar seri begawan