Paljakka naturreservat ligger huvudsakligen i Puolanka kommun, men dess östligaste delar sträcker sig till Hyrynsalmi kommun. Naturreservatet ligger öster om riksväg 78 mellan Kajana och Rovaniemi och norr om väg 888 mellan Väyrylä och Ristijärvi.

• Från riksväg 78 viker man av till väg nr 888 som leder till Ristijärvi. Efter cirka 11 kilometer svänger man norrut in på Hoikanvaarantie. Sedan följer man Hoikanvaarantie i cirka 3,5 km, en knapp kilometer förbi Paljakka turistcentrum och svänger sedan höger in på Holstintie.
• Längs Holstintie kör man cirka 3,5 km, därefter ligger Pirunkirkko parkeringsplats på vänster sida av vägen. Observera att Pirunkirkko parkeringsplats ligger cirka 200 meter längre norrut än startpunkten för Ilvesreitti vid Holstintie. Längs Ilvesreitti kommer man till stigen i Paljakka naturreservat.

Det är inte möjligt att ta sig till Paljakka naturreservat med kollektivtrafik.