Kex Hostel Reykjavík

Great place with plenty of character

Great place, friendly staff, and tons of character. The bar and food are so good that locals and other visitors from the area will visit even if they're not staying at the hostel. Location could not be better. Within 2-10 minute walk of Laugavegur (one of the main shopping and dining areas), Harpa, and convenience stores (e.g. 10-11). Highly recommended.

Walls were a little thin, but it's a hostel so I didn't go into the experience expecting a quiet evening alone.