The view from the Keflavik Youth Hostel.
Our cabin in Efri-Vik.
The view from behind our cabin in Efri-Vik.
The view from our room at the Guesthouse Regina
The Guesthouse Regina in Reykjavik. Regina, the owner, is super nice. The room we got was clean, had a great view and spacious enough for the four of us. Bathrooms and showers are down the hall, and there is a large, shared kitchen. The only problem we had was finding the place, but that was mostly due to extensive road construction. The location is actually very central - you can see the Hallgrimskirkja on the left.