Reykjavik Downtown hostel ligt in de Reykjavík 101 wijk en de dichtstbijzijnde bushalte, Heilsuverndarstoethin, gelegen binnen slechts 5 rijminuten verderop.
Gasten vinden het Park en Zoo Reykjavik op 2 km verderop en het Vesturbæjarlaug zwembad binnen 2,1 km van dit hostel. Bovendien ligt het Sundhollin binnen slechts 5 rijminuten verderop. Op 1 km verderop vindt u de Sun Voyager.
Voor het diner kunnen gasten terecht bij Yoyo Ice Cream, op een paar stappen verwijderd van Reykjavik Downtown hostel, of bij Roadhouse, binnen slechts 5 minuten lopen. Het is 6 minuten rijden naar de luchthaven Reykjavik.