Puffin Hostel Vík, Vík, Iceland

Situated in Vík town centre, this historic century-old hostel is a 10 minutes’ walk from Vík’s famous black beach.