Подскажите, по прилёту на Бали за визу нужно будет 35 баксов заплатить верно?

Если до 30 дней, то нет.

Если у вас гражданство РФ или Беларусь, в аэропорту по прилёту можно купить визу за 40 (цена +/- несколько долларов) долларов на 30ть дней с правом продления ещё на 30ть - общее количество дней нахождения в Индонезии 60 с момента прилёта. Перед паспортным контролем есть касса "visa on arrival", там оплачиваете, получаете квитанцию и идете показывать ее и паспорт офицеру на таможне. Получаете продляемый штамп на 30 дней. Здесь на острове вам надо продлить визу в офисе иммиграции ещё на 30 дней, начать продление лучше за 1-2 недели до истечения первого срока действия. Продление можно делать самим - стоимость 36 долларов, нужен обратный билет и посетить иммиграцию три раза.

По прибытию должны ставить бесплатный штамп так везде написано.