Основным способом передвижения на острова государства является воздушный транспорт. Российскими компаниями «Аэрофлот» и «Трансаэро» регулярно осуществляются чартерные рейсы, на которые приобрести билеты можно через туристические компании. Регулярные рейсы осуществляются многими азиатскими и ближневосточными компаниями, среди наиболее экономичных вариантов можно назвать  Emirates, Thai Airways Intl,  Etihad Airways, Korean Air, Qatar Airways, Turkish Airlines, Cathay Pacific Singapore Airlines.  Пунктами транзита   будут Seoul (Incheon) ICN (Корея),  Suvarnabhumi International BKK (Таиланд),  Дубай DXB (ОАЭ),  Changi SIN (Сингапур), Capital PEK (Китай),  Ataturk IST (Турция), Hong Kong International HKG (Гонконг) в зависимости от  выбора перевозчика. Чуть менее популярны рейсы Air China с транзитом через  Пекин и Сямын. Перелеты из среднеазиатских республик бывшего СНГ до островов Индонезии осуществляются с пересадкой в Малайзии. Из Малайзии можно добраться рейсами "Malaysian Airlines" из международного аэропорта Куала-Лумпур в Денспар на о. Бали. Компания осуществляет 3 дневных рейса.

Из местного аэропорта, расположенного в 15 км от международного, регулярно пять рейсов в день на Бали осуществляет бюджетная авиакомпания  "Air Asia" по весьма привлекательным ценам. Воздушный путь из Индии в Индонезию лежит через Сингапур. Сингапурскими авиалиниями регулярно осуществляются рейсы в Джакарту. Из Бангкока или Гонконга регулярно летают самолеты Тайских авиалиний в Денпасар (о. Бали). В настоящее время хорошо налажено djpliyjt сообщение между Австралией и островами Индонезии, что делает возможным перемещение между двумя странами. Внутренние перелеты между островами осуществляются индонезийской авиакомпанией Garuda Airlines.

Морским путем добраться на острова из дальних стран можно только на круизных лайнерах. Например, компании Oceania Cruises. Между соседними островными государствами хорошо налажено паромное сообщение. По воде на острова Индонезии можно попасть из портов Малайзии Пенанга и Малакку на Суматру, из Филиппин на Сулавеси, а также из Порт-Морсби Попуа Новая Гвинея.

Визу можно получить по прибытии.