Kirkenes skartar fjölmörgum áhugaverðum stöðum og er Kirkenes-kirkja þar á meðal, í hjarta borgarinnar, og um að gera að líta við þar á meðan á dvölinni stendur.
Suður-Varanger býður upp á marga áhugaverða staði og er Storskog-landamærastöðin einn þeirra sem er vel þess virði að heimsækja, rétt um 22,8 km frá miðbænum.
