When you stay at Alba Guesthouse, you'll be within a 10-minute drive of Hallgrimskirkja and Perlan. Free perks include buffet breakfast, WiFi, and self parking. Also, National Museum of Iceland and Reykjavik City Hall are within a short drive.
Pros: Basic accommodations, but the room was comfortable, quiet, and dark at night. The breakfast was excellent.