I had a very comfy stay at Paulos hostel. The hostel is located very near the São Bento station, communication with Paulo and Sonia was without problems and he gave me good recommendations. Nothing to complain about!