Just looked at Rex BNE-ADL in October. Yes, a very reasonable Business class fare …..if you don't mind taking 11 hours to get there with 7 hour+ transit in Melbourne.
The alternative was a Sydney transit that was a bit quicker but then, for me, the Virgin and Qantas J class fares on their direct services was comparable.