We recommed the following hostels and hotels:
The Poets Hostel right in the center of the old part of Lisbon with affordable and confortable dorms, private rooms and studios. Click in the image for more information!
Here are some precious links regarding accomodation: