Yes, it is safe to drink the tap water and 95% of all water in Iceland comes from springs. It is in fact one of the cleanest and most delicious drinking water in the world.
HI Iceland
Húsey HI Hostel
Reykjavík - Loft HI Hostel
Vík HI Hostel
Skyrhúsið HI Hostel
Grundarfjörður HI Hostel
Seyðisfjörður HI hostel- Hafaldan Old hospital
Vagnsstaðir HI Hostel
Dalvík - Gimli HI Hostel
Sæberg HI Hostel
Reykjavík - Dalur HI Hostel
Berunes HI Hostel
Seyðisfjörður HI hostel- Hafaldan Harbour
Broddanes HI Hostel
Eyrarbakki HI Hostel
Korpudalur HI Hostel
Fljótsdalur HI Hostel
Kópasker HI Hostel
Höfn HI Hostel
Check the top secret recommendations from the staff