Stadshotellet Söderhamn offers polished hotel accommodations in a building dating back to the 1800s, with complimentary breakfast.