Paulos place is in the heart of the old town. The hostel seems to be newly renovated. The room and the bathroom were really nice and the kitchen was fully stuffed.
Paulo was very welcoming and I could change my check out time flexible.
As indicated in the description the street is animated during the night so it's not quiet the whole night. But ad I knew this before, it was no problem for me :).