Il Harem Palace è un bordello autoproclamatosi di 6 stelle ubicato a South Melbourne, fondato nel 1979 e riaperto nel 2023. Il locale si vanta di offrire un'autentica, intima e rilassata esperienza passionale da fidanzata, inclusi baci, abbracci, piacere reciproco e sesso in varie posizioni. Solo le ragazze più belle sono autorizzate a lavorare nei locali. L'esercizio è completamente gestito da donne, di proprietà, gestito e amministrato da donne. Dispone di parcheggio gratuito in un parcheggio privato, bevande gratuite, nessun costo per l'incontro iniziale e nessuna pressione di vendita aggressiva. Si applica un orario di apertura esteso: aperto fino alle 2 del mattino da lunedì a giovedì e domenica, e fino alle 4 del mattino venerdì e sabato. Un locale gemello per signore over 35 si trova al 977 Glen Huntly Road, Caulfield.