The Hotel Alda is the place to stay. It is Centrally located in downtown Reykjavik. The hotel is super clean great views. And the staff are fantastic. 5 out of 5 walking distance to just about everything.
"The very first room is visible from reception. Ask for a different one."
"I had a view of water in one room and a street view in the other. Street side a bit loud."