טרומסו נגישה באמצעות טיסות מאוסלו (שעתיים טיסה) ובאמצעות שייט עם ספינת המסע החופית. כמו כן, ניתן להגיע לטרומסו באמצעות רכב הודות לכביש מהיר באורך 1600 ק"מ שמחבר אותה לאוסלו. לכל מה שצריך לדעת על השכרת רכב בנורבגיה.