5*-BnB in the Heart of old Lisboa.
We stayed 3 nights and enjoyed it very much - small, cozy, clean and very calm at night. Well equipped kitchen with all you might need.
The hosts were very communicative and quick answering any kind of questions (transport, restaurants, leasure).
You just have to know: there is no "car"-access to flat - the last 100m you have to carry your luggage, which was ablosutely ok