This four-room guesthouse, high above town (take Skólavegur then Holtavegur), is recommended for its pine-fresh cosiness, sweet host, fab breakfast spread (1120kr), and great views (note: no kitchen, but laundry access is available).
Guesthouse Elín Helga
East Iceland