http://www.afp.gov.au/what-we-do/police-checks/national-police-checks.aspx#fees
Here is the official website to do the Australian Federal Police check. Please follow the procedures step by step.
A $45 money order or bank cheque has to be purchased and payable to AFP.