С российскими правами не вариант покататься на машине по Бали? Как быть, может кто подскажет?

Их два : сделать международными свои на родине (погуглить как)

Или ( если не ошибаюсь) 1.6 млн и за пару часов делают в полиции в денпасаре