Just a few hours by car from Kirkenes, and 40 km from Vadsø, you find a lovely place by the Varangerfjord. A superb place to stay the night, and what a wiew from the livingroom. Nice Sauna as well. You can also book a trip on the fjord, fishing king crab. Higly recomended.
This place is really nice and unique with the spectacular landscape! Sauna was really good and kingcrab safari unforgetable experience!