We loved the location in Alfama and you can take a bus right up to the street if you are worried about hills in that area. The terrace is a awesome plus with great views!
The bed was also super comfortable. We would stay again!