Have a look at 'Movements Fitness', it's in Buranda/Annerley at the top of Centro Buranda.
I used to go there, multiple oly bars, 1 power cage and 1 a-frame squat rack. Unless it's changed in the last year or so.
EDIT: Also Moorooka is not the southside, not even close. It's just confusing