Discover the Pink Palace, one of the best brothels Melbourne has to offer. With a dedication to providing the best service, the best facilities and the best ladies, we deliver one of the city's sexiest erotic and sensual experiences, offering only the finest for our clients.

Read more

Every guest to the Pink Palace is warmly welcomed by one of our friendly receptionists, before being shown to one of our luxurious private viewing rooms or our well-appointed lounge area. Here, you'll get the chance to acquaint yourself with our lovely ladies. With 12 rooms, there's no need to wait your turn to enjoy the sexy experience or fun activity you've been dreaming of.

To ensure the finest possible experience for our clients, the Pink Palace is immaculately maintained, and all brother rooms lavishly furnished to enhance your comfort and pleasure.

Whether for an evening of rollicking good fun, or just a relaxing and sensual experience, we have what you're looking for. All of our adult services are delivered by some of the country's most stunning women, ensuring a good time, every time. We're proud to live up to our motto of 'Your Pleasure is our Pleasure', as there is no greater reward for our staff than satisfying a client.

At Pink Palace, we understand pleasures, and strive to satisfy every need, realise every fantasy and fully indulge each and every one of our clients' senses. Our fantastic reputation with our clients and in the general industry is the result of our dedication to providing a classy, professional service, offering you time with some of the most beautiful ladies trained to offer the highest quality experience.

Our ladies will not disappoint

The women of the Pink Palace come from every background and range in age and physical appearance - whether your fantasy is blondes, brunettes, red heads, busty women, athletic girls, bubbly or busty girls, we have something for everyone. They love to see a client happy after an erotic experience, and always aim to please in exactly the way you want.

What our ladies have in common is a love of giving pleasure. Each of them strives to create the superior client experience the Pink Palace is renowned to provide, and all ensure that you leave smiling.

Wherever you are in the city, the Pink Palace is easy to find and easy to get to. Centrally located in South Melbourne just minutes from the CBD, we are accessible by public transport and offer off-street, discreet parking with access available from the rear entrance of the premises.

Specials & Promotions

As part of our dedication to being one of Melbourne's best brothels, we aim to offer the best value to our customers. Speak to our receptionist about our day special - just book during the day and receive a discount on all services, allowing you to enjoy the same amount of pleasure for less of the cost.

Want more for your money? Experience our 2 FOR 1 DEAL - pick two of our sexy ladies for some double fun and only pay for one room price. Enjoy double the pleasure with double the help from our beautiful women!

With all of these amazing promotions on offer, now everyone can afford to spend time at the Pink Palace. We make it simple to enjoy the pleasure you've been looking for with our ladies, just ready and waiting to help make your dreams come true.

Find out more today by giving us a call on (03) 9699 9974 and speak to our lovely receptionists, or drop in on us at the corner of Palmerston Crescent and Kings Place in South Melbourne. When it comes to brothels, it doesn't get much better than the Pink Palace.

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