Höfn Inn Guesthouse is a nice accommodation in the middle of Höfn. It has 12 spacy, beautifully decorated rooms all with private bathroom facilities.
Check Availability and Prices. Bookings from here have a 15% discount.