Прямое авиасообщение с островом невозможно, туристам придется лететь через Турцию или ОАЭ. Перелеты осуществляют компании представленных стран, стартуют самолеты из Москвы. Стоимость полета увеличивается, как и время в пути.
По прилету в аэропорт Бали, путешественники покупают разрешение на пребывание в стране сроком на 30 дней с возможностью однократного продления на такой же срок. Бизнес- и турвизы дают возможность прожить в стране более долгий период.