Киркенес расположен в северо-восточной части Норвегии на берегу Баренцева моря, в 8 км от норвежско-российской границы. Это самый северный порт на морском пути "Хуртигруте".