I googled the local newspaper classifieds when I was there in 2013, scored one of the best punts ever with a private girl out on the coast at Scarborough, I was enroute to Exmouth and had a stopover. Im glad she was because it was at least $90 return in a cab from where I was staying.

I walked from Perth center back to my pub accomadation in the afternoon, about a half hr walk, along my walk a cute young aussie girl appeared beside me at a set of traffic lights, we gave each other the once over, the whole time I was thinking, ( correctly or not) that she had the working girl look about her.

When I was doing my google research back at the hotel, the street I was on had become very popular with freelance girls working the streets at all times of day, the local school kids parents were disgusted so the headline read. Pity them......

I didnt come across many establishments during my search but plenty of advertisements for private massage eluding to more...........

Beer is more expensive than punting.....lol

Good luck