Подскажите, возможно ли взять байк в аренду на Бали вообще не имея прав даже российских?

Да.

Права стоят 1,5кк за 1 категорию, делаются за 15 минут.

Можно - если не имеете опыта обязательно возьмите пару занятий у инструктора. Если едете на серпантин или к водопаду и местные советуют не ехать самому а взять их как такси - берите такси. Есть дороги что на эндуро сложно проехать не то что на скутере. Особенно на нуса пенида и в окрестностях агунга. Ну и держите розовую на готове если остановят.