Если отель меняешь в Узбекстане, в нем надо просто заново регистрироваться?

В теории да, просто дадут ещё одну распечатку с QR-кодом.

Вам ничего делать не нужно. Новый отель берет ваш паспорт вводит данные в базу и там ему выдаётся сообщение можно вас регистрировать или нет. Если можно, сделают, если нет, то они и размещать вас не будут. Не должны по идее.