The two main access roads to the park are the Buchan–Jindabyne Rd from Buchan, and Bonang Rd north from Orbost. These roads are joined by McKillops Rd (also known as Deddick Valley Rd), which runs across the northern border of the park. Various minor access roads and scenic routes run into and alongside the park from these three main roads. The 43km Deddick Trail, which runs through the middle of the park, is only suitable for 4WDs.
Dyson's operates a bus service from Bairnsdale to Gelantipy (via Buchan) on Wednesday and Friday (2.50pm, $3.40, 2¾ hours), which can drop you at Karoonda Park.