Praia da Madalena se encuentra en el
Océano Atlántico y está en el
254º lugar de 267 playas en la región de
La Coruña
a 95.1 km de distancia de su centro, la ciudad de
Santiago de Compostela. Es una de las playas de
Cedeira, a solo
0.3 km de su centro.