We have found 27 businesses for Brothels qld vic only in PERTH CBD, WA - Langtrees Show results for Local Businesses only Top Escorts Australia - logo. 2 Jan PERTH, Australia—“What kind of girl would you like? Sunday in the back room of Langtrees, the best-known brothel on Australia's west coast. She points to a profile photograph showing only an enormous pair of breasts. Perth escorts and Perth brothels are some of the most sophisticated brothels and best adult entertainment spots in the Land Down Under. Here are the current.