После приезда надо в течение 5 дней встать на какой-то учёт? Где это можно сделать?

Если вы в отеле они вас поставят сами, если в квартире у родственников - собственник квартиры, если с палатками - сами. Все в паспортном столе.

Только мне почему-то помнится что 3 дня. я регистрировался у друзей в квартире, на 2 месяца было дешевле чем на 1, цену не помню (мб 120к где-то, точно не скажу)

Если не успели встать на учёт за 5 дней, выезд-вьезд в соседние страны, например в Таджикистан будет необходим, или депортируют в Россию обратно.