Plenty at Beaufort St,no?Massage places and bordellos,as the Aussies call it. Think there are a few in Northbridge too. Try the Personals in the local papers. Plenty of ads. Langtrees QC not consistent.Surely you're not keen on having a Thai when you're in Oz?There are some rare hits in Langtrees but probably if you have the time to sit down and drink tea and shoot pool.
Haven't been to Perth for ages so can't give recommendations.
