Accesso - Da Tertenia si prende la strada per la Marina di Tertenia e si segue il cartello per il Camping Capo Sferracavallo; questa strada porta giù alla costa, arrivati vicino al litorale si trova un bivio, si prende a destra e si continua in direzione della spiaggia di Foxi Manna. Prima di arrivare alla spiaggia si vedrà su una collina a  sinistra il nuraghe Aleri, che si raggiunge percorrendo un sentiero a piedi, che inizia tra le case della piccola frazione di Foxi.
Il nuraghe Nastasi si raggiunge tornando al bivio e prendendo la direzione opposta alla prima, cioé a sinistra. Si percorre una strada asfaltata che porta alla frazione di Melisenda e alla Torre di San Giovanni di Serrala. Dopo 4 km. subito dopo il bivio di San Giovanni, si troverà sulla destra una collinetta su cui sorge il nuraghe, si svolta quindi in una stradina bianca che porta molto vicino al nuraghe. L'ultimo tratto di qualche centinaio di metri si deve percorrere a piedi.