Salut,
Vu le parcours que tu indiques, il y a fort a parier que si tu arrives à
Bali tu repartiras également de
Bali et donc la solution la plus simple pour ton problème de fringues c'est de les laisser à l'hotel que tu auras choisi pour les reprendre quand tu reviendras de Lombok!
Tu les fourres tous dans un sac et il n'y aura aucun souci pour qu'ils te le garde jusqu'à ton retour!
A ton arrivé je te conseillerais le Un's à
Legian ou le Sarinande Beach Inn à
Seminyak, pas trop cher et nickel! Si tu veux vraiment aller te frotter à
Kuta 
, il y a le Balisandy où on réussi a dormir, mais c'est un peu plus cher