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
Reykjavík - Dalur HI Hostel
Fljótsdalur HI Hostel
Broddanes HI Hostel
Korpudalur HI Hostel
Vík HI Hostel
Eyrarbakki HI Hostel
Dalvík - Gimli HI Hostel
Vagnsstaðir HI Hostel
Reykjavík - Loft HI Hostel
Seyðisfjörður HI hostel- Hafaldan Old hospital
Reykhólar HI Hostel
Skyrhúsið HI Hostel
Húsey HI Hostel
Höfn HI Hostel
Seyðisfjörður HI hostel- Hafaldan Harbour
Grundarfjörður HI Hostel
Kópasker HI Hostel
Sæberg HI Hostel
Berunes HI Hostel
Check the top secret recommendations from the staff