The entrance of Keldagrim is near Relekka. This is also the home of the blast furnace.
There is a mine cart system in southeastern Keldagrim that can be used to travel to and from the underground White Wolf Mountain passageway or the Dwarven mine under Ice Mountain for a fee of 100 or 150 coins respectively.
Players can use fairy ring code dks to teleport right next to the entrance to keldagrim.
Players can also use an enchanted lyre and then walk northeast around the outside of rellekka to reach the entrance to keldagrim.