A very nice hostel - especially the little garden! João always helps out and answers questions. The bunk beds are very comfortable and also all the other guests are always friendly.
The hostel is a little outside the center but you can get everywhere with the metro or you can just take a walk to your destination :)