J'ai testé tout ces établissements... Ce sont tous de VRAIS hotels avec un bon standing. Mais avec des prix d'Hotels. Et non de chambres d'hote.

Pour ce type d'hôtel, la polemique reserver ou ne pas reserver n'a pas lieu d'etre. Etablissements souvent complets donc pas trop question de négocier....

Jimbaran.... (hotel Puri Bambu ***) tres bon hotel en deluxe. http://www.puribambu.com/rates.php  Hotel tres pratique, situé à quelques minutes de l'aéroport. 

Ubud ....dans Nyuh Kuning Village....

(Hotel Saren Indah "charme") excellent hotel, souvent complet.. http://www.sarenhotel.com/ubud/

(Hotel villa Sonia **/***) hotel moyen sauf à loger en deluxe villa.... http://www.villasonia.nl/

(Hotel Alam Inda ***) déjà plus cher mais superbe....http://www.alamindahbali.com/

(Hotel Alam Jiwa ***) deluxe rice-field view..... http://www.alamindahbali.com/alam_jiwa.htm

A Rendang (quelques km de Besakih Mahagiri ***) face au mont Agung. http://mahagiri.com/  là c'est dans la campagne avec une vue splendide sur le volcan.

A Munduk, il y a un bon hotel, mais il y a aussi des voyageurs dans cet hotel, fort heureusement. 

Munduk ... (hotel Puri Lumbung charme ***) bon hotel. (Le restaurant de l'hotel est une école hoteliere).

http://www.purilumbung.com/

A Sanur il y a un petit "bijoux" hotel charme fou, mais quelques chambres seulement. Souvent complet.
Sanur... (hotel Tamukami charme). Super en deluxe. http://www.tamukamibali.com/

A Tegallalang, un hotel de charme superbe ***/****. Je n'ai pas le site. Chambres spacieuses dans les rizieres là c'est le luxe. Hotel haut de gamme du Kampung café. Excellent restaurant.

Amed ne manque pas de beaux petits hotels non plus.

Amed  (Hotel Life in Amed ***charme) quel bon hotel. tres bon restaurant de poisson à l'hotel.

http://www.lifebali.com/about.html 

Ou bien, toujours à Amed: (l'hotel anda ***) hotel tout neuf tres bon standing, restaurant moyen.

http://www.andaamedresort.com/gallery.htm

Banjar à quelques km de Lovina une adresse incroyable, mais Juillet et Aout souvent complet.
Lovina .... Banjar hills retreat un bijou http://balibanjarhills.com/contact/index.html

Ou Aditya bon hotel sur la plage ***. Deluxe sea wiew cottage.//www.adityalovina.com/index.html

A Belimbing entre Antorasi et Pupan seuls au monde dans les rizieres. Charme assuré.Vous faites un bond de trente années en arriere. (pas plus d'une nuit sinon vous allez trouver le temps long.)

(Hotel cempaka belimbing Guest Villas) http://cempakabelimbing.com/index.htm

Reste le Sud et là, adieu la poésie. Encore que à Canggu, les pieds dans l'océan. Un hotel recent mais tres agréable.

Canggu ..... (hotel Legon Keraton***) . bon hotel récent, éviter les chambres premiers prix envahies pas les surfeurs.http://www.legongkeratonhotel.com/index.php

En matiere de réservation, si Asiarooms   http://www.fr.asiarooms.com/indonesia/bali/vilarisi.html   occupe une grande partie de la scene,

Hoteltravel.com  http://www.hoteltravel.com/fr/indonesia/hotels.htm   

Ou bien encore

Tripadvisor  http://www.tripadvisor.fr/HACSearch?geo=294226&q=Bali%2C+Indon%C3%A9sie&inDay=6&inMonth=10%2F2009&checkIn=6%2F10%2F2009&outDay=25&outMonth=10%2F2009&checkOut=25%2F10%2F2009&adults=2#02,1243744523380,l1price:S0|999999,l1rating:S0|999999,nameContains:S

Ont parfois de bonnes adresses aussi. 
.....
Alors, bon vent dans l'Ile.
Daddy