Your business is our pleasure!
The Palace brothel originated from the closure of Mermaids Cove, Caesars Retreat, Bubbles Bath House and Studio 7, all which operated in the illegal days.
The Palace brothel was one of the very first brothels to be legalised in Victoria.
Today The Palace brothel is one of the best brothels in Melbourne, having successfully operated for over 30 years.
We pride ourselves on having some of the most beautiful and professional hookers in Melbourne brothels, providing the highest level of adult services.
Specials & Promotions