We enjoyed our stay at the City Center Hotel in Reykjavik. We hadn't been to Iceland before and had no idea what to expect; we arrived early in the morning after an all-night flight.
We anticipated that our room wouldn't be ready and so planned to drop off our bags and go to the Blue Lagoon. However, when we arrived, our room was ready for us and we were invited to enjoy breakfast! It was nice to be able to leave our bags in a secure place and dig out what we needed for our excursion.
The staff was exceptionally friendly and helpful, giving us good advice about where to find dinners and what to see in the time we had. Breakfast was good, too. The bed was comfortable and the bathroom clean. The room was a bit tight for two people beginning a month-long trip (2 large suitcases and a carry-on each), but we were able to maneuver through the room without bruising ourselves.
We would definitely stay here again if we returned to Reykjavik.