The number of people in temporary accommodation increased by 345% in three years which saw housing bills rise by £2m