The Labour-run local authority has blamed rising homelessness and the soaring costs of temporary accommodation for its decision to implement one of the biggest increases to the levy in England.