Valdredo está bien comunicado por carretera y ferrocarril. Situado a unos 35 kilómetros de Avilés por la Carretera Nacional 632, en el kilómetro 131 se encuentra el desvío a la población.

El transporte público está cubierto por la empresa ALSA y la compañía ferroviaria FEVE, que mantiene la línea Ferrol-Gijón. Por avión se llega al Aeropuerto de Asturias, situado en el concejo de Castrillón a unos 28 kilómetros de Valdredo.

Mapa ampliado