Is Prostitution Legal in Cranbourne, Victoria? Yes, sex work operates legally under strict regulations in Victoria. Brothels must be licensed…