Kolejną rzeczą, która może zaskoczyć w Tromso jest spora ilość noclegów i doskonała organizacja turystyczna. W mieście znajduje się ponad 2600 miejsc noclegowych w samych hotelach! Możliwości noclegu poza typowymi hotelami również są ogromne, zupełnie inaczej niż w innych miastach Europy. Mamy więc także do wyboru hostel, otwarty jednak tylko od 15 czerwca do 15 sierpnia. Tanie hotele oferują możliwość noclegu w pokojach o całkiem dobrym standardzie już za 700 koron za noc. Jeśli chodzi o obiekty wyższej klasy, to cena rośnie do ponad 1000 koron.

Brak w Tromso hoteli pięciogwiazdkowych, co jednak nie powinno być problemem biorąc pod uwagę wysoki standard pokojów w pozostałych hotelach. Prawie zawsze są one odnowione, a obsługa jest miła i profesjonalna. Większość gości hotelowych w Tromso to wciąż osoby przyjeżdżające tu w interesach, a nie turyści.

Inną możliwością noclegu jest wynajęcie osobnego apartamentu. Ciekawą opcją są także chatki, będące odpowiednikami naszej rodzimej agroturystyki. Jak w całej Norwegii, tak i tutaj popularne są pola kempingowe, choć także różnią się trochę od naszych wyobrażeń. Rezerwując ekskluzywny domek kempingowy otrzymujemy coś naprawdę wartego swojej ceny.