The Harem Palace is een zelfbenoemd 6-sterren bordeel gelegen in South Melbourne, opgericht in 1979 en heropend in 2023. De gelegenheid staat erom bekend een authentieke, intieme en rustige girlfriend experience te bieden, inclusief kussen, knuffelen, wederzijds plezier en seks in verschillende posities. Alleen de mooiste vrouwen mogen op het terrein werken. De zaak wordt volledig door vrouwen gerund, eigendom van vrouwen, geëxploiteerd en beheerd door vrouwen. Het biedt gratis parkeren op een privéparkeerterrein, gratis drankjes, geen ontmoetingskosten en geen agressief verkopen van extra diensten. Er gelden verlengde openingstijden: geopend tot 02:00 uur maandag tot en met donderdag en zondag, en tot 04:00 uur op vrijdag en zaterdag. Een zusterzaak voor vrouwen boven de 35 is gevestigd op 977 Glen Huntly Road, Caulfield.