Budget pour 2, 2 mois en Indonesie

Bonjour a tous, nous partons à deux cet été (juillet et aout) en Indonesie avec un budget de 1500euros chacun, est ce suffisant?? Nous voulons nous balader entre Java, Bali, Lombok et peut etre Sulawesi et dormir dans des ptits hotels sympas. Pour la bouffe alterner entre bon ptits restos et warung, je pense que c'est faisable mais il y a toujours un ptit doute...Dites moi ce que vous en pensez!

Tres bonne journee à tous