Подскажите, куда на Бали можно обратиться, чтобы получить международные права?

ГИБДД страны вашего резидентства.

Если вы говорите именно про международные права, а не про местные, которые подходят для стран АСЕАН, то их можно получить только с китап, видом на жительство на 5 лет.