We stayed at Rui's Airbnb for two nights. It's located in the Alfama district which is a unique experience and I definitely recommend it. The room is small and cozy, it's also important to know how to get there because it's easy to get lost in Alfama.
The only problem we had was that the toilet was a tad bit small for our liking. There was hardly any room to move around.