Pola de Lena ist gut an das Verkehrsnetz angebunden, obwohl es in einer ländlichen Region liegt. Über die Autobahn A-66 ist die Stadt direkt mit Oviedo und León verbunden. Dies macht sie sowohl für Individualreisende als auch für Veranstaltungsbesucher gut erreichbar.
Die Stadt verfügt über einen Bahnhof, der von Regionalzügen bedient wird, insbesondere von der Linie Renfe Feve. Es gibt auch regelmäßige Busverbindungen mit ALSA, die Pola de Lena mit umliegenden Städten verbinden. Der nächstgelegene Flughafen ist der Flughafen Asturias bei Oviedo (ca. 70 km entfernt).
Innerhalb der Stadt sind die Wege kurz und gut zu Fuß oder mit dem Fahrrad zu bewältigen. Es gibt zudem einen lokalen Busservice, der die wichtigsten Punkte miteinander verbindet. Für Gäste mit Auto stehen mehrere Parkmöglichkeiten zur Verfügung.