Hay que tener en cuenta las distancias. La forma más fácil de llegar es, con diferencia, el avión. Utilice el planificador de viajes de su elección y consulte los sitios web de Noruega (una aerolínea de bajo coste con prácticas de equipaje menos draconianas que Ryanair) y SAS (la compañía aérea de bandera) para saber cuándo es más barato viajar (aparentemente no hay vuelos directos de Berlín a Tromsø). Si tienes un pase de tren, también puedes considerar tomar el tren a Estocolmo u Oslo y volar desde allí. La página web Página web del aeropuerto de Tromsø tiene una lista de conexiones de vuelos directos.
En tren hay básicamente dos opciones: ir a Oslo (en ferry desde Copenhague, Kiel o Fredrikshavn, o en tren, cambiando en (al menos) Gotemburgo) y luego seguir hasta Trondheim (unas 6h), cambiar de tren, hasta Fauske, cerca de Bodø (unas 10h), cambiar a autobús, y luego un viaje de unas 12 horas en autobús (parece largo, Google maps dice 7h de conducción, podrían ser menos de 12h. Pero incluye una conexión de ferry). O hasta Estocolmo, y luego a Narvik (unas 13 horas) (casi todo el viaje en tren es dentro de Suecia, Narvik no está conectado directamente con el resto de la red ferroviaria noruega), y luego unas 4 horas en autobús hasta Tromsø. Es posible que las conexiones no coincidan bien.
Algunas informaciones breves de la información turística de Tromsø: http://www.visittromso.no/en/Articles/Tromso_useful-info/Travel-by-bus-and-train/