Free Entry
Become a Fan / Follow us

south melbourne brothel

The Pink Palace Melbourne Brothel
8-16 Palmerston Crescent
South Melbourne
(Corner of Palmerston Crescent and Kings Place, South Melbourne)

We are located on the corner of Palmerston Crescent and Kings Place in South Melbourne. We are conveniently close to Melbourne Central Business District and only minutes from Crown Casino. All of Melbourne's fantastic shopping, restaurants, theatres, pubs, clubs and nightlife are only meters away from Melbourne's most fantastic brothel. So you can enjoy all that Melbourne has to offer and easily pop over to South Melbourne and visit our sexy ladies any time.

By Public Transport

You can reach us by public transport. Several trams will get you almost to our front door where our beautiful ladies will welcome you with open arms.

By Taxi

You can also take a taxi. Just tell them to take you to the South Melbourne brothel that everyone raves about (you may also want to give them our address just in case).

If you would like to make your own way to our front (or back) door you can also drive. We offer secure off street parking. It is discreetly situated in the rear of the building. If you do not wish to come in through the front door, you can enter through the back door off the parking lot. Just ring the bell and someone will escort you in to meet our lovely ladies.

So hop on a tram, jump in a taxi or dive on over to Pink Palace. The girls can't wait to meet you!

View Larger Map

Opening Hours

  • Mon 10am til 4am
  • Tue 10am til 4am
  • Wed 10am til 5am
  • Thu 10am til 7am
  • Fri 10am til 8am
  • Sat 10am til 10am
  • Sun 10am til 4am