After our three night stay, we were surprised that Hotel Natur is considered to be the best hotel in Akureyri (haven't stayed at the others, of course). First, it is at least 10 minutes by car from the town, although it is that much closer to the Lake Myvatn area, if that's on the agenda. It is a very simple but clean accommodation. The breakfast is minimal, particularly if meats aren't your thing. The best aspects are the owners, who are friendly and helpful, and the view of Akureyri across the bay, so ask for a room with a view. The hotel is reasonably priced for Iceland @ $178 per night, since everything in Iceland, except medical care (which we needed after rolling down a mountain!), seems expensive to us Americans.