Die Wanderung vom Hotel Grafenast zum Kellerjoch bietet zwei Varianten, um das Kellerjoch zu erreichen. Die erste Variante führt über den Hecherweg, welcher eine Forststraße ist und gut ausgeschildert ist. Diese Route führt durch den Wald mit immer wieder schönen Ausblicken auf die umliegende Berglandschaft. Die zweite Variante startet am Parkplatz von Grafenast und führt zunächst entlang eines Steiges in Richtung des Speicherteichs. Von dort aus geht es weiter zum Hecherhaus, wobei man unterwegs die Forststraße der anderen Variante quert. Diese Route ist etwas anspruchsvoller als die erste Variante, da sie steilere Abschnitte beinhaltet. Von der Bergstation beim Hecherhaus folgt man in Richtung Osten der Beschilderung "Kellerjochhütte"auf einem Wanderweg. Der Kellerjochweg führt südlich am Arbeserkogel vorbei und anschließend am breiten Kamm weiter zur bereits sichtbaren Kellerjochhütte. Zum Schluss geht es etwas steiler zur Kellerjochhütte. Von der Kellerjochhütte aus wandert man in Richtung Nordosten über den teilweise leicht ausgesetzten und versicherten Kamm zur Kapelle am Kellerjoch.
