Salut!
Pour les autres pays, je ne sais pas, mais en NZ, le moins cher ce sont les campings. Si vous n'avez pas votre équipement, il est toujours possible de louer une "cabin" pour pas cher (j'en ai pris à 10 NZD$ p.p., mais en général c'est 20NZD$ à 30 NZD$ p.p.). C'est comme un mini-chalet qui inclus seulement un lit et l'électricité. Il faut partager les toilettes et les douches. Les campings NZ sont super bien équipés, avec cuisine complète, salon avec tv, postes internet, etc. C'est super facile de se faire à manger partout.
Il y a aussi beaucoup de backpackers qui offre des dortoirs. En général, plus il y a de monde dans la chambre, moins ça coûte cher. Mais personnellement, je préférais les cabins car au moins j'avais mon intimité et j'étais plus rassurée côté vols. Il y a des cartes de membres de différentes compagnies qu'on peut acheter et avoir droit à des rabais, autant pour les YHA que les grosses compagnies de camping (Top 10 ou Kiwi Campground).
Parfois aussi dans les petits villages je logeais au-dessus d'un bar. Je louais une chambre et il y avait seulement une toilette/douche à partager, sans autre espace commun où aller. Mais pour le prix, c'était très bien et c'était très tranquille. Souvent le déjeuner était inclus (céréales en boîte, mais bon).
Les campings et les dortoirs sont présents dans presque toutes les villes. Je n'ai jamais eu de difficulté à me loger à prix modique.
Bonne préparation, Mél