Do Sztokholmu można się dostać promem firm Polferries albo Unity Line. np. Polferries z Gdańska do stolicy Szwecji (i spowrotem) kosztuje ok. 630zł. Mozna też popłynąć z Świnoujścia do Ystad (w obie strony ok. 375zł) i dalej koleją lub samochodem.
40km od Sztokholmu leży lotnisko Arlanda. Swoje połączenia mają tu LOT, Lufthansa. KLM i Norwegian. Nieco dalej, 100km, od miasta jest drugi port lotniczy - Skavsta. Lądują tutaj samoloty Ryanair oraz Wizzair.