Estrela is a great neighbourhood with everything you need within walking distance; 15 min walk to Bairro Alto, 10 min to Santos train station, 2 min to the tram stop, 10 min to a big grocery store, and 2 min to the minimercado (small store) on the corner. The beautiful park Jardim da Estrela is also only 2-3 minutes away and you have a nice variety of cafes and restaurants close by. The area felt very safe (it's located right behind the Parliament, The São Bento Palace), and you are surrounded by friendly neighbours.
We had good communication with the hosts, Iris and Maud; they were very responsive and easy to deal with. Would absolutely recommend this apartment and Lisbeyond to others who want to enjoy their stay in Lisbon.