Wenn du mitteilst, wie du übernachten möchtest, bekommst du sicher gute Tipps.

Die Möglichkeiten sind da in Norge ja vielseitig. Zelten? Wohnwagen? Wohnmobil? Hotel? Oder lieber Hütte? Campingplatz oder lieber "Wildnis"?
Von Tromsø bis Nordkapp ist ja auch ein Stück. Je nachdem wie ihr unterwegs seid und ob ihr von den vielen schönen Ecken dazwischen noch was sehen wollt, stellt sich die Frage, ob man das mit einer Übernachtung macht.
In Karasjok gibt es einen netten Campingplatz (da wird ab und zu Feuer im Lavvo gemacht und man kann mit den anderen Gästen grillen), in Alta mehrere Campingplätze, hier bei uns in Stabbursnes (160km zum Nordkapp) gibt es einen Campingplatz... Wir waren auf einigen davon schon... Infos zu den Plätzen auf den wir waren findest du auf meiner Seite
http://www.hei-norge.deAm Nordkapp selbst kann ich Kirkeporten Camping empfehlen, den "nördlichsten Campingplatz der Welt". Fast alle Plätze Bieten Hütten zum übernachten.