You can find Melbourne escorts in various brothels in Melbourne. .. They have top class facilities and their hot girls are most friendly and obliging. . Pink Palace is where it's at with spacious rooms, private showers, spa baths and more. 6 Oct Summer is a high-class escort whose doll-like blonde locks, . Getting friendly with the wildlife: The animal-lover met a wallaby in Melbourne earlier this . Katie Holmes looks fashionable in pink coat and flared jeans while. Moving down market, there is the "Pink Palace" in South Melbourne where the Exceptions are the high class establishments Top of the Town and Daily Planet. Escort agents are also legal if licenced, and many advertise "sexual services.