Wenn Du Dein Budget ausschöpfen willst und es ein neues sein soll bis 150 Euro würde ich Dir zu einem Samsung S3mini raten.

Ansonsten gibts auch ettliche Budget-Geräte, z.B. nächste Woche bei Aldi das LG L40 ([www.aldi-sued.de]) für 80 Euro.

Oder Du gehst zum "Handytürken" um die Ecke, da gibts dann entsprechend gebrauchte Ware günstig.

Einen Prepaidanbieter würde ich mir dann natürlich vor Ort in Indonesien raussuchen - und den brauchst Du auch nur für unterwegs, wenn Du Wlan hast brauchst Du gar keinen Provider für Internetdienste wie Whatsapp oder Skype.