I love Stykkishólmur and I love this guesthouse. It is right next to the harbor and in walking distance of everything in Stykkishólmur (although that is not very difficult, because it is a very small town).
This guesthouse has shared bathroom and kitchen facilities. To me this place feels like you are just visiting family or friends.