В таком случае обращаемся к статьям Гражданского Кодекса.
Пункт 1 статьи 426 говорит нам о том, что такое публичный договор, отсюда мы знаем, что, при заключении договора с гостиницей, мы заключаем публичный договор, а лицо (гостиница), осуществляющее предпринимательскую деятельность не имеет права оказывать предпочтение одним лицам перед другими.
Пункт 3 статьи 426 говорит о том, что, если у предпринимателя есть возможность предоставить свои услуги (в нашем случае - наличие свободных номеров), то отказать в предоставлении таких услуг лицо не вправе.
Если же лицо уклоняется от оказания услуг, то обращаемся к пункту 4 статьи 445, в которой сказано, что вы имеете право заселиться в гостиницу в судебном порядке с возмещением различных убытков за то время, что вы не были зарегистрированы (имеет смысл в том случае, если местная гостиница всего одна).
Если идти дальше, то можно уже обращаться в прокуратору по поводу проверки законности составления договора о приоритетном заселении лиц в гостиницу, а тут все факты уже не на стороне администрации.
Примечание: проводя аналогию, в Постановлении Правительства "Об утверждении правил предоставления гостиничных услуг в РФ" в статье 18 говорится о том, что гостиница вправе отказать в бронировании только в том случае, если свободных мест нет. Аналогично и с обычной регистрации без брони.