Our hotel was in the center of Reykjavik (a fairly new hotel built to look like the old part of the city it replaced). It was close to everything, and we found we could walk to most of the sites we were interested in seeing.