Paulo is an amazing host. The place is perfectly located in Belem and close to Tram/Bus stop. There are grocery stores and restaurants close by and a brand new walking bridge just a few hundred yards from his place.
The beds and sofa are really comfortable and we all had great time while in Lisbon.
I highly recommend Paulo.