Have just spent a few days around Perth. The West Australian newspaper has about 3/4 page of adult services classified ads; driving around the suburbs, I noticed many Chinese and Thai massage shops; several adult shops (Club X, etc) around the CBD. Found a few deals on WeChat too.

Unfortunately I didn't have time or opportunity to check any of them out, but seems not to be a complete wasteland. However the high indigenous population makes it very uncomfortable to be out after dark, even with the high police/security presence.