Is prostitution legal in Hornsby, NSW? Yes. New South Wales decriminalized sex work in 1995, making Hornsby's regulated brothels and…