I had an nice stay at the Sant Jordi Hostel in Lisbon. I can truly recommend it.