Таперь на Бали можно без визы.
Хотя и раньше виза оформлялась несложно и в случае отказа консульский сбор (50$) возвращался.

http://24tv.ua/ru/teper_ukraincy_mogut_popast_bez_viz_v_eshhe_odnu_j ekzoticheskuju_stranu_n680922