Le sac de couchage est IMPÉRATIF pour ceux qui veulent voyager économiquement, car on peut l'utiliser un peu partout (auberges de jeunesse, guesthouses, « fermes » et même certains hôtels) à la place des draps fournis par l'établissement, et bénéficier ainsi de tarifs moins élevés. Cette forme d'hébergement s'appelle sleeping-bag accommodation.
Vous trouverez la liste et les coordonnées des AJ, guesthouses, fermes, refuges, hôtels Edda (voir plus loin) et campings dans la brochure Áning, gratuite et distribuée dans tous les offices de tourisme. Vous pourrez aussi réserver une chambre via Internet dans la plupart de ces établissements.
Renseignements sur les AJ, les fermes, les hôtels Edda et les refuges.
Si vous partez en juillet, il est fortement recommandé de réserver vos hébergements à l'avance, surtout à Reykjavík, dans le Sud, autour du Mývatn et à Akureyri. Autrement, il peut être sage de prendre une petite tente, en dépannage...

Les campings

Un bon moyen d'économiser sur son budget ! On trouve des campings partout, y compris dans les coins reculés.
Le camping sauvage est interdit, à fortiori dans les zones naturelles protégées.
Compter entre 1 000 et 1 500 ISK par personne et par jour. Il arrive que cela soit gratuit pour les moins de 12 ans ou que le prix soit dégressif pour un séjour de plusieurs jours. Ces campings payants sont le plus souvent équipés de douches et de w.-c. Certains disposent d'un coin cuisine rudimentaire, d'une salle commune ou d'un abri pour manger. Souvent, on y trouve aussi une machine à laver et un sèche-linge. Dans certains cas, plutôt rares, les douches sont payantes.
Il existe encore quelques campings gratuits (notamment dans les fjords de l'Est). Rudimentaires et généralement sans douche, ils disposent cependant toujours de w.-c. et de lavabos.
De plus en plus de campings se dotent aussi de bungalows, chalets, cabanes ou cottages, hébergements en dur. Les mieux équipés (avec salle reviennent souvent aussi cher qu'une guesthouse (mais vous avez votre propre petite maison) ; les plus basiques peuvent être une bonne alternative entre le camping et la guesthouse (même s'ils sont rudimentaires et assez exigus).
L'humidité est le premier ennemi du campeur. Prévoir une tente solide et vraiment étanche.

Les refuges

Nombreux refuges dans l'intérieur désertique, gardés par des personnes qui connaissent parfaitement les territoires sauvages alentour. Très propres, ils sont plus ou moins bien équipés. Il est toujours possible de camper à côté (dans ce cas, la cuisine n'est généralement pas accessible).
Réservation plus que conseillée en été car ils sont souvent complets, mais aussi hors saison pour s'assurer de leur ouverture.
Sinon, il existe aussi des refuges aménagés sur des chemins de randonnée balisés reliant les grands refuges gardés. La clé s'obtient auprès des gardiens.
Iceland Touring Association et Outdoor Life Touring Club gèrent les refuges.

Pour indication, il faut compter environ 5 000 ISK par personne la nuit pour la plupart des refuges (du moins les mieux équipés) et environ 1 100 ISK par personne pour camper. Ajouter 500 ISK pour la douche.
À noter qu’on peut aussi devenir membre des deux organismes cités plus haut (environ 7 000 ISK pour l’année avec Iceland Touring Association) et bénéficier d’importantes réductions sur chaque nuit passée dans leur réseau de refuges, environ 2 000 ISK par nuitée. Si vous comptez les utiliser souvent, ça vaut l’investissement.

Les auberges de jeunesse

C'est l'un des moyens les plus sympathiques et les moins chers de se loger en Islande, d'autant plus qu'on peut y faire sa cuisine. Presque toutes possèdent à la fois des dortoirs et des chambres doubles, triples ou familiales. Beaucoup sont équipées également de lave-linge et de sèche-linge (payant ; 400-1 000 ISK par machine). La plupart ont le wifi (gratuit le plus souvent) et parfois aussi un accès Internet (payant).
Certaines AJ sont fort éloignées de la route principale ou du centre et, de ce fait, difficilement accessibles à ceux qui n'ont pas de voiture. Celles des « grandes » villes sont ouvertes à peu près toute l'année, mais les autres n'ouvrent qu'une partie de l'année.
En gros, il faut compter environ, pour un lit en dortoir, 3 200 ISK par nuit si vous êtes membre et 3 800 ISK si vous ne l'êtes pas. En fonction du niveau de confort proposé, le tarif de base peut être légèrement majoré et atteindre les 4 000 ISK, voire les dépasser un peu.
Le plus souvent, les AJ proposent également des chambres (doubles, triples, quadruples), avec ou sans salle de bains privative.
Petit déjeuner entre 1 000 et 1 600 ISK : ça vaut le coup de le faire soi-même ! Il existe un fascicule gratuit qui indique leur localisation et leurs caractéristiques.

Renseignements auprès de l'association des auberges de jeunesse d'Islande, un réseau de 36 auberges de jeunesse bien réparties à travers le pays.

Les guesthouses

L’hébergement le plus convivial, situé en général dans une grande maison. On y trouve souvent une cuisine commune bien pratique.
Les plus « authentiques » sont celles où vivent les proprios, mais certaines sont carrément devenues des petits hôtels, y compris au niveau des tarifs. D’autres ont gardé des prix raisonnables, surtout si elles acceptent les sacs de couchage. Bien sûr, le niveau de confort n’est alors pas le même (salle de bains privée ou sur le palier, équipement sommaire des chambres), mais la tenue générale est toujours satisfaisante.
Pour info : si vous prenez des chambres avec « lits faits », vous constaterez bien vite qu’en Islande on ne fait pas couette commune, c’est chacun pour soi. Par ailleurs, même dans les chambres doubles, les lits sont très souvent séparés.

Les hôtels Edda

Les hôtels Edda sont normalement d'établissements scolaires dans lesquels les touristes prennent la place des écoliers durant les vacances d'été de juin à fin août (mais certains sont maintenant ouverts toute l'année). Il en existe une douzaine.
L'intérieur est plutôt bien équipé : cafétéria, accès Internet et wifi et même quelquefois piscine, gymnase... Les chambres, avec leur mobilier en bois clair, sont toutes calquées sur le même modèle. Sanitaires communs (toujours nickel) ou privés, ça dépend du prix. Quelques-uns également conservent la formule sleeping-bag accommodation et on dort alors dans une salle de classe (l'option la moins chère) ou dans les chambres (rarement dans des dortoirs). Ça revient alors à peu près au même prix qu'une guesthouse ou un hôtel.
L'inconvénient des hôtels Edda : l'absence de cuisine (mais il y a le plus souvent un resto sur place) et le petit déjeuner non inclus dans le prix.

Les hôtels

Ils ne sont pas d'un mauvais standing, mais ils manquent souvent de caractère et, surtout, appliquent des tarifs assez exorbitants : rarement moins de 20 000 ISK la double, mais souvent plus près des 30 000 ISK ! Certains hôtels (les moins chers) acceptent encore les sacs de couchage et alors, le prix est plus bas (quoique plus élevé qu'en AJ...). Le petit déj est généralement compris dans le prix. Vous pouvez aussi vous attendre à trouver une salle de bains dans la chambre.
En bref, ce sont des endroits fonctionnels avant tout, fréquentés essentiellement, en dehors de l’été pour ceux qui restent ouverts, par une clientèle d’affaires.

L'hébergement à la ferme

C'est certainement le meilleur moyen de faire connaissance avec les Islandais... quand la ferme en question est encore une vraie ferme. Cependant, on a de plus en plus affaire à des guesthouses à la campagne.
Dans les fermes « actives », on est logé soit dans la ferme même, soit dans un bâtiment séparé. On y trouve plusieurs niveaux de confort mais, le plus souvent, les chambres sont simples, avec presque toujours la salle de bains à partager. Dans certains cas, on peut louer des chalets ou des bungalows (intéressant quand on est plusieurs), ou planter sa tente à côté de la ferme. Repas sur demande et cuisine quelquefois à disposition. Dans certaines fermes bio, petit déjeuner d’anthologie. Quelques-unes proposent également des activités comme la pêche ou l'équitation.
Comptoir d’Islande, entre autres, propose des bons d’hébergement dans les fermes (ou guesthouses à la campagne) à des tarifs intéressants. Attention cependant, toutes n’acceptent pas les bons et certaines d’entre elles demandent un supplément.
Icelandic Farm Holidays, qui gère l’ensemble des fermes adhérant à l’organisme (environ 160), édite une brochure avec toutes les infos et une description de chaque ferme.