Situado en el barrio Reikiavik 101, a tan solo 1 km de la Casa Höfði, el Holiday Hostel Reikiavik dispone de aparcamiento privado y WiFi.
El hostal se encuentra a unos 25 minutos a pie del Edificio Perlan y a unos 10 minutos en coche de lugares educativos como la Universidad de Reikiavik. Este hostal está situado al lado del Museo Einar Jónsson. El hostal Holiday está a tan solo 400 metros del Museo Falológico de Islandia y a tan solo 450 metros de la Calle comercial Laugavegur.
El alojamiento está no muy lejos del restaurante Potturinn og Pannan. La parada de autobús Methalholt está a unos 5 minutos a pie.