Brekkugata 33 was a pleasant place to stay in Akureyri. I hung out for 3 night on a working visit. It was easy to find, and parking was very convenient and easy.
The owner, Jon, was attentive and friendly with the check in, and available as needed beyond that. My room was ample for 1 and would have been comfortable for 2. There are larger rooms as well. My room was furnished very simply, but adequately.
The only criticism is that the floor definitely needed sweeping/vacuuming as there were some coins from a previous guest on the floor under the bed, along with dust and hair that didn't belong to me.
There is a shared kitchen that is well equipped. I took advantage of that and made 3 dinner with groceries from a store in a mall a short walk away.
The bathroom is also shared by 4 rooms with up to 9 or so people. I thought it would get dicey, but it didn't. I was up earlier than other guests though, and that made a difference for me.
It's quite easy to walk just about anywhere interesting in Akureyri from the house. In that context it is quite convenient.
All things considered, it worked out well and I would not hesitate to return.