Candelaria ist sehr gut an das Verkehrsnetz der Insel Teneriffa angebunden. Der nächstgelegene Flughafen ist der Flughafen Teneriffa Nord (Los Rodeos), etwa 30 Minuten entfernt. Auch der Flughafen Teneriffa Süd (Reina Sofía) ist in etwa 45 Minuten mit dem Auto erreichbar.
Die Autobahn TF-1 verbindet Candelaria direkt mit Santa Cruz und dem Süden der Insel. Mehrere Buslinien der Gesellschaft TITSA fahren regelmäßig zwischen Candelaria, Santa Cruz, La Laguna und anderen Städten.
Innerhalb der Stadt kommt man gut zu Fuß oder mit dem Taxi voran. Das Zentrum ist kompakt und gut erschlossen, und es gibt ausreichend Parkmöglichkeiten sowie Fußgängerzonen entlang der Promenade und rund um die Basilika.