We stayed here for one night after our Hurtigruten cruise. The hotel is right in the centre of town and is clean, comfortable and well maintained. The beds were really good and the breakfast was excellent - ours was included in the room rate. We didn't eat in the restaurant for dinner as I did think it was rather expensive with nothing for kids, we we ate in town. The swimming pool was an added bonus. I thought however it was outrageous of them to charge so muchfor using the internet kiosk- 3 kroner a minute or 40 kr for 30 minutes - the hotel is quite expensive and I think internet could have been included in the price.
The guy at the tour desk of the hotel was very helpful, although nothing much was running the day we were there. (Saturday) which turned out to be not a good day to be in Kirkenes as very few tours were going, and a lot of the shops, such as they were, were closed.
If you have to stop in Kirkenes, this is a good hotel to stay in, but I certainly wouldn't recommend staying long in this town, there isn't a lot to do, unless you can do some of the tours.
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC