L'auberge de jeunesse Reykjavik Downtown se trouve dans le quartier Reykjavík 101 et l'arrêt de bus le plus proche, Heilsuverndarstoethin, est à 100 mètres.
L'auberge se trouve à seulement 1 km de la Cathédrale luthérienne de Reykjavik et à seulement 14 minutes de marche de lieux culturels tels que la Galerie nationale d'Islande. On trouve le Musée d’art de Reykjavík dans les environs de cette auberge de jeunesse. L'auberge de jeunesse Reykjavik Downtown est également basée à seulement 400 mètres de l'église Hallgrímskirkja.
Cafe Loki se trouve à environ 6 minutes à pied. L'aéroport le plus proche est Aeroport domestique de Reykjavik, situé à 6 minutes en voiture de l'auberge de jeunesse.