Mit dem Zug: Beja liegt an der Strecke Lissabon-Moura, über die man auch nach Faro gelangt, was aber eine lange und anstrengende Reise bedeutet. Der Bahnhof befindet sich am Ortsausgang an der Straße nach Serpa. Auskünfte Tel.: 25 056. Moura selbst scheint nicht mehr per Bahn erreichbar zu sein.
Mit dem Bus: Verbindungen nach Evora, Lissabon, Faro, Sines, Moura, Elvas etc. Busbahnhof: Rua Cidade de Sao Paulo, Tel.: 24 044.