I was able to snag a BNE-AVV for $29, actual fare was $49 but only paid $29 thanks to the $20 voucher from the catch the stars promotion that was run.
$29 for Brisbane to Melbourne is not bad and the best part is it'll probably cost more to get to/from the airport.