à mon avis, éviter à tout prix (et c'est le cas de le dire) les hôtels qui sont tous onéreux. L'idéal (tout dépend de la période, mais en juillet-août-septembre) c'est de loger chez l'habitant ou dans des fermes qui font en même temps gites. En août, pas besoin de réserver.
Dans certains coins, il n'y a pas grand chose à part les refuges.
Et il y a aussi des campings sympa, mais cela reste sommaire, il n'y a pas l'équivalent de nos campings 3* ou 4*, mais les lieux sont superbes.
Si vous souhaitez plus d'information sur quelques endroits que j'ai pu tester, je vous suggère d'aller voir le récit de mon voyage en Islande sur mon site (lien ci-dessous "voyagez en images").
Cordialement