Sandtorgholmen 1, Harstad
Dating back to the mid 1700s this elegant waterfront hotel is on Hinnøya Island by Tjeldsundet Strait. It offers fine dining free Wi-Fi internet access and free private parking.