Rua das Pedras 25
If you come by intermunicipal bus: go to the last stop at city center in Usina Velha St. The hostel is 460m from there, 8 min walking. Go down Manuel de Carvalho St till Av Bento Ribeiro Dantas ( Known as Rua das Pedras )
It is n 25.