Всем людям, которые приезжают в Сербию нужно делать регистрацию. Говорят, что простой способ - сделать в хостеле. Но я не знаю, можно ли это сделать в любом хостеле или кто-то может порекомендовать такое место?

Это называется -Белый картон.

Забронируй на букинге где не просят предоплату и можно связаться с хостом узнать у него про регистрацию, если не делает то просто отказаться от брони.

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