Al ser un gran centro de turismo, negocios y congresos, Tromsø tiene más de 1.400 habitaciones de hotel con más de 2.600 camas que van desde hoteles de media gama a hoteles de primera categoría, todos ellos con una calidad y un servicio excelentes.

Hay alojamiento en casas de huéspedes, albergues juveniles, campings y domicilios privados para todos los bolsillos.

En el Tromsø rural y también en Lyngen hay muchos hoteles rurales pequeños y con encanto, casas de huéspedes, cabañas de pescadores y campings, y también es posible alquilar casas de vacaciones en la zona. Con frecuencia se ofrece alojamiento junto con el alquiler de equipos de pesca, botes, bicicletas o caballos, y en ocasiones también se ofrece gastronomía local o artesanía.