Reilun 70 000 asukkaan Tromssan kaupunki sijaitsee saarella Jäämeren tuntumassa, ja tämän Napapiirin pohjoisella puolella sijaitsevan kaupungin hotelleista monet ovatkin aivan lähellä rantaa. Suurin osa hotelleista sijaitsee kaupungin keskustassa, ja hotellit Tromssassa ovat pääosin keskihintaisia kolmen tähden hotelleja tai hieman laadukkaampia noin neljän tähden hotelleja. Merenranta ja satama-aluetta ympäröivä kaupunginosa ovat idyllisen arkkitehtuurinsa ja hienojen merimaisemiensa ansiosta yksi Tromssan parhaista alueista yöpyä.
Hostelleja tai budjettiluokan majoituksia Tromssa tarjoaa vähänlaisesti, mutta matkustajien onneksi hotellien hintataso on kaiken kaikkiaan etenkin suosituimpien lomasesonkien ulkopuolella edullisempi kuin esimerkiksi Oslossa. Budjettimatkailijoiden ja reppureissaajien kannattaa etsiä majoitusta majataloista ja bed & breakfast -tyyppisistä paikoista keskustan ulkopuolelta. Yleensä kaikki majoituspaikat sijaitsevat melko lähellä keskustaa, sillä noin 65 000 asukkaan kaupunki on varsin kompaktin kokoinen.
Lapsiperheille Tromssasta voi suositella mitä aluetta tahansa, sillä Tromssa on rauhallinen ja idyllinen pieni kaupunki. Kattavia hotellipalveluja kuten buffet-aamiaisia ja kylpyammeita kaipaavien kannattaa tutustua etenkin ydinkeskustan suurimpiin hotelleihin. Esimerkiksi uima-altaita tai spa-palveluja alueen hotelleista ei ole helppo löytää.
Juna-asemaa Tromssassa ei ole, mutta Tromssan lentoasema on vilkkaasti liikennöity, ja bussiyhteyksiäkin kaupungista on muualle Norjaan sekä Suomenkin puolelle. Mikäli haluat yöpaikan lentokentän läheltä, mikä tahansa alue saarella on hyvä vaihtoehto, sillä keskustastakin lentokentälle on vain noin kymmenen minuutin automatka.