La Toja is reached via the O Grove peninsula, which sits at the end of a small promontory off the main Galician coast. From Pontevedra, the drive to O Grove takes about 45 minutes. Sanxenxo is the nearest town with regular bus connections; from there a local bus or taxi reaches O Grove.
The island itself is connected to O Grove by a short road bridge that pedestrians and cyclists can cross freely. Parking is available in O Grove at the bridge entrance; there is no parking on the island itself. The walk across the bridge and around the island to the shell chapel and back to the bridge takes between one and two hours at a relaxed pace.