хозяйка квартиры, которую я снимаю утверждает, что уведомление о прибытии без прописки сделать невозможно. Это правда?

А если номер в хостеле на сутки снять там уведомление они обязаны будут сделать? От хозяйки я не добьюсь судя по всему ничего.

@Nik: Обязаны, но к сожалению не все делают это. Тут либо обращаться в органы, либо делать за платно.