Overnattingsstedet ligger 1 km fra Reykjavik rådhus og 2 km fra Grasagarður botaniske hage.
Dette vandrerhjemmet ligger i Reykjavík 101 distriktet i nærheten av Det islandske fallosmuseet. Det er en 15-minutters spasertur fra vandrerhjemmet til sentrum av Reykjavík. En 5-minutters spasertur tar gjester til Roadhouse spisested. Reykjavik Hostel Village ligger innen gangavstand fra The Statue of Leif Eiriksson.
Det er mindre enn 10 minutter med bil til Reykjavik innenlandsflyplass flyplass.