Stoa sijaitsee Helsingin Itäkeskuksessa, metrolinjan varrella, aivan kauppakeskus Itiksen naapurissa. Itäkeskukseen on erinomaiset julkiset liikenneyhteydet.
Itäkeskukseen pääsee sekä Vuosaareen että Mellunmäkeen menevillä metroilla. Metromatka Helsingin keskustasta Itäkeskukseen kestää noin 15 minuuttia. Mellunmäen ja Vuosaaren suunnista Itäkeskukseen tullaan Tapiolaan tai Matinkylään menevillä metroilla.
Kun nouset metrosta pois Itäkeskuksessa, kävele Tallinnanaukion poikki ja käänny ennen kauppakeskus Itiksen sisäänkäyntiä vasemmalle, Turunlinnantien yli kulkevalle kävelysillalle.
Itäkeskukseen ja Stoaan pääsee kätevästi myös useilla Helsingin sisäisillä ja seutuliikenteen busseilla.
Myös kaikki Porvoon suunnasta tulevat vakio- ja pikavuorot pysähtyvät Itäkeskuksen pikavuoropysäkillä, joka sijaitsee Itäväylällä.
Autoileville kulttuurikuluttajille on maksullinen parkkipaikka Stoan takana, Puotinharjun ostoskeskuksen puolella.