This guesthouse is right in the middle of (the tiny) town of Stöðvarfjörður. It's a perfect place to stop if you are traveling through the Eastfjords.
They also have a café where you can have some cake. So if you are just traveling through, you could have a quick coffee break here.