Less than 5min walking from Campo 24 Agosto, where's the bus terminal. Best place to leave your stuff and know the city.
Nice old building with an identity in a calm neighborhood.