I recommend this nice and clean guesthouse in the very center of Lisbon, with shared bathroom and kitchen that are always kept clean :)