Tout dépend où tu voyages en Indonésie. Il ne faut pas oublier que c'est un archipel de 17 000 îles! Le plus grand pays musulman au monde.
Sumatra ne ressemble pas à Nias qui ne ressemble pas à Java qui ne ressemble pas à Bali qui ne ressemble pas à Lombok etc...
Mais où que tu ailles tu rencontreras des gens super adorables, découvriras des paysages à couper le souffle d'une variété incroyable.
Les couleurs, les odeurs...
En plus, tu y vas a une période où tu évites la mousson. Donc très grosse chaleur.
Pas de problème pour se loger, on trouve des losmen un peu partout pour quelques euros. La nourriture ne coûte pas grand-chose non-plus sauf si tu veux manger à l'occidental.
On se déplace assez facilement sur des routes pas toujours bitumées mais il faut savoir rester patient. Très bons service bateaux pour aller d'une île à une autre.
En tous cas, si tu disposes de 2 ou 3 semaines, ne cherche pas à trop en faire mais profite plutôt à fond d'une seule île.
Quant à la sécurité, même pour une fille seule, pas de problème. sauf peut-être en Aceh, dans le nord de Sumatra, très extêmiste islamiste (j'y ai vu des portraits de S. Hussein dans les restos...) et c'est une région très instable. Il y a d'autres endroits un peu chaud mais renseigne-toi sur place et emporte avec toi le Lonely Planet (traduit en français). Tu y trouveras énormément d'infos pratiques.
BON VOYAGE!