Tu surfes sur hostelworld.com ou bien sur hostelbookers.com : tu trouveras des tas d'adresses.
Le moins cher c'est l'hebergement dans des 'backpackers' et en 'dortoir' c'est-à-dire des chambres de 4 à 6 lits en général avec SDB, WC, cuisine et matériel à disposition, séjour, télé, excursions, piscine de temps en temps, jardin, terrasse, plage...
Mais dans ces mêmes backpackers, il y a des chambres simples ou doubles et la plupart du temps la possibilité de planter sa tente. A toi de choisir. Si le dortoir ne te conviens pas, tu peux prendre une chambre...
Tu peux toujours me demander.