Vuosaaren Urheilutalo sijaitsee aivan Vuosaaren metroaseman ja kauppakeskus Columbuksen läheisyydessä. Metron ohella paikalle pääsee myös HKL:n busseilla 78 (Malmi-Vuosaari) ja 98V (Itäkeskus-Vuosaari).
Pysäköinti Vuosaarentie 3 ja Mosaiikkitorin parkkihalli.
