Hello. Yeah, there are plenty SOR. You haven't describe what you're looking for (AMP, private, brothel) so I'm going to recommend the best for you buck.
Foxy Perth - brothel. They're located on South Street in O'Connor (near the McDonalds). Good range of Aussie, Asian, African and European women.