The average length of time homeless households spend in temporary accommodation in a city has nearly tripled in five years.