U kunt niet veel verder naar het noorden reizen dan Kirkenes, Noorwegen zonder het vasteland van Europa te verlaten en de zee op te gaan. Het stadje ligt 400 kilometer (250 mijl) boven de Noordpoolcirkel, op het uiteinde van Noorwegen, waar het land zich uitstrekt over de bovenkant van Zweden en Finland en verbindt met Rusland. Verscholen in een fjord in de Barentsregio, is dit de ideale locatie voor reizigers die de aurora borealis (het noorderlicht) willen zien, of de middernachtzon. De zon gaat hier tussen 17 mei en 21 juli nooit onder. De Kirkenes kerk is een reconstructie van het 19e-eeuwse origineel, dat tijdens een brand gedurende de Tweede Wereldoorlog werd vernield. Een andere herinnering aan die periode van de geschiedenis van de stad is een schuilkelder die nu een ongebruikelijk museum is. Op een uur rijden naar het oosten, ligt het kustplaatsje Grense Jakobselv, met een mooie oude stenen kerk op de grens van Noorwegen en Rusland. Er is hier een overvloed aan vogelsoorten, met grote broedplaatsen voor zeearenden en papegaaiduikers in Varanger, één van de 44 nationale parken van Noorwegen, terwijl rendieren, elanden en beren in het Øvre Pasvik Park en zijn dennenbossen, moerassen en meren leven.