Подскажите - по прилету на Бали я могу оформить визу, но я должен эту визу оформлять заранее на сайте? Или я могу просто прилететь и уже на месте все сделать?

Можно визу по прилёту оформлять онлайн заранее или купить при влете в аэропорту, без разницы в целом. Правда оформленная онлайн может быть продлена так же онлайн без посещения офиса иммиграции.