We really enjoyed our stay at Guesthouse Andrea! The room was clean, comfortable, and perfect for our needs (a family of three). The breakfast served each morning was delicious.
The location was very convenient in that it was within easy walking distance of many areas we wanted to see in the city. It's also not far (about a ten-minute walk) from the BSI Bus Terminal, which is where the Flybus and our tours departed from.
What's more, the staff were very friendly and accommodating and happy to help, especially when our flight arrived early and we needed our room earlier than planned.
We highly recommend Guesthouse Andrea. If we ever return to Reykjavik, which I hope to do, I plan to stay here again!