Der Harem Palace ist ein selbstbeschriebenes 6-Sterne-Bordell in South Melbourne, das 1979 gegründet und 2023 wiedereröffnet wurde. Das Etablissement rühmt sich darin, ein echtes, intimes und unhastiges leidenschaftliches Freundin-Erlebnis zu bieten, einschließlich Küssen, Kuscheln, gegenseitiger Freude und Sex in verschiedenen Positionen. Nur die schönsten Damen dürfen im Etablissement arbeiten. Das Etablissement wird vollständig von Frauen geleitet, besessen, betrieben und verwaltet. Es verfügt über kostenlose Parkplätze auf einem privaten Parkplatz, kostenlose Getränke, keine Gebühren für das Treffen und kein aufdringliches Upselling. Es gelten erweiterte Öffnungszeiten: montags bis donnerstags und sonntags bis 2 Uhr geöffnet, freitags und samstags bis 4 Uhr. Ein Schwesterhaus für Damen über 35 Jahren befindet sich unter 977 Glen Huntly Road, Caulfield.