A Coruña ist durch den Flughafen A Coruña (LCG) gut erreichbar, der nationale und begrenzte internationale Verbindungen bietet. Der größere Flughafen Santiago de Compostela ist etwa 65 km entfernt und ergänzt das Angebot mit vielen internationalen Flügen.
Die Stadt ist per Bahn an das spanische Fernverkehrsnetz angebunden, mit Verbindungen nach Madrid, Santiago und Vigo. Buslinien verbinden A Coruña mit anderen galicischen Städten sowie mit Regionen in Nord- und Zentralsapanien.
Im Stadtgebiet sorgen ein gut organisiertes Busnetz sowie Taxi- und Fahrradverleihsysteme für Mobilität. Das Stadtzentrum ist kompakt und fußgängerfreundlich – ideal für Besucher, die zu Fuß die Sehenswürdigkeiten entdecken möchten. Der lange Küstenweg lädt zudem zu Spaziergängen und Radtouren ein.