"Only the best ladies get inside The Harem"

Asian ladies

Our History

The Harem brothel as it was first known was first established in 1979, and is today Melbourne's most famous Brothel and Escort Agency.

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

Over the past 4 decades The Harem brothel has become one of Melbourne's best known and widely respected names in the Australian Adult industry.

Our well-established brothel has been running for almost 40 years and during that time it has become well renowned 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 brothel what it is today being Melbourne's best brothel. It's this collective unconditional family spirit and support that has propelled The Harem brothel towards the success it enjoys today.

The Harem brothel family – the receptionists you speak to on the phone, and 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 brothel through its tentative early years, shaping and growing the business with the care and devotion of a parent.

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

We pledge the following commitment to our clients

“You are the most important person to our business.
You are not dependent on us. We are dependent on you.
You are not an interruption of our work. You are the purpose of it.
You are not an outsider of our business, you are part of it.
We are not doing you a favour by serving you.
You are doing a favour by giving us an opportunity to do so!”

Welcome to The New Harem brothel Melbourne

Today, The New Harem brothel boasts a worldwide reputation and is now widely regarded as the best brothel in Melbourne.

The New Harem brothel is a showpiece of elegance and sophistication capturing unrivalled breathtaking luxury.

Welcome to a brothel like no other in Melbourne, complete with unmistakable style innovation and quality.

This outstanding architectural designed brothel reflects a level of quality and craftsmanship that showcases the finest in contemporary elegance.

This remarkable attention to authentic detail and the use of exquisite marble tiles and rare Italian chandeliers combines premium finishes to give an architectural designed masterpiece.

This 6 Star establishment is breathtaking in beauty and stylishly recreated over 3 lavishly proportioned levels to capture luxury on an unprecedented level.

The beautiful appointed bedrooms have been meticulously and masterfully redesigned for clients to experience an unparalleled degree of lavishness and quality.

Each bedroom compromises double queen size beds with marble tiled en-suites, linen sheets and pillow covers, large flat screen plasma televisions showing adult movies, multi channel surround sound background music, fresh water jet spas, stripper poles, ceiling mirrors, reverse cycle air conditioning, and in room chilled bar fridges with complimentary non alcoholic beverages.

Allow us to take you on a magical mystery tour inside The New Harem brothel and experience captivating elegance that has been impressively enhanced by a spectacular high-end refurbishment and state of the art design.

Our Ladies

With beautiful Asian ladies from Korea, Vietnam, Japan, China, Hong Kong, Singapore, and Thailand, The New Harem brothel will have the best and largest selection of ladies anywhere in Melbourne.

All our Asian ladies are very young and petite and ready and willing to tease and please our clients. We take pride in believing we will offer the best service in Melbourne.

The New Harem brothel is committed to ensuring your time with our ladies will be an exceptional and memorable intimate passionate girlfriend experience.

We will ensure all our clients receive a high level of client care, and we will continually improve the service we deliver.

We will never stop investing time and money into improving our facilities and your pleasure at The New Harem.

The New Harem brothel can also provide you with a private and discreet escort service to your hotel, motel or home.

Our new website at www.harembrothelmelbourne.com.au when online will allow you to view photographs of all our ladies including their age, hair colour, bust size, dress size, height, and nationality.

After months and months of careful restoration, we proudly invite you to experience The New Harem brothel.

Experience an icon re-imagined and set to a new standard for design, elegance, and quality, showcasing impeccable finishes rarely seen anywhere in the world.

After 40 years of existence The New Harem brothel offers you an unprecedented level of pleasure in one of the most highly praised establishments in the Australia.

Asian ladies


Just 5 minutes from The CBD Central Business District and Crown Casino.
The New Harem brothel provides the perfect location for some well-deserved rest and relaxation.


Contact Details


“Only the best ladies get inside The Harem”

55 Park Street
South Melbourne, VIC 3205

(03) 9699 1047