Um zur Hohlensteinhöhle zu kommen, gibt es verschiedene Möglichkeiten: 

Von der Bürgeralpe:

Mit der Kabinenbahn vom Zentrum von Mariazell auf die Bürgeralpe. Über den Wanderweg Nr. 695 geht es ca. 30 min. bergab zur Höhlenführerhütte.

Von der Stehralm:

Vom Stadtzentrum Mariazell besteht die Möglichkeit, mit dem PKW bis zur Stehralm zu fahren. Von dort geht es zu Fuß weiter über den Wanderweg Nr. 693. Gehzeit bis zur Höhlenführerhütte: ca. 60 Minuten 

Vom Rechengraben:

Von Mariazell der Gutensteiner Bundesstraße folgen. Nach ca. 3 km links abzweigen Richtung Walster. Der Straße ca. 2 km folgen. Nach dem Helden Denkmal geht der Wanderweg 695 links sehr steil bergauf zur Höhlenführerhütte. Gehzeit ca. 75 min.