Si cela peut vous aider, voici mon carnet de route pour 15 jours à Bali en Août 2014 :
http://lubiedevoyages.com/carnet-de-voyage-bali/
(et il y a aussi des "bons à savoir" qui peuvent être utiles avant de partir)
Nous avions un hébergement à Nusa Dua assez luxueux (offre de dernière minute), qui est excentré mais où les plages sont plutôt belles. Par contre vous n'y restez pas car c'est éloigné de tout et ce n'est franchement pas ce qui faut voir de Bali...
Nous avons bougé tous les jours et avons même pris des hôtels ailleurs pour passer 3 jours à Ubud par exemple.
Vous pouvez trouver des hébergements extraordinaires à Ubud qui est une ville riche de culture, et d'endroits magnifiques (piscine dans la jungle en hauteur...). Il y a à Bali plus d'offres que de demande au niveau hébergement, vous trouverez forcément votre bonheur et à tous les prix.
Nous n'avons eu aucun problème d'hygiène dans les hôtels (quelques gecko et autres insectes mais c'est le prix à payer pour avoir une douche ouverte sur la nature au milieu des rizières ;) ).
Bon voyage et félicitations !