In 2018, new owners took on this guesthouse by the water and freshened it up, and have even opened a small Thai restaurant downstairs. Good-value, comfortable rooms share bathrooms, and there's a guest kitchen and nice lounge area. It's also a member of the HI hostelling network, so ask about discounts if you have a membership.
Guesthouse Askja
East Iceland