Правильно я понимаю, что уведомление о прибытии должна делать принимающая сторона (тот, у кого вы остаетесь)? Какие есть варианты, если такая сторона отказывается делать уведомление?

Менять сторону.

Если это лендлорд, то можно намекнуть что он обязан это сделать по закону, напомнить что не платятся налоги за жилье и тд. но проще сменить жилье и договориться с нормальным человеком. мне мой арендодатель сразу сделал уведомление без вопросов за 5 минут.