Le Harem Palace est un bordel autoproclaimé 5 étoiles situé à South Melbourne, établi en 1979 et rouvert en 2023. Le lieu se distingue en offrant une véritable expérience de petite amie intime et sans précipitation, incluant les baisers, les câlins, le plaisir mutuel et les relations sexuelles dans diverses positions. Seules les plus belles femmes sont autorisées à travailler sur les lieux. L'établissement est entièrement dirigé, détenu, exploité et géré par des femmes. Il propose un parking gratuit dans un parc de stationnement privé, des boissons gratuites, aucun frais de rencontre et aucune vente agressive. Des heures d'ouverture étendues s'appliquent : ouvert jusqu'à 2 h du matin du lundi au jeudi et dimanche, et jusqu'à 4 h les vendredis et samedis. Un salon sœur pour les femmes de plus de 35 ans est situé au 977 Glen Huntly Road, Caulfield.