Yes a police clearance is a certificate issued to you that states you have no criminal convictions. Qld is currently $35 for a standard check - which covers all Australian States and Territories. After you have requested your certificate from a police station it can take from 1 - 2 weeks to be issued by mail.
Hope it helps.