We had a perfect stay at the Gat Rossio Hotel. It is perfectly located and the staff was lovely ! I definitely recommend the place if you want to enjoy Lisboa at its fullest