Das Holiday Hostel Reykjavík liegt im Viertel Reykjavík 101, und die nächste Bushaltestelle, Methalholt, befindet sich 5 Minuten Fußweg von der Unterkunft entfernt.
Das Hostel liegt in 1 Kilometer Entfernung von der Harpa und 950 Meter von der Hallgrímskirkja. Auch Naturliebhaber werden es zu schätzen wissen, dass dieses Hostel in Reykjavík in unmittelbarer Nähe vom Reykjavik Kunstmuseum Kjarvalsstadir ist. Das Hostel Holiday zeichnet sich durch eine Lage in ungefähr 400 Meter Entfernung vom Isländischen Phallusmuseum.
Die Restaurants Potturinn og Pannan und Ban Thai mit einer großen Auswahl an Gerichten ist in 6 Minuten zu Fuß erreichbar. Der nächstgelegene Flughafen Reykjavik Domestic ist 5 von dieser Unterkunft entfernt.