I’ll be very honest with you, price was the first variable in booking the places we stayed at. Iceland is expensive so 3 and 2 star hotels was the only option for us.
Reykjavik
Night #1: Icelandair Hotel Natura https://www.icelandairhotels.com/en/hotels/reykjavik/reykjavik-natura
It’s about 2.5 km from the city centre but it was convenient for us since we had a car. The exterior of the hotel reminded us of an old airport but the interior had recently been renovated. A good choice if you don’t want to stay in the city centre.
Night #8, 9 & 10: Bolholt Apartments https://bolholt-apartments-reykjavik.booked.net/
Again, not in the city centre but since we had hired a car, one of the prerequisites was the hotel to have parking so there we were again 2.5 km from the city centre. This was a studio with a small kitchen, the bathroom had some mold issues but other than that it was ok.
Stykkisholmur: Syslo Guesthouse
https://syslo.is/home-3
We loved, loved, loved that guesthouse. The exterior looks like a traditional icelandic house. The interior is lovely, simple with natural wood and white tones. The rooms were ensuite and there was a common kitchen and living room. In Stykkisholmur we had the best shellfish soup, read here more about it.
Akureyri: Nordurland by Keahotels
https://www.tripadvisor.com.gr/Hotel_Review-g189954-d235798-Reviews-Hotel_Nordurland_by_Keahotels-Akureyri_Northeast_Region.html
We stayed there 2 nights. It’s a decent 3 star hotel in the The great thing about it was that breakfast was included in the price – happy me!
Breiddalsvik: Hotel Post
https://www.booking.com/hotel/is/post.el.html
Well, we are lucky that we made it to that hotel. We had an unpleasant experience on our way there as we got stuck in the mountain due to the fog. The person at the hotel (who we never got the chance to meet) was very helpful on the phone and he gave us the number of a local to rescue us (read about our adventure here). We were very tired and stressed by the experience we had to get there that we didn’t really pay much attention to the hotel. The room was decent from what we remember.
Vik: Hotel Kria
https://www.hotelkria.is/
We can’t decide whether hotel Kria or Syslo guesthouse was our favourite. Hotel Kria is a new, modern, beautiful hotel. With a huge window in the breakfast/ dining area towards a stunning view to the mountains. We really loved that hotel and surprisingly its price was very normal in comparison to the rest places we stayed at.