Villanueva de Arosa ist über Land und Wasser gut erreichbar. Der nächstgelegene größere Bahnhof befindet sich in Vilagarcía de Arousa, mit Zugverbindungen nach Santiago de Compostela, Vigo und Madrid. Die Autobahn AP-9 verbindet die Stadt mit dem restlichen Galicien und dem portugiesischen Norden.
Der nächstgelegene Flughafen ist Santiago de Compostela (etwa 50 Minuten Fahrt), der nationale und internationale Flüge anbietet. Alternativ sind auch die Flughäfen von Vigo und A Coruña in Reichweite.
Innerhalb des Ortes kommt man bequem zu Fuß oder mit dem Fahrrad voran. Es gibt auch Busverbindungen in die Nachbarorte. Für Besucher empfiehlt sich ein Mietwagen, um die Umgebung flexibel erkunden zu können.