If you would like the cheaper option in Vík, I would recommend this place. This is usually my go to place because it is cheap and still very comfortable. I usually just need a bed and that is what they provide.

They have separate rooms, so it is not a bunk bed kind of hostel.