Pink Palace Melbourne Brothel, the hottest brothel in Melbourne. Your pleasure is our passion! Call us today to hear our specials and rates or come in for a FREE tour. New ladies arriving regularly, we can offer a service that will satisfy your every unique need or desire.