Location. Location. Location. The other best place to stay in Lisbon would be Arco da Rua Augusta itself.