Thon Hotel Kirkenes is located right on the fjord, only 5 min walk from center and 15 min walk from Hurtigruten pier. The restaurant has great veiws and her you can get both the midnight sun or the northern lights right on your plate. Spectacular view all year round. Large terrace in summer with seating otuside. Local food.