Havnegata 3, Harstad
Overlooking the scenic Vågsfjord this waterfront hotel is located beside Harstad Culture House. It offers a free evening buffet a sea-view sauna and stylish rooms with flat-screen TVs.