If the idea is to walk as much as possible, or spend little time on transport to places of interest, the suggestion is to look for hotels or apartments located in the Praça do Rossio or Praça do Comércio area. You can also choose the area of Praça Marquês de Pombal, but it is further away from the area of points of interest, both for entertainment and leisure.