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