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

Да, в новом месте нужно новое уведомление. Последствия, в основном, грозят тому, у кого вы снимете квартиру. Что, впрочем, опосредованно может коснуться вас, если вы приехали надолго.

Если на 90 дней, то не надо, делать рвп только.

Штраф за проживание без регистрации.