I've been in few hostels in Lisbon and this one it definitely my faw.
Great place in the old part of the city, relaxed vibe, nice city view for the terrace, good people, amazing staff, definitely would recommend.