We booked one night at the hotel in Kirkenes, Norway, 250 miles north of the Arctic Circle. While some ice hotels are reconstructed every winter after being left to melt in the spring, parts of ...