Freezer Hostel

This quirky joint in a former fish factory combines austere four-, six-, and eight-bed dorms with a cool theatre and live-music venue. In summer there's an active program of plays, storytelling and music. Check online for the schedule. It also lets two apartments in Hellissandur.