Holiday Hostel Reykjavík ligt in de wijk Reykjavík East van Reykjavík en de dichtstbijzijnde bushalte, Methalholt, gelegen op circa 5-minuten loopafstand.
Het hostel is op ongeveer 1 km van de Sun Voyager gelegen. Dit hostel is binnen ongeveer 10-minuten rijafstand van het Park en Zoo Reykjavik gelegen. Holiday hostel is op ongeveer 1,1 km van het Harpa Concertgebouw en Conferentiecentrum en op een paar stappen verwijderd van het IJslands Fallologisch Museum gelegen.
Dit hostel is binnen 5 minuten lopen van Isbudin Herdis gelegen. De dichtstbijzijnde luchthaven is Reykjavik, 5 km van de accommodatie.
