The Daily Planet is in Melbourne.  And yep, it's legal in Sydney. If you are interested in visiting a brothel the best ones in Sydney are apparently (from recommendation - never been there) Coco's at Milsons Point and Stiletto in Camperdown.

The premier B&D establishment is Salon Kitty's in Surry Hills.  Now that's somewhere I HAVE been

Stay away from the high end agencies.  They use stock photography and it's just expensive bait and switch plus the list of things the girls won't do is a mile long.