А как происходит регистрация? Меня зарегистрировали на сайте, теперь в полицию и ставить печать на этой распечатанной бумаге, верно? От отеля тоже нужна печать?

Смотря какой город.

В Нячанге печать не нужна, в других городах можно самостоятельно сходить в полицию.

Нет, они вам печатают бумажку опционально со своей печатью и вы идете в полицию))