Die Dechenhöhle ist mit dem Auto/Bus über de A46 Hagen-Iserlohn (Anschlußstelle Is.-Oestrich, ab dort Ausschilderung) zu erreichen. Zwei große kostenfreie Parkflächen sind vorhanden. Auch die Busse der Märkischen Verkehrsgesellschaft steuern die Dechenhöhle an (Haltestelle Dechenhöhle der Linie 1).
Bequem ist die Anreise per Eisenbahn.
Die Haltestelle "Letmathe-Dechenhöhle" liegt an der Bahnstrecke Letmathe – Iserlohn.
Die günstigeren Tarife sind bei den jeweiligen Verkehrsverbünden (Verkehrsverbund Rhein-Ruhr, Verkehrgemeinschaft Ruhr-Lippe) zu erfragen.
Ein Besuch der Dechenhöhle und des Deutschen Höhlenmuseums Iserlohn kann mit einer kurzen Rundwanderung durch das Naturschutzgebiet "Sonderhorst-Burgberg" mit seiner seltenen Kalkflora und einer mittelalterlichen Wallburganlage verbunden werden.
