In Cairns:

Buy ”the Cairns Post” and have a look under the "Adult Services” classifieds. There you will find a lot of escort ads.

I have been looking for SW, but have not been able to find...