Kirkenes'e olan yolculuk süresi, seyahat yöntemine göre değişiklik göstermektedir: 1. Karayolu ile: Türkiye'den Kirkenes'e olan mesafe yaklaşık 5620 kilometredir ve bu mesafe araçla yaklaşık 2 gün 17 saat sürmektedir. 2. Uçak ile: Murmansk'tan Kirkenes'e olan mesafe 147 kilometredir ve bu mesafe uçakla yaklaşık 1 saat 10 dakika sürmektedir.