Using hotels is politically charged and costly, but new legislation threatens to ramp up the numbers needing accommodation