Verreaux's Skink
Double that, definitely a Verreaux's skink, Anomalopus verreauxii, as others have said.
Very common in and around Brisbane, very shy and secretive, not often seen as they spend a lot of time hiding under logs, leaf litter etc... Here are a couple more pics,