Prostitution in Australia is governed by state and territory laws, which vary considerably. New South Wales was the first state or territory to adopt a different model, decriminalising prostitution in .. There has been much debate as to whether the hiring of Aboriginal women (Black Velvet) as domestic labour but also as. 12 Dec The problem of prostitution has made it one of the most notorious .. have worked with the Women's Pathfinder Scheme and South East Wales. 12 Feb that in states such as New South Wales where prostitution is legal, West Brothels where most of the girls are of Asian background, and if.