То, что у хостел может также выступать как туроператор и иметь лицензию на выдачу приглашений не приходило Вам голову? Посмотрите сайт почти любого российского хостела.
Представляете, слава Богу пока еще не приходило!
Лицензий на "выдачу приглашений"

не существует. А вот туроператорской деятельностью хостелы не занимаются точно, поэтому, на основании п. 33 нижеприведенного Положения они не вправе оформлять Подтверждения о приеме иностранного туриста.
Сайты пусть смотрят Семёны Павлюки, а я предпочитаю читать НПА.
Утверждено
Постановлением Правительства
Российской Федерации
от 9 июня 2003 г. N 335
ПОЛОЖЕНИЕ
ОБ УСТАНОВЛЕНИИ ФОРМЫ ВИЗЫ, ПОРЯДКА
И УСЛОВИЙ ЕЕ ОФОРМЛЕНИЯ И ВЫДАЧИ, ПРОДЛЕНИЯ
СРОКА ЕЕ ДЕЙСТВИЯ, ВОССТАНОВЛЕНИЯ ЕЕ В СЛУЧАЕ
УТРАТЫ, А ТАКЖЕ ПОРЯДКА АННУЛИРОВАНИЯ ВИЗЫ
33. Обыкновенная туристическая виза, в том числе групповая, выдается на основании надлежащим образом оформленного договора на оказание услуг по туристическому обслуживанию (туристского ваучера) и подтверждения о приеме иностранного туриста организацией,
осуществляющей туроператорскую деятельность (далее именуется - туристическая организация), оформленного в порядке согласно приложению N 5.
Приложение N 5
к Положению
об установлении формы
визы, порядка и условий
ее оформления и выдачи, продления
срока ее действия, восстановления
ее в случае утраты, а также порядка
аннулирования визы
ПОРЯДОК
ОФОРМЛЕНИЯ ПОДТВЕРЖДЕНИЯ О ПРИЕМЕ
ИНОСТРАННОГО ТУРИСТА
(заполняется на русском языке либо на государственном
языке страны, гражданином которой является
иностранный турист)
1. В подтверждении о приеме иностранного туриста указывается:
в 1-й строке - номер документа, проставляемый типографским способом либо нумератором;
во 2-й строке - название документа "О приеме иностранного туриста";
в 3-й строке - однократная или двукратная виза;
в 4-й строке - гражданство;
в 5-й строке - дата предполагаемого въезда в Российскую Федерацию и дата предполагаемого выезда из Российской Федерации;в 6-й строке - фамилия и имя (имена) иностранного гражданина, которому направлено подтверждение;
в 7-й строке - дата рождения и пол иностранного гражданина;
в 8-й строке - номер паспорта иностранного гражданина;
в 9-й строке - цель поездки (в соответствии с перечнем целей поездки);
в 10-й строке - маршрут и места размещения иностранного гражданина;в 11-й строке - адрес туристической организации, принимающей иностранного гражданина,
а также ее учетный номер по реестру туристических организаций, осуществляющих прием иностранных туристов;
в 12-й строке - дополнительные сведения.
2. Подтверждение о приеме иностранного туриста подписывается уполномоченным сотрудником туристической организации и заверяется печатью этой организации.
Под подписью уполномоченного сотрудника проставляется дата оформления подтверждения.
3. Контрольный талон подтверждения о приеме иностранного туриста либо его копия хранится в архиве туристической организации, принимающей иностранного туриста, в течение 1 года с даты оформления подтверждения.
Хм... значит почти все хостелы, с которыми я имел дело - "дорогие респектабельные отели" 
Хм... Вряд ли Вы даже поняли суть написанного.

Я имел ввиду, что представив данные банковской карты хостелу, я могу расслабиться и просто ждать факса об оплаченной резервации. А служащий хостела самостоятельно списывает деньги с моей карты еще до моего приезда.