Il Harem Palace è un bordello auto-proclamato a 6 stelle situato a South Melbourne, fondato nel 1979 e riapertura nel 2023. Il locale si vanta di offrire un'esperienza genuina, intima e senza fretta da fidanzata passionale, che comprende baci, coccole, piacere reciproco e sesso in varie posizioni. Solo le donne più belle possono lavorare nei locali. L'istituzione è gestita, gestita e amministrata interamente da donne. Dispone di parcheggio gratuito in un parcheggio privato, bevande omaggio, nessun costo per il meet-and-greet e nessuna pressione commerciale aggressiva. Si applicano orari di apertura estesi: aperto fino alle 2:00 del mattino da lunedì a giovedì e domenica, e fino alle 4:00 del mattino venerdì e sabato. Un locale gemello per signore over 35 si trova in 977 Glen Huntly Road, Caulfield.