The Harem Palace as it was first known was established in 1979 and is today Melbourne’s most famous brothel and escort agency.
When you visit The Harem Palace, you are not only visiting the most well known brothel in Melbourne, you are visiting an institution.
Over the past 4 decades The Harem Palace 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 Harem Palace Melbourne’s best brothel. It’s this collective unconditional family spirit and support that has propelled The Harem Palace towards the success it enjoys today.
The Harem Palace family – the receptionists you speak to on the phone, the 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 Palace through its tentative early years, shaping and growing the business with the care and devotion of a parent.
Gentlemen, The Harem Palace is now truly of age and is well positioned to take on the challenges and opportunities of the next decade as Melbourne’s Harem Palace brothel.
“Melbourne's only award winning designer brand of its kind”
