L'ostello Reykjavik Downtown si trova nel distretto Reykjavík 101 e la fermata dell'autobus più vicina, Heilsuverndarstoethin, è a circa 5 minuti a piedi.
Offrendo una posizione a soli 1 km dal Culture House, l'ostello si trova nelle vicinanze di luoghi di intrattenimento, tra cui la Sala Concerti e Centro Congressi Harpa, che è a 1,1 km. Le attrazioni sportive nelle vicinanze includono il Complesso Sportivo Laugardalsholl, a circa 25 minuti a piedi. Tra i siti religiosi più importanti della zona vi è Fríkirkjan í Reykjavík, situata a breve distanza da quest'ostello.
Gli ospiti possono cenare al ristorante Yoyo Ice Cream, che si trova a circa 400 metri.