This is the best place to stay to experience Reykjavik. It doesn't get more central than this. 1 min walk to the main street (Laugavegur), tons of restaurants and bars minutes away. Even though it is in the center, it is quiet and great to sleep in. Perfect for 2 guests, bet keep in mind if you are 3-5 it is going to be tight, but if travelling on a budget it is a great option.
Registration nr: HG- (Phone number hidden by Airbnb)