"Регистрационный талон", который требуют банки Киргизии-- это и есть та самая регистрация, которую "оформляют в отелях"?

Да. Это талон временной регистрации. Ее вам оформят как допуслуга арендодатель или управляющие хостела/отеля. Стоимость - 1500-2000 сом на 6 месяцев.