750 euros sur Denpasar, c'est un bon prix.
Faire comme tu dis via SGP ou KUL + vol complementaire te reviendra plus cher. Et de toute facons, ton vol a 750 te fera aussi transiter quelque part pour quelques heures.
Si vraiment tu aimes prendre ton temps et visiter en profondeur, reste 3 semaines à Bali, evite absolument Kuta, Legian, Sanur et Lovina, sauf si la vie à l'occidentale te manque. Perd toi un peu dans la region de Bedugul (centre)ainsi que dans celle de Tirtaggangga (est).
Personnellement, je ne suis resté que 17 jours a Bali et j'ai trouvé ça trop court.
20 Euros la piaule, c'est le debut du luxe. Si tu veux, Ã 10 E, tu trouves sans que ce soit la zone et avec du charme. 5 E, tu trouves aussi mais + roots.