“Only the best ladies in Melbourne get inside The New Harem Palace”



The Harem as it was first known was established in 1979 and is today Melbourne’s most famous brothel and escort agency.

When you visit The New Harem, you are not only visiting the most well known brothel in Melbourne, you are visiting an institution.

Over the past 4 decades The Harem has become one of Melbourne’s most widely respected name in the Australian Adult industry.

This well established brothel has been running for over 40 years and during that time has become well renewed for the quality of its ladies and the service they provide.

The sheer dedication and hard work of many talented people have made The New Harem Melbourne’s best brothel. It’s this collective unconditional family spirit and support that has propelled The New Harem towards the success it enjoys today.

The Harem family – the receptionists you speak to on the phone, our lovely ladies, and those people behind the scenes is the secret behind our long standing success.

Each and every one of the team, past and present have played an integral role nurturing The Harem through its tentative early years, shaping and growing the business with the care and devotion of a parent.

Gentlemen, The New Harem is now truly of age and is well positioned to take on the challenges and opportunities of the next decade as Melbourne’s New Harem Palace brothel.

“Melbourne's only award winning designer brand of its kind”