Serious and violent crime in one state has fallen more than four per cent as arrests hit record levels, but police warn the data remains "unacceptably high".