It is perfectly legal to work in a licensed brothel in Melbourne, Victoria.

However, the laws governing all licensed brothels in Victoria prevent us from advertising for service providers even though we have vacancies.

We cannot therefore, advertise positions or advertise details of any adult work opportunities even though we are always looking for new ladies.

We at The New Harem Palace respect this law and as such we rely solely upon word of mouth and on our reputation gained over 46 years as the busiest brothel in Melbourne with only the very best working conditions.


“Exquisite European elegance and state of the art luxury throughout”