Situé à Reykjavík, à moins de 500 mètres de l'église Hallgrímskirkja et à 1,1 km du Voyageur du Soleil de Solfar, le Nordic Hostel propose des chambres avec connexion Wi-Fi gratuite. Il se trouve à environ 47 km du Blue Lagoon, à 1,7 km de la salle de concert et centre de conférences Harpa et à 1,9 km du vieux port de Reykjavik. L'établissement se trouve à moins de 1 km du centre-ville et à 2,6 km de la plage géothermique de Nauthólsvík. Toutes les chambres de cette auberge de jeunesse comprennent un bureau. Les chambres disposent d'une salle de bains commune, d'un sèche-cheveux et de linge de lit. Le Nordic Hostel se trouve à proximité de lieux d'intérêt prisés comme la perle, le musée d'art de Reykjavik, Kjarvalsstadir et la rue commerçante Laugavegur. L'aéroport domestique de Reykjavik, le plus proche, est à 2 km.