El aeropuerto de Kirkenes, en Høybuktmoen, sirve a Kirkenes y a Sør-Varanger, en el este de Finnmark. Es un punto de llegada para las actividades invernales locales, los viajes por la costa y las visitas a los paisajes de bosques y ríos de la región.
Para llegar a la localidad se necesita un traslado terrestre independiente. Hay taxis y coches de alquiler disponibles, y algunos alojamientos alejados pueden ofrecer recogidas concertadas. Confirma el trayecto final antes de la llegada y deja tiempo suficiente entre tu vuelo y la salida de un barco costero. Que su área de influencia se extienda hasta una frontera internacional no debe interpretarse como una garantía de transporte transfronterizo.