For one way to get to the general area, see the Tolborough Downs page.
To get towards the Catshole Downs Long Cairn and the eastern Catshole Tor cairn, from Tolborough Tor head north to the gate in the angled bit of the field (circa SX171782). This leads you out towards these sites.
The Catshole Tor settlement and western Catshole Tor cairn are in the opposite field. From Tolborough Tor head for another gate, just to the west of the angled bit of the field. These gates are very close to each other. This leads you out towards these sites. Note that these four sites are in two separate fields with a fence in between.
Technically most land on Bodmin Moor is 'private' as it is owned by someone, even Downs and Common land. But in reality places like the Tolborough Downs are rarely visited by anyone or anything and as long as you use the normal common sense country code I don't imagine anyone challenging you (don't quote me though as some sort of magic access key!).
Visited on a clear but very cold January day, the settlement at Catshole requires a bit of hunting. From the western side of the outcrops look for the remains of a square enclosure and ruined building (all very low), the settlement is to the north of them.
There are supposedly 12 hut circles/storage buildings in the complex, myself and Mrs Hamhead found five without looking too hard...and were too cold to search for the rest. The huts make great use of the natural rocks as walls..but this also leads to confusion over which are huts and which are just natural formations.
The two most westerly huts I thought to be cairns, they are just a collection of stones with a few uprights around the edges and would have been very small buildings.
Catshole Tor is one of those bits of Bodmin Moor that very few people visit...which is a shame. The hillside is littered with rocks and the views cross to Brown Willy are superb.
I had not expected to find anything man made up there so was only snapping pictures of the landscape. However when I got home and started reading up on Tolborough Tor I came across a piece in 'Romance of the Stones' talking about a chambered tomb on Catshole Tor.
Looking through the photos I realised I had taken several shots of it whilst trying to get some foreground into my Brown Willy photos.
Looks like I will have to go back up there and take a closer look...