Der Harem Palace ist ein selbstbezeichneter 6-Sterne-Bordell in South Melbourne, das 1979 gegründet und 2023 wiedereröffnet wurde. Das Lokal rühmt sich damit, ein echtes, intimes und entspanntes Erlebnis einer leidenschaftlichen Freundin zu bieten, einschließlich Küssen, Kuscheln, gegenseitiger Lust und Sex in verschiedenen Positionen. Nur die schönsten Frauen dürfen in den Räumlichkeiten arbeiten. Das Etablissement wird vollständig von Frauen geführt, besessen, betrieben und verwaltet. Es bietet kostenloses Parken auf einem privaten Parkplatz, kostenlose Getränke, keine Gebühren für das Kennenlernen und kein aggressives Upselling. Es gelten erweiterte Öffnungszeiten: Montag bis Donnerstag und Sonntag bis 2 Uhr morgens sowie Freitag und Samstag bis 4 Uhr morgens geöffnet. Ein Schwester-Salon für Frauen über 35 befindet sich unter der Adresse 977 Glen Huntly Road, Caulfield.