Stayed for three nights in one of the Residence Hotel's apartments and couldn't have been happier with it - the staff were excellent, being both knowledgable and accommodating; the room was spacious and well-equipped with a small kitchenette area; and the bed was extremely comfortable. I thoroughly recommend ordering the supplement breakfast each day, as it provides you with a fridge stocked with delicious meats, fruits and cheeses, plus a delivery of fresh warm bread every morning.
Furthermore, the hotel is right in the heart of downtown Reykjavik, meaning there's a plethora of restaurants, bars and activities right on your doorstep. The harbour is a fifteen minute walk, and the main shopping streets are mere steps away. There's a Bonus supermarket a few streets across should you choose to self-cater, but keep in mind that there are several great (and relatively cheap) places to eat within a stone's throw of the hotel.
Thoroughly recommend this hotel; my wife and I intend to return to Reykjavik (such a great, friendly city) and definitely intend to stay here again.More