J’ai fait 3 semaines en Indonésie en mode sac à dos / solo / femme l’été dernier et il n’y a absolument rien à craindre. J’ai du rencntré 1 fiancé par jour au minimum mais les hommes ne sont pas du tout oppressant et tu finis par rigoler avec eux. Tu peux apprendre 2/3 mots en Indo ou Balinais pour dire non / stop ou quoi mais vraiement pas utile 
Coté budget des hotels pas chères sont pour 100 000 à 250 000 rph, niveau nouriture compte 5 /10 e max par jour, ce qui te coutera le plus chère ce sont les excursions si tu en fait (genre plongée, volcan & co) et le transport (scoot ou chauffeur).
Pour la location de scooter les prix sont méga variable et il faut vraiement négocier mais cela tourne autour de 40/70 rph jours.
Et attention à la police, il aime bien les touristes 
Qu’a tu prévus de voir ?