Lisbon Hostel is so much more than what you expect from a youth hostel. Cheap, very nice and helpful staff, good breakfast and wonderful view ! I recommand without any hesitation.