Cara, não recomendo vc ficar em hotel ou albergue no Centro Histórico, é legal pra visitar, mas à noite pode ser violento.
Tem um albergue legal na Barra, próximo ao Farol, praias e etc... Albergue do Andarilho, a diária fica em torno de 30,00.
Boa viagem,
Alex