The portal to Helheim is located at Haustvald in Stormheim. More specific than that, beneath the platform where you find the Queen of the Valkyr