Pink Palace is a South Melbourne brothel like no other. It is located 10 minutes by taxi from the center of Melbourne’s CBD. With an array of gorgeous Australian and Asian girls to choose from, you’ll never run out of options. They have nice big rooms with private showers and a spa bath you can enjoy with the beautiful escort of your choice.