The State paid out more than €655m over 10 years to firms and individuals providing accommodation for asylum seekers.