A South Melbourne brothel like no other

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 – and of course, the best sensual experience for our clients.

Read more

Upon arrival at the Pink Palace, 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 some fun activity.

All brothel rooms are lavishly furnished for your comfort and pleasure, and all areas of the premises are maintained immaculately to ensure that our clients feel comfortable at all times.

Whether it's for a rollicking good time, or to relax with a sexy lady, Melbourne clients come here to find the highest-quality adult services delivered by the most stunning women. Our motto is 'Your Pleasure is our Pleasure', and there is no greater reward for us than fully satisfying a client.

We will always do our best to satisfy every need, fulfil every fantasy and indulge all your senses. We have a fantastic reputation in the industry and amongst clients – and for good reason. We provide a classy and professional service and our ladies are trained to maintain this service to the highest standards.

Our ladies will not disappoint

The beautiful women of our brothel always aim to please, and they love to see a client walk away happy. They come from many different backgrounds, range in age, and have various different physical features – we have blondes, brunettes, redheads, busty girls, curvy girls, athletic girls, bubbly ladies, fun ladies, serious ladies, sensuous ladies, and many more.

The one thing they all have in common? They love to give pleasure. Each one of them will create the superior client experience we are known for, and they will all leave you smiling.

The Pink Palace is easy to find and easy to get to. A South Melbourne brothel, we are located only minutes away from Melbourne CBD and easily accessible by public transport. We offer our clients free off-street, discreet parking, which is accessible from the rear entrance to the premises.

Specials & Promotions

As one of the best brothels in Melbourne, we also aim to offer the best value.

Ask our receptionist about our DAY SPECIAL. Come in and book during the day and receive a discount. Same amount of pleasure for less of the cost!

We also offer a 2 FOR 1 DEAL. Choose two of our sexy ladies to have some fun with and only pay for one room price. Double the ladies is double the pleasure!

With all these amazing promotions you can't afford not to come in to the Pink Palace and have a little fun with our ready and waiting ladies.

To find out more, give us a call or come and visit us in South Melbourne. Brothels don’t get much better than this!

Your pleasure is our passion

Previous Next
View All Ladies

Opening Hours

Mon10am til 4am
Tue10am til 4am
Wed10am til 5am
Thu10am til 7am
Fri10am til 8am
Sat10am til 10am
Sun10am til 4am