Our Sydney brothel has been established for over 40 years and, located just minutes from the CBD, Australia's famous Gateway Club is the premier legal brothel. 3 May Reviews and recommendations for brothels in Sydney CBD. We always looking for high standard ladies and only the best will stay to serve. Sydney brothels are home to some of the sexiest call girls in Sydney and NSW. Here's our 1 A Guide to The Best Sydney Brothels; 2 Sydney CBD Brothels.