Хостелы действительно предоставляют возможность временной регистрации при длительном проживании (услуга может быть как бесплатной, так и платной, но цена "не кусается"). Администрация хостела передает в УФМС все необходимые сведения, от вас требуются только документы. В любом случае, более подробную информацию лучше уточнить в том хостеле, в котором вы планируете остановиться.