Heiða and Bjarni, the friendly owners of the town's excellent hostel, also offer three wooden cabins and Gamli Bærinn (the ‘Old Farmhouse’), a gorgeously romantic self-contained cottage. These are at their property opposite the Olís petrol station at the southern entrance to town.
Also check out the owners' lovely house for rent in Siglufjörður (see their website). Check-in is done at Gísli, Eiríkur, Helgi, the great cafe under the same ownership.