Remember the good old days?...

Mermaids Cave Brothel, Studio 7 Brothel, Caesars Retreat Brothel, Bubble Bath House Brothel all of which operated in the illegal days.

Yes? Well we have combined all the fun and good times of the past into one brand new 6 Star brothel opening soon in South Melbourne.

We are proud to welcome you to The Palace Brothel, the best and most friendly Melbourne brothel of its kind, and one of the very first brothels to be legalised in Victoria.

Today, The Palace Brothel prides itself in providing a first class service in a 6 Star setting.

Over the new few years The Palace Brothel hopes not only to become one of Melbourne's best known brothels but also one of the most renowned names in the Australian adult industry with a worldwide reputation.

The Palace Brothel will be dedicated towards providing the most enjoyable experience to any client visiting a Melbourne brothel.

As a business, The Palace Brothel will pride itself on having the most friendly, approachable and professional management in the Melbourne brothel industry.

The Palace Brothel hopes it can provide you with a passionate service that will have you return again and again.

Soon to open 7 days in a South Melbourne location, The Palace Brothel will showcase the most beautiful Asian ladies from Malaysia, Thailand, Korea, Japan, China, Singapore, Vietnam and Hong Kong that you could ever wish to meet.

All our beautiful international ladies must undergo regular health & STD checks before they are allowed to work.

We will always endeavour to provide our Melbourne brothel clients with high quality Asian ladies giving the best possible service, as we are dedicated to ensuring your experience is one of complete personal satisfaction.

The Palace Brothel will consistently strive to be the best Melbourne brothel so we can promise that you won't be disappointed.


Specials & Promotions


News Desk

Keep up to date with the latest news from The Palace!

Asian Model