Harem Palace är en självbeskriven 6-stjärnig bordell belägen i South Melbourne, etablerad 1979 och återöppnad 2023. Lokalen skryter med att erbjuda en genuin, intim och unhögtidlig passionerad flickvänupplevelse, inklusive kyssar, kramningar, ömsesidig nöje och sex i olika positioner. Endast de vackraste damerna tillåts arbeta på lokalen. Etablissemanget drivs, ägs, opereras och hanteras helt av kvinnor. Det erbjuder gratis parkering på en privat parkeringshall, komplimentära drycker, inga träffavgifter och ingen påträngande övertryckande försäljning. Utökade öppettider gäller: öppet till 02:00 på måndag till torsdag och söndag, och till 04:00 på fredagar och lördagar. En systerlokal för damer över 35 år ligger på 977 Glen Huntly Road, Caulfield.