Gotta love public transport, and your own legs! Take bus no 34 from Sjøgata (between the Prostneset bus station and the Radisson SAS hotel) or outside Café Circa in Storgata, get off at the Bjørnøygata or Kysten stop (the house is located appr midway between the two).
But it's only 3-4 stops so we think it's easier just to walk, it will take you around 15 min from Prostneset / the Tourist Information. Follow Storgata south (past the Mack Brewery and Polaria) and just walk straight all the way (take the road to the left when it divides right after the Tromsø Taxi). Walk past some residential buildings on your left hand side, past our parking lot and you're there - the house is located on the lower side of the road, just opposite a big yellow industrial building (TINE).