Until 1994, the best way to reach the grave was to take a boat to Tris Boukes Bay, and then follow the route taken by Brooke’s pall bearers up the valley. This way has now been closed off by the Greek Navy.
Instead, you can drive from Skyros Town. Car rental on Skyros is informal. Outside the high season, rates can be as little as 30 euro per day. If you do this it's worth combining a visit to the grave with a tour of the rest of the island. This should take around a day, allowing for a few stops for swims or exploration.
Alternatively you can take a taxi. Taxis are usually available at the bus terminus and taxi stand below the main town square.
The journey starts on the main road southwards to Linaria. A mile or so outside Skyros Town, there is a small turning to the left, sign posted Achili. This eventually leads to the village of Kalamitsa. South of here, the island is almost entirely uninhabited.
The road south of Kalamitsa is now metalled and is an easy drive. Watch out for livestock, which can include cows as well as smaller animals. Do not be put off by signs saying that this is a military area - the restricted zone starts after the Grave.
Continue south to Nifi, where the road leaves the coast. Follow it up the mountain until you come to the first metalled road turning on your right. (As of 2016 there is a black and white sign and a visitor map here). Take that right turn and follow the road down towards Tris Boukes Bay for approximately 1 km .
As the road descends, you will see the grave below you on the left in the centre of a grove of olive trees. Park the car on the side of the road and walk back along the short dirt track.
If you get to the military barrier, turn round and the grave will be about 200 metres on your right.