I stayed 2 nights in the Pensao Aljubarrota and it suited my needs perfectly, I do hope to stay there again in the future, it might not suit everyone's tastes as it is rather old fashioned, the stairs are very steep and it's a long climb to the 4th floor and there are no TV's in the rooms, but it is very clean, and has a very handy kitchen where guests can cook their own meals, the location is very central and only a short walk from trams, metro, Rossio railway station etc., there are lot's of places to eat nearby and there is a McDonnalds a short walk away with free wifi.
This hotel is very reasonably priced and the staff are super friendly and a pleasure to deal with, to sum up the rooms are basic, but it is clean, the location is central and the staff are brilliant.
Philip