On peut pas dire qu'Israel soit une destination bon marché.
POur t'en tirer moins cher, il te faudra choisir de dormir dans les dortoirs.
A Jerusalem, tu as as dans la vielle ville, Hébron gh, 40 NIs le lit cet hiver. C'est pas du luxe, les dortoirs sont de 10 lits ou plus, mais c'était vraiment sympa.
A Ein gedi, c'était 74 NIS. Je ne sais plus le nom, mais c'est pas compliqué, il n'y a que 2 possibilités, c'est la plus éloignée de l'arrêt de bus.
A Eilat, Corinne hostel : 50 NIS
Pour le reste, je n'ai rien noté.
Par contre, je n'ai pas dormi à Massaba, où l'hébergement était trop cher. Et un bâtiment neuf, style bloskhaus... Mais il est possible d'y arriver tôt le matin, de faire la frimpette aller-retour et de sauter dans un bus si tu veux pas y dormir. Consigne pour les sacs.
L'ambiance dans les dortoirs a toujours été excellente, et on y rencontre des gens de tous les horizons et de tous les âges.

 
Essaye les auberges de jeunesse d'Eilat et d'Ein Gedi que j'avais testé.
Pas cher du tout et de bonne qualité

 
au risque de me faire insulter, je sus allé en israel en janvier dernier avec le lonely planet, qui regorge d'adresses bon marché...
sinon, à jerusalem, je confirme que l'hebron youth hostel est très sympa (il est d'ailleurs dans le guide).