La playa de Frexulfe se sitúa en el litoral oriental del concejo de Navia, entre la capital municipal (Navia) y la localidad de Puerto de Vega.
El acceso más fácil a la playa se realiza desde la pequeña aldea de Frexulfe, un caserío disperso de algo menos de cuarenta vecinos del que parte una pequeña carretera que, en poco más de 500 m, conduce directamente al aparcamiento de la playa. Para llegar a Frexulfe desde Navia se debe tomar la carretera Local NV-2. Dicha vía recorre el borde costero del municipio desde Navia hasta la localidad de Puerto de Vega.
Otro acceso a la playa es desde Puerto de Vega y a través también de la carretera loal NV-2, hasta Soirana, de donde parte una carreterilla que termina encima del acantilado, en un espléndido mirador natural a casi 30 m de altura sobre la playa y con lugar adecuado para el aparcamiento. Desde éste puede realizarse el descenso a la playa por una senda peatonal cómoda y dotada de barandillas.
