I just can recommend João's Appartement! Sweet, lovely and just 12min walk to central of Lisbon. João is the kindest host you can imagine. He cares a lot about that you having a good time in Lisbon!
If you travel by car, you can park in the street for 8€ per day.