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