When you enter the town Höfn, just drive straight through the town without turns and you will see the hostel on the right hand side.
Youth Hostel Nyibær is located in the town Höfn in the middle of the town near the harbour. Buses stop in front of the hostel. Höfn is a town near the Europe's biggest glacier Vatnajökull. There are nice hiking paths in the neighbourhood.