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