In reply to Andrew Rendle:
I'd call the climbing wall in central Sydney, they will have a guide on their lists.
Multi pitch is really only in the Blue Mountains but not much at severe level. In the Sydney area it's sandstone and most of its is harder than the grades you're looking for.