Scandic Kirkenes
In the center of Kirkenes, this hotel with a rather uninspiring facade puts you close to all of the town's most popular attractions. The staff will plan excursions or book spa services. If you're just looking to relax, there's a sauna, steam bath, and swimming pool. The breakfast is amazing, and the restaurant is one of the best-regarded eateries in the city.