Prostitution is not illegal in Australia! How do you think brothels advertise in local papers? You think they would if it was illegal... we'd have drug dealers advertising their services if that was the cases. I got to Kings Cross all the time to club, the only thing I notice is the signs saying...