Pour répondre précisément à la question, il serai important de savoir ce que vous entendez par budget modeste, prix accessible et hôtel propre.
Pour répondre moins précisément, sachez que l'Indonésie est l'un des pays ou voyager en sac à dos coute le moins cher au monde. Mais cela n'est valable qu'a condition de savoir bien négocier chaque prix, car la-bas tout se négocie, surtout si on est touriste. Pour autant il y a de multiple façon de voyager avec un sac à dos et toutes n'ont pas le même coût.