Harem Palace är en själv beskriven 6-stjärnig bordell belägen i South Melbourne, grundad 1979 och återöppnad 2023. Stället skryter med att erbjuda en autentisk, intim och ohurtig passionerad flickvänupplevelse, inklusive kyssar, kramningar, ömsesidig nöje och sex i olika ställningar. Endast de vackraste damerna får jobba på lokalen. Etablemanget drivs helt av kvinnor, ägs, drivet och förvaltat av kvinnor. Det erbjuder gratis parkering på en privat parkeringshall, kostnadsfria drycker, inga mötes- och hälsningsavgifter och ingen aggressiv öppförsäljning. Utökade öppettider gäller: öppet till 02.00 måndag till torsdag och söndag, och till 04.00 på fredagar och lördagar. En systersal för damer över 35 år finns på 977 Glen Huntly Road, Caulfield.