En avion

Ne pas oublier de garder des roupies pour régler la taxe d'aéroport en repartant : 150 000 Rps (10,70 €) pour un vol international, 30 000 Rps (2,10 €) pour un vol intérieur.

En bus

- Trajet Java-Bali : arrivée en bateau depuis Surabaya (est de Java). Prendre le ferry qui traverse le détroit, puis un autre bus pour poursuivre le voyage jusqu'à Denpasar. Les agences vendent en général un forfait tout compris bien pratique (souvent depuis Jakarta). La traversée du détroit se fait en moins de 30 mn et l'arrivée a lieu à Gilimanuk (ouest de Bali).
- Trajet Yogyakarta-Bali : on peut également acheter un billet Yogyakarta (Java)-Denpasar incluant le ferry, et cela même depuis Jakarta. Plus intéressant, Surabaya n'ayant un intérêt que très limité (sauf pour les fans de Joseph Conrad et les ambiances de marins !).
De très nombreuses compagnies de bus se disputent le marché. Elles n'offrent pas toutes le même confort ni les mêmes garanties en ce qui concerne la sécurité et le respect des horaires.

- Kembang Express : 116 jl. Diponegoro Jaya, Yogyakarta. Pas très cher. Un repas et un petit déj sont servis dans le bus (compris dans le prix). Départ à 18h, arrivée à 11h le lendemain.
- Cakrawala : voyage plus confortable mais plus cher (dîner et petit déj compris). 2 catégories de prix : avec ou sans AC, mais, dans les 2 cas, les sièges sont inclinables. Départ vers 1 h et arrivée à Denpasar le lendemain vers 6h. À Yogyakarta, les billets peuvent s'acheter dans toutes les agences de voyages.
- Hafa Car Rental : 79 jl. Gerilya, Prawirotaman, Yogyakarta. Tél. : (0274) 37-71-57. Voyage Yogya-Bromo-Bali. Départ de Yogya vers 8h, arrivée à Ngadisari à 22h. Nuit courte dans un hôtel quelconque (sale). Puis départ en 4x4 à 3h30 pour le lever du soleil sur le volcan Bromo. Départ en bus pour Bali à 9h30. Traversée en ferry puis bus pour rejoindre les principales villes de Bali (dont Denpasar).

Attention, depuis Yogyakarta, le trajet est bien long, et si vous n'avez pas beaucoup de temps, l'avion est à envisager.

En bateau

La Pelni Line, compagnie maritime indonésienne, dessert presque toutes les îles du pays. Elle possède une trentaine de ferries reliant, avec Jakarta pour centre, les principaux ports de l'archipel : Surabaya (Java), Macassar (Sulawesi), Padang, Dumai (Sumatra), Balikpapan, Pontianak, Banjarmasin (respectivement sur les côtes ouest, sud et est de Kalimantan), les petites îles de la Sonde (Nusa Tenggara), ainsi que d'autres îles comme Ambon, Ternate (îles Moluques)... et la lointaine Irian Jaya (port de Jayapura, entre autres...). Une destination comme Macassar (Sulawesi) est desservie pratiquement par tous les bateaux de la Pelni. Toutefois, la fréquence des départs a baissé ces derniers temps, notamment à cause de l'essor de l'avion.

- Niveaux de confort (classes) : la classe ekonomi est, comme son nom l'indique, la moins chère, mais ce n'est pas la plus reposante ! Les familles s'y entassent et, s'il y a des matelas et des casiers, il n'y a aucune séparation... Mais c'est aussi là que vous découvrirez la population et aurez une chance d'établir des contacts.
Les autres classes, de 1 à 4, donnent droit à des cabines. Selon leur niveau et leur tarif, vous partagerez une cabine avec plus ou moins de passagers (casier à clé pour chaque passager), jusqu'à la 1re classe, pour 2 personnes, avec TV, cabinet de toilette, douche et eau chaude !
Les repas sont, quelle que soit la classe, inclus dans le prix du billet. De plus, il y a des buvettes sur les bateaux.

- Principe de navigation : selon un calendrier fixe - avec quelques variations d'horaires -, les navires (des gros ferries) quittent leur port de départ (par exemple, Tanjung Priok, à une douzaine de kilomètres au nord du centre de Jakarta), accomplissent un long périple de port en port dans l'archipel puis reviennent à leur point de départ, en moyenne 15 jours plus tard.
Pour connaître les destinations et leurs horaires, le plus simple est de consulter le site Internet de la compagnie.