Причин может быть большое количество. И к тем, которые уже перечислены, добавлю несколько причин, пришедших мне в голову.
Добавлю к ответу Mohnatyj, что, например, в России при отсутствии у иностранного гражданина миграционной карты, его также не поселят. А если паспорта или свидетельства о рождении при поселении нет у гражданина России, он также может остаться без тёплого душа. При этом, паспорт должен быть общегражданский, заграничный не подойдёт.
Также в поселении может быть отказано по причине того, что гость состоит в "чёрном списке" гостей отеля. Для этого нужно в нём хотя бы раз побывать до этого.
Если гость ведёт себя неадекватно, неуважительно относится к персоналу или проявляет агрессию, в поселении тоже может быть отказано. Скорее всего, сразу с занесением в "чёрный список".
Если бронирование оформлялось и оплачивалось сторонними лицами (например, туристическим агентством), его в отеле может вообще не быть, либо может отсутствовать оплата. В этом случае при наличии мест в отеле Вам предложат поселиться, но внести оплату на месте по прямым тарифам отеля.