Seeking an Asian brothel in Sydney. Sakura Palace is a council approved Sydney brothel established in 1993 and is centrally located in Surry Hills. All their hostesses are Asian and you can expect to meet women from Japan, China, Malaysia, Thailand, Vietnam and Taiwan. No matter what type of Asian you crave, Sakura Palace can satisfy it. Visit this Asian Sydney brothel today and get your appetite satiated and your hunger satisfied.