The Harem Palace is a self-described 6-star brothel located in South Melbourne, established in 1979 and reopened in 2023. The venue prides itself on offering a genuine, intimate, and unhurried passionate girlfriend experience, including kissing, cuddling, mutual pleasure, and sex in various positions. Only the best-looking ladies are permitted to work on the premises. The establishment is all-female run, owned, operated, and managed by women. It features free parking in a private car park, complimentary drinks, no meet-and-greet charges, and no pushy upselling. Extended trading hours apply: open until 2AM Monday to Thursday and Sunday, and until 4AM on Fridays and Saturdays. A sister parlour for ladies over 35 is located at 977 Glen Huntly Road, Caulfield.