Le Harem Palace est un bordel auto-décrit 6 étoiles situé à South Melbourne, établi en 1979 et rouvre en 2023. Le lieu se vante d'offrir une véritable expérience de petite amie intime, sans précipitation et passionnée, comprenant des baisers, des câlins, du plaisir mutuel, et des rapports sexuels dans diverses positions. Seules les plus belles femmes sont autorisées à travailler sur les lieux. L'établissement est entièrement dirigé, possédé, exploité et géré par des femmes. Il dispose d'un parking gratuit dans un parking privé, de boissons gratuites, sans frais de rencontre, et sans vente aggressive. Des horaires commerciaux prolongés s'appliquent : ouvert jusqu'à 2h du matin du lundi au jeudi et le dimanche, et jusqu'à 4h les vendredis et samedis. Un salon sœur pour les femmes de plus de 35 ans est situé au 977 Glen Huntly Road, Caulfield.