В Тронхейме есть действующий международный аэропорт «Варнес», так что удобнее всего добираться самолетом. Из Осло в город проведена скоростная железная дорога, поэтому из столицы путь тоже будет достаточно быстрым. Аэропорт располагается в 26 километрах от города, так что путь из него будет не самым близким.
Проще всего доехать до центра на автобусах Flybussen и Værnes-Ekspressen. Они курсируют довольно часто и обходятся недорого. Также есть возможность сесть на поезд, который довезет до городского вокзала за минимальные деньги. Такси заказывать достаточно дорого.
Доехать в сам город по территории Норвегии можно на автобусе, а из соседних стран, имеющих выход к морю, наиболее удобным транспортом станет паром.
По городу можно передвигаться на трамвае и автобусе, причем цены на проезд довольно высокие, даже по меркам Европы.