Over the next few years The Palace Brothel hopes not only to become one of Melbourne's best known brothels, but also one of the most 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.