aller voir ce site très très bien :
www.booking.com
je pense qu'ils ont le choix sur
bali il reste 11 hôtels disponibles pour le 3 août à des prix assez intéressants en dépannage
sur place après vous aurez des tas de petits hôtels à des prix très très attractifs ou chez l'habitants des chambres magnifiques (ils logent mieux leurs hôtes) qu'eux mêmes
vous pouvez réserver en ligne en donnant votre numéro de CB mais elle n'est pas débitée (c'est très rare un site comme ça où l'on avance pas l'argent)
vous aurez une confirmation par mail pour présentez à l'hotel des tas de fois utilisé et pas d'entourloupe.. il suffit de regarder les conditions générales de chaque hôtel