A new report found an "astronomical" rise in the amount being spend on accommodation costs.