Wer in Island günstig übernachten möchte, sollte sich nach Hostels umschauen. Auch wenn man nicht gerade der Fan von Mehrbettzimmern und einem Gemeinschafts-Bad ist - so nächtigt man in Island am günstigsten.
Während meiner Aufenthalte in Island (vor allem aber wenn ich alleine dort war), habe ich in verschiedenen Hostels geschlafen und kann ein paar weiterempfehlen (unbezahlte Werbung).
Wenn man zu zweit in Reykjavík ist und auf Hostels verzichten möchte, kann man sich auf airbnb schöne Privatwohnungen mieten oder in einem Hotel schlafen.
Hostels bzw. Hotels in Island die ich empfehlen kann: