El Harem Palace es un burdel de 6 estrellas, según su propia descripción, ubicado en South Melbourne, establecido en 1979 y reabierto en 2023. El lugar se enorgullece de ofrecer una experiencia genuina, íntima y sin prisa de novia apasionada, incluyendo besos, abrazos, placer mutuo y sexo en varias posiciones. Solo se permite que las damas más hermosas 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 por presentación y sin ventas agresivas. Se aplican horarios de atención extendidos: abierto hasta las 2AM de lunes a jueves y domingo, y hasta las 4AM viernes y sábados. Una sucursal hermana para damas mayores de 35 años se encuentra en 977 Glen Huntly Road, Caulfield.