Hôtels propres et pas chers à Bali

Bonjour, nous nous envolerons pour Bali aux vacances d'avril 2010. je suis preneuse de conseils.
Nous restons 15jours, nous avons donc pensé séjourner 3 nuits à Légian afin de nous reposer et profiter de la mer.

En fait nous recherchons des hotels simples et propres avec au cours du séjour quelques nuits dans des endroits plus "luxueux" mais restant abordables.
Notre circuit n'est pas encore défini mais ns savons deja qu'il y aura un arret a ubud, legian jimbaran
dc si vs avez des adresses d'hotels pas trop chers (10-15euros grand maxi avec ptits dej) je suis preneuse

enfin, connaissez vs des sites ou on peut voir des hotels de bali et ou l'on peur reserver (pour la premiere nuit).

un grd merci d'avance
marine