We are proud to welcome you to the Pink Palace: the best Melbourne brothel of its kind. We always strive to provide the best service, the best facilities, the best ladies, the sexiest erotic experience - and of course, the best sensual experience for our clients.
Upon arrival at the Pink Palace, South Melbourne, you will always be warmly welcomed by one of our friendly receptionists. You will then be shown either to a private viewing room, or our spacious lounge area where you can get acquainted with our lovely ladies. We have a total of 12 rooms, so you will almost never have to wait for one to become available for a sexy experience - or some other fun activity.