Einige Kilometer außerhalb von Kirkenes liegt der 1963 eröffnete Flughafen Kirkenes-Høybuktmoen (KKN). Einige Charterflüge aus Deutschland fliegen den kleinen Airport im Norden Norwegens an, ansonsten erfolgt die Anreise mit einem Umstieg, so zum Beispiel in Oslo. Am Flughafen haben sich einige internationale Autovermietungen angesiedelt. Die Buchung und Rückgabe von Mietwagen gestaltet sich aufgrund der übersichtlichen Größte des Flughafens sehr einfach. Vom Flughafen aus verkehren zudem regelmäßig Shuttle-Busse zum Hafen von Kirkenes sowie zu verschiedenen Hotels in der Stadt.
Der Norden Norwegens wird nicht von den Autobahnen des Landes erschlossen. Aufgrund der landschaftlichen Gegebenheiten finden Autofahrer hier nur meist einspurige Straßen, die mit den deutschen Bundesstraßen vergleichbar sind. Diese befinden sich in der Regel in tadellosem Zustand. Wichtigste Straße in und um Kirkenes ist die Europastraße 6, die dort beginnt und sich durch Skandinavien bis hin nach Trelleborg in Schweden zieht. Eine weitere wichtige Straße ist die Europastraße 105, die in Hesseng beginnt und über die norwegisch-russische Grenze führt.
Mit dem Mietauto ist es nicht weit von Kirkenes nach Svanvik. Die kleine Ortschaft liegt am Fluss Paatsjoki, der die Grenze zu Russland markiert. In Svanvik befindet sich das Sør-Varanger Museum, in welchem es Interessantes über die Kommune zu erfahren gibt. Einige Kilometer weiter gen Süden befindet sich der Øvre-Pasvik-Nationalpark. In diesem ausgedehnten Waldgebiet, das ein Ausläufer der Taiga ist, leben unter anderem Braunbären. Zudem ist der Nationalpark ein naturbelassenes Wanderareal.
Westlich von Kirkenes befindet sich der kleine Ort Neiden, der mit dem Äʹvv Skoltsamischen Museum äußerst interessante Einblicke in das Leben der Skoltsamen gibt, die seit Jahrhunderten im heutigen Dreiländereck um Norwegen, Russland und Finnland siedeln. Zudem ist Neiden für den Fluss Neidenelva bekannt, welcher ein wahres Paradies für Angler und Paddler darstellt. In Kirkenes beginnt die Europastraße 6, die durch die beeindruckende Landschaft Nordnorwegens führt. Reisende mit einem Leihwagen sollten dieser Straße einige Kilometer folgen und sich von den Fjorden, schroffen Felsen und grünen Wäldern der Region verzaubern lassen. Der Nordostzipfel Europas ist der perfekte Ort, um sich einfach treiben zu lassen und zu schauen, zu welcher Überraschung die Straßen führen.