I stayed 4 nights. Paulo was a fantastic host, a hard-working bee, always caring and helpful and down to earth. The hostel is clean, central and in a very touristic district. If you prefer a silent place, this might not be the best place, but if you don't mind, go for it - you will love it. I liked that the hostel was cleaned every day (though I didn't expect it for this price) and not so crowded. Paulo makes sure, it has a good mixture of short-term and long-term tenants. The bread and coffee every morning was a great way to show how he cared. Muito obrigado, Paulo! ;) Thanks also to the two kind brothers who helped with info.