Bart van-Poll, co-founder of Spotted by Locals also prefers staying in an apartment than in a hotel. He recommends TravelingtoLisbon for apartments in Lisbon historic area.
See Link