An organisation for the homeless has experienced a 130% jump over the last five years in the number of people accessing its services.