Prostitution is 100% legal here in Australia so long as a number of rules are followed. No soliciting near churches / residential areas.

It's safe, the workers are protected by law, they declare and pay their taxes. The brothels pay their taxes, local services are improved as a result.

It's a no-brainer, those who want the service can get it in a safe manner, those who do not still benefit from the taxes that are paid.