Gamla stans Hostel está en Estocolmo, a 5 min a pie de Catedral de Estocolmo y a 800 metros de Museo Medieval de Estocolmo, y dispone de wifi gratis en todo el alojamiento. Cerca hay lugares de interés populares como Ópera Real de Estocolmo, Plaza Sergel y Palacio Real. El alojamiento está a 1,3 km del centro de la ciudad y a 15 min a pie de Monteliusvägen.
Estación Central de Estocolmo está a 17 min a pie del alojamiento, y Museo Sueco de Fotografía (Fotografiska) está a 1,1 km. El aeropuerto (Aeropuerto de Estocolmo-Bromma) está a 10 km.