Ei, Deise! Também indico o The Yellow Hostel. A localização é ótima, tem o bar do hostel que é bacana e um restaurante bem embaixo super em conta e a comida é uma delícia. 

Aconselharia apenas vocês pagarem um pouco mais e ficarem em um quarto com no máximo 6 pessoas. Eu tive um problema com as minhas passagens e fiquei um período maior que o esperado e, por isso, tive que em cima da hora reservar um tempo maior.Com isso, só havia disponibilidade para um quarto com 10 pessoas. O quarto não tinha uma estrutura legal e o banheiro é parecido com um vestiário de colégio, divido entre homens e mulheres. Não gostei muito. Conversei na recepção, havia uma desistência, e troquei de quarto. Nesse outro quarto com 6 pessoas a estrutura era muito melhor e o banheiro dentro do quarto. 

Espero ter ajudado!

Bjs,