Вот интересно, если ехать на Бали на в составе организованной группы, а самим по себе, достаточно ли будет бытового знания английского для того, чтобы снять номер, заказать себе экскурсии, взять в аренду транспорт и вообще более-менее свободно себя чувствовать?

Более чем достаточно. Сами балийцы знают английский примерно на таком же уровне, причем зачастую их понимать даже проще чем каких-нибудь автралийцев

ой, австралийцы как рот откроют, так все. даже если ты хорошо говоришь по-английски - ничего не поймешь. они с другой планеты.
а с местными и языком жестов можно объясняться.

Если вы знаете английский на бытовом уровне, то с местным населением вам будет очень просто общаться. Проблемы могут возникнуть у тех, кто как раз говорит по- английски правильно, да еще с произношением. На Бали вас могут просто не понять 

Бали- это туристический центр,я уверен в том что они вас и на французском поймут....

Да, это верно, не давно был пример: ребята не могли изясниться с таксистом и по приколу ему брякнули что-то на немецком, в итоге оживлённой светской беседы чуть ли не друзей нашли общих всё на немецком языке.

Балийцы активно изучают языки:
Английский
Японский
Русский
Немецкий
Итальянский
Французский

Удовл знания англ. вам уже достаточно вполне