If you want a more local experience, you might like family-run Guesthouse Holmur. The guesthouse is about 30km from Höfn.

In summer you can have dinner in their on site restaurant.

They have shared kitchen and bathroom facilities.