The Harem Palace is een zelfbenoemd 6-sterrenboreel in South Melbourne, opgericht in 1979 en heropend in 2023. Het etablissement biedt naar eigen zeggen een authentieke, intieme en rustige ervaring van een gepassioneerde vriendin, inclusief kussen, knuffelen, wederzijds plezier en seks in verschillende posities. Alleen de mooiste dames mogen in het pand werken. Het etablissement wordt volledig gerund, bezeten, beheerd en aangestuurd door vrouwen. Het beschikt over gratis parkeren op een privéparkeerplaats, gratis drankjes, geen ontmoetingskosten en geen opdringerige verkoop. Er gelden uitgebreide openingstijden: open tot 2:00 uur 's nachts van maandag tot en met donderdag en zondag, en tot 4:00 uur 's nachts op vrijdag en zaterdag. Een zusterzaak voor dames boven de 35 is gevestigd op 977 Glen Huntly Road, Caulfield.