Redondela ist hervorragend an das regionale und nationale Verkehrsnetz angebunden. Der nächstgelegene Flughafen ist der Aeropuerto de Vigo (Peinador), nur etwa 10 Autominuten entfernt, mit Verbindungen nach Madrid, Barcelona und mehreren europäischen Städten.
Die Stadt besitzt zwei Bahnhöfe – Redondela Zentrum und Redondela-Picota – mit regelmäßigen Zugverbindungen nach Vigo, Pontevedra, Santiago und A Coruña. Auch Fernbuslinien und regionale Busse verbinden Redondela mit umliegenden Städten und Ortschaften.
Innerhalb der Stadt ist man am besten zu Fuß oder mit dem Fahrrad unterwegs. Das Stadtzentrum ist kompakt und gut erschlossen. Für weitere Strecken steht ein städtisches Busnetz zur Verfügung. Pilger und Wanderer auf dem Jakobsweg finden gut ausgeschilderte Routen und zahlreiche Unterkünfte.