Pas de souci pour
Bali (je ne connais pas
Java), vous allez pouvoir improviser au jour le jour.
En plus, l'île est petite, les villes aussi, donc c'est très facile de se déplacer ou de trouver un hôtel ou une guest house à la dernière minute. Et au niveau du budget, vous allez vous régaler... Un hôtel simple mais propre (sans eau chaude) vous coûtera aux alentours de 4 € la nuit pour une chambre double. Un hôtel local avec piscine (toujours sans eau chaude) aux alentours de 7, 50 €. Et un hôtel avec piscine, eau chaude, télé, clim, restaurant, etc, aux alentours de 15 €.
Pour manger, idem. Je me souviens de plat de poissons (divers poissons avec divers accompagnements) aux alentours de 6 €. Mais là, c'était pour les grands repas. Pour du plus classique, vous trouverez à manger pour quelques euros... Financièrement, je pense que cela va vous changer de l'Amérique latine...