Кто ночевал летом в палатках в районе Киркенеса или чуть далее? Где это лучше и уместно сделать?

На гуглмэпс ищите camping.

Вообще у них отдельный закон есть по этому поводу. Главное не создавать не удобства для собственников земли. Грубо говоря не ставить палатку под окнами) а так - где угодно!

Окрестности киркенеса. Читай маршрут, места для палаток обозначены.