Paras alue majoittua Almeidassa on itse historiallinen muurien ympäröimä kaupunki.Tämä alue on Almeidan sydän, täysin sen tähtimäisten linnoitusten ympäröimä. Se on kompakti, kävelykelpoinen alue, josta löydät pääaukion, Praça da Liberdaden, ja kaupungin tärkeimmät nähtävyydet, kuten Sotamuseon ja Nossa Senhora da Graçan kirkon. Kadut ovat kapeita ja kivettyjä, tarjoten vilauksen sen rikkaasta historiasta.Pareille, jotka etsivät rauhallista ja historiallisesti rikasta kokemusta, muurien sisällä majoittuminen on ihanteellista.