Lisbon is well known for its high quality hostels, which have been awarded several international prizes. Before you book your bed/room, please note that guests usually have to share bedrooms (dorms) and bathrooms.
The Independente Hostel & Suites
VIP Executive Entrecampos Hotel