Oi!
Então, eu li em um relato sobre o Hostel Jodanga (Calle El Fuerte, 1380, próximo ao parque urbano). Falava super bem, e dizia que com café da manhã e até piscina eram Bs.65,00/pessoa.
Tenho umas outras sugestões do Guia do Viajante, mas não sei se estão muito atualizadas pois ele é de 2008. Mas lá vão:
-Alojamento Oriente: calle Junín, 362 - tel:3321976 - p/2: 70-120 bol.
-Hostal El Turista: calle Mercado, 555 - tel:3354759 - p/2: 80 bol.
Espero que ajude!