E aí, galera!!
Fui para Floripa no Carnaval do ano passado e fiquei no Albergue do Pirata, no Pântano do Sul. Ele não é vinculado à Hostelling International. Os preços são bons e, segundo relatos de outros mochileiros que se encontravam na ilha, o Pirata é o melhor dos albergues de Floripa.
http://www2.uol.com.br/mochilabrasil/alberguedopirata.shtml