Bonjour Alice,
Pour l'Auberge de jeunesse, effectivement, ça peut poser problème car je crois qu'ils ne t'accueillent que 2 semaines maximum (enfin, c'était comme ça fin 2009). Donc, il y a, comme tu dis, la solution de la coloc' ou éventuellement la solution d'un gîte agréé par l'office du tourisme (pour ne pas avoir de mauvaise surprise... on en a eu une pour mes parents...), comme ceux en lien ci-dessous qui sont très bien et moins chers que l'hôtel je crois :
gites.hnahlapa.over-blog.com/articles-blog.html
Mes parents ont testé les Bougainvillées, le studio et la chambre (moins chère) et c'est très très bien, la dame est très très gentille et tu peux aussi faire ta lessive de la semaine. La chambre est grande, il y a un petit frigo et un four micro-onde, la salle de bain est très bien. ça reste toujours plus cher qu'une coloc' mais bon, ça peut dépanner. Par contre, il faut réserver longtemps à l'avance. Ce gîte est situé faubourg blanchot donc pas trop loin du centre-ville. Les autres, je ne les connais pas...