Был найден вот этот отчёт по Индонезии. Посмотрите, может "Поиск" что-нибудь и по Бали выдаст.

Самые общие рекомендации, которые применимы для Индии точно (проверено много раз), и скорее всего верны для Индонезии.
1. Не стоит искать фей через таксистов (рикш). Их послушать, так у каждого есть целый табун college girls неземной красоты. Не хотелось даже проверять.
2. В отелях искать нет смысла. В плохом отеле Вы просто не выживите физически, а хорошие отели очень пекутся о своей репутации. Так пекутся, что даже не пускают в бар молодых женщин без мужского сопровождения. Верно для Индии.
3. Я всегда искал девок через официантов в ресторане. Хороший ресторан Вам всё равно будет нужен - рестораны отелей, даже очень хороших, оставляют желать много лучшего. Приходите, ужинаете, оставляете хорошие чаевые, идёте спать и набираться сил. На следующий вечер Вас уже встречают как родного. Ставите задачу официантам - они сделают всё что смогут.
4. Если хотите чтобы Вас поняли - повторяйте всё раза 3-4. Иначе не поймут и всё перепутают. Не стесняйтесь. Пример: договорились на 6 часов. Он говорит: "понял, после 6-и часов". Надо быть очень внимательным к словам и требовать подтверждения.
5. Цена для Вас, как для белого иностранца (белого сахиба) будет завышена в несколько раз. Имейте это в виду. Тут ничего советовать не могу. Я сам всегда соглашался с озвученной ценой, так как она со всеми "коэффициентами" была ниже московской.

Вкратце всё. Будут вопросы - попробую ответить. Мой опыт - это Индия. Об Индонезии ничего не знаю, но мне говорили что страны очень похожи. Сам утверждать не берусь, не могу сравнивать.

Ждём отчёта. Удачи Вам!