Подскажите, пожалуйста, что нужно чтобы арендовать Авто на Бали? ВУ обычные РФ я так поняла не сильно отличаются для них от наших "международных".

Если арендовать - только деньги, для полиции ВУ РФ здесь никакой силы не имеют, требуют только МВУ.

Для аренды водительское удостоверение не спрашивают. Для езды требуется бумажная книжка (международные права)

Любые подходят права. Узнавайте какая страховка входит в стоимость и где она указана в договоре со всеми суммами.