Also FYI there is a public laundry in the KEX hostel. KEX has private rooms in addition to shared ones and is my favorite budget accommodation in Reykjavik, albeit that "budget" still means a rack rate of ISK18,900 / USD150 for a private room for two people.