Paras alue majoittua Bejassa on historiallinen keskusta, erityisesti Bejan linnan ja Largo de São João -aukion ympäristö.Tämä keskeinen alue on Bejan sydän, jolle ovat ominaisia kapeat, mutkittelevat kadut, valkoiseksi kalkitut rakennukset ja historialliset kohteet. Se on hyvin kävelykelpoinen, ja monet tärkeimmistä nähtävyyksistä, kuten Bejan katedraali ja Bejan alueellinen museo, sijaitsevat kävelyetäisyydellä toisistaan. Largo de São João on miellyttävä aukio, jota ympäröivät usein kahvilat.Pariskunnat, jotka etsivät romanttista ja kulttuurisesti rikasta kokemusta, pitävät tätä aluetta ihanteellisena. Voitte nauttia iltakävelyistä historiallisten kujien läpi, illallistaa perinteisissä Alentejon ravintoloissa ja vierailla helposti maamerkeillä, kuten Torre de Menagemissa Bejan linnassa, josta on panoraamanäkymät ympäröiville tasangoille.Yksin matkustaville, jotka arvostavat historiaa ja mukavuutta, majoittuminen näillä keskustan kaduilla tarjoaa helpon pääsyn kaikkiin Bejan tärkeimpiin nähtävyyksiin ilman autoa.