I had a great stay at Paulo’s place. The location is ideal specially if you have a car. You can take the bus in the same street to the downtown, it will take you about 20 minutes. From the house you can have a nice walk to Belem, about 15 minutes, don’t forget to try the famous Belém’s sweet; nata.
The house is very clean, the room is comfortable, my only suggestion would be to add a mirror and a hanger for the coat! :)
Paulo is friendly and responsive when you have questions and need suggestions.
The best thing of the house is the amazing view to the city and the river.
I would stay here again in my next visit to Lisbon!