El Harem Palace es un burdel de 6 estrellas autodescrito ubicado en South Melbourne, establecido en 1979 y reabierto en 2023. El lugar se enorgullece de ofrecer una experiencia genuina, íntima y sin prisas de novia apasionada, incluyendo besos, abrazos, placer mutuo y sexo en varias posiciones. Solo se permite que las mujeres más guapas trabajen en las instalaciones. El establecimiento es completamente dirigido, propiedad, operado y administrado por mujeres. Cuenta con estacionamiento gratuito en un aparcamiento privado, bebidas cortesía, sin cargos de encuentro inicial y sin ventas agresivas. Se aplican horarios extendidos: abierto hasta las 2AM de lunes a jueves y domingo, y hasta las 4AM viernes y sábados. Un salón hermano para mujeres mayores de 35 años se encuentra en 977 Glen Huntly Road, Caulfield.