For accreditation, you need to be ‘Artificial Surfaces Climbing’ NORLS accredited.
See http://www.outdoorcouncil.asn.au/nolrs_rego_38.html
You also need to comply with the relevant AAS.
See http://www.outdoorswa.org/page.php?id=7
Expect to pay several thousand dollars for accreditation.
If the wall is to be used for anything other than self-use (and friends, who can still sue you if they are injured), then it needs to comply with the relevant Australian Standard. That will probably cost $20,000 – $50,000. Plus insurance if you use it for anything other than yourself and mates.
Several years ago, the various government authorities were also going to bring in NORLS accreditation and AAS requirements for all outdoor climbing, including you and your mates on a Sunday arvo at Willys (ie, you and your mate would have to pay an accredited instructor to hold your hand while you climb), but CAWA managed to get that changed.