I stayed at Cais Urban Lodge twice and it’s a very comfortable, clean place. The location is perfect, right at the center of everything you want to see in Lisbon! Definitely recommend :)