Berja ist gut über die Autobahn A-347 erreichbar, die sie mit El Ejido und Almería verbindet. Der nächstgelegene Flughafen ist Almería (ca. 60 km), mit nationalen und einigen internationalen Flugverbindungen. Alternativ können Reisende auch die Flughäfen in Granada oder Málaga nutzen.
Es bestehen regelmäßige Busverbindungen nach Berja aus den umliegenden Städten. Innerhalb der Stadt erfolgt die Fortbewegung meist zu Fuß, da die Distanzen relativ kurz sind. Für längere Wege stehen Taxis und Mietwagen zur Verfügung.
Gruppenreisende oder Veranstaltungsteilnehmer können auf private Transferservices oder Shuttles der Hotels zurückgreifen. Dies macht die Anreise zu Veranstaltungen in Berja einfach und komfortabel.