Holiday Hostel Reykjavík położony jest w dzielnicy Reykjavík 101 w Reykjavíku, a najbliższy przystanek autobusowy, Methalholt, w odległości 200 metrów.
Kościół Hallgrímskirkja leży tylko 11 min pieszo od hostelu, a Reykjavik Art Museum Kjarvalsstadir - w odległości 7-minutowego spaceru. Do pobliskich atrakcji sportowych należy Kompleks sportowy Laugardalshöll, w 2 km. W 2,1 km od hostelu w Reykjavíku znajdują się takie atrakcje przyrodnicze jak Ogród botaniczny Grasagardur.
Restauracja Potturinn og Pannan, słynąca z dań kuchni europejskiej, znajduje się w pobliżu od hostelu Holiday. Najbliższym lotniskiem jest port lotniczy krajowe Reykjavik, położony około 5 km od noclegu w Reykjavíku.