The campgrounds at Fortescue Bay serve as a good staging point for various bushwalks. A two to three day walk southward to the Cape Pillar State Reserve gives views from the highest seacliffs in Australia, at 300 m (900 ft).

The bay is at the southern end of the Abel Tasman Forest Reserve, and a walk to the north through the reserve goes past Waterfall Bay to Eaglehawk Neck, taking approximately seven hours.

Fortescue Bay is accessible by car (unsealed road) from just north of Port Arthur.