By plane

The only rapid means of long-distance travel within Indonesia is the plane.

The largest domestic carriers are state-owned Garuda and private competitor Lion Air, but in recent years a host of low-cost competitors have sprung up, including Adam Air, Indonesia Air Asia (formerly AWAIR), Air Efata, Batavia Air, Mandala and many more. Routes for less popular destinations and routes (particularly in eastern Indonesia) are served by Garuda's little buddy Merpati, memorably summarized as "It's Merpati and I'll fly if I want to", AirFast, Sriwijaya, Jatayu and more, often flying smaller planes. If you really get off the beaten track, eg. settlements in Papua, there are no scheduled services at all and you'll need to charter a plane or hitch rides with missionaries.

Many carriers have poor on-time records and frequent cancellations, and the safety record of the smaller companies is dubious, with both Lion Air and Mandala suffering fatal crashes in recent years. Then again, compared to the carnage on Indonesia's roads, a flight even on an aging turboprop is probably far safer — and far more comfortable — than traveling the same distance by bus.

Prices are low by international standards, with more or less any domestic return flight available for under US$100 even on short notice, and fares for a fraction of that if you plan ahead. The hardest part is often finding what carriers serve what route and making a reservation, as many companies have not yet discovered the joys of the Internet, much less set up online booking engines. When traveling off the beaten track, it's imperative to reconfirm early and often, as frequencies are low and paid-up, occasionally even checked-in passengers are bumped off with depressing regularity if a VIP happens to show up.

By boat

Indonesia is all islands and consequently ferries have long been the most popular means of inter island travel. The largest company is PELNI, which visits practically every inhabited island in Indonesia. Schedules are notional and creature comforts sparse.

By train

PT Kereta Api runs trains across most of Java and some parts of Sumatra. The network was originally built by the Dutch, and few new lines have been built since the Independence. Double-tracking of the most congested lines have been done, though, and is still ongoing.

Java by far has the best railway network, with trains connecting the capital city of Jakarta with other main cities, i.e. Surabaya both via Semarang on the north coast and via Yogyakarta and Solo through the southern main line. Bandung is connected to Jakarta by some 30 trains per day, and is itself connected to Surabaya through Yogyakarta. Bali has no railway lines, but there are trains from Surabaya to Banyuwangi, connecting with ferries to the island.

Sumatra's networks are concentrated on the northern (around Medan) and the southern (Lampung to Palembang) parts of the island. Passenger trains on the island are much less frequent than in Java.

Trains are generally a safe way of travel in Indonesia, especially in the better air-conditioned eksekutif class. Bisnis and ekonomi classes are also available for the more budget-conscious traveler, but comfort and safety are noticeably less (due to congestion, crime and length of travel time).

No sleeping car service is provided in Indonesia, and the best accommodation provided is air-conditioned, adjustable reclining seats in the Argo and other eksekutif class trains.

Ticket reservations can be made one month in advance, although generally tickets will still be available almost to the last minute. An exception is the very busy Lebaran season, in which time it is not advisable to travel due to the extremely high demand for tickets. No on-line ticket reservation is available, but availability can be gleaned on PT Kereta Api's ticketing site.

Generally, trains in Java travel through scenic areas, and travelers not in a hurry should consider the length of the journey and the scenery as a bonus to his travels.

By bus

The major types of buses are air-conditioned bus (AC) and non-air-conditioned bus (non-AC or "economy class"). The air-conditioned chartered buses can be rented with its drivers for a tourist group. Indonesian bus companies offer intercity and interprovince routes. The interprovince routes usually include transportation to other islands mainly between Java and Sumatra.

By car

Indonesian driving habits are generally atrocious. Lanes are happily ignored and driving on the road shoulder is common. Please concentrate and be careful with public transportation and busses because they usually suddenly stop without notice. It is also common that pedestrians suddenly cross the road outside pedestrian crossing.

That said, renting a car in Indonesia is cheap compared to renting in other country, and despite recent fare hikes gas remains cheap (under Rp 5000 per liter). To drive a car yourself, an International Driver Permit is required, but it is strongly recommended that you consider renting a car with driver, because the additional cost is quite low and having a traffic accident in Indonesia will certainly spoil your trip.

By bajaj

In Jakarta, lots of tricycle-taxis, called bajaj (BAH-jai) are running on the streets and originally imported from India. Good communication skills is integral to prevent getting overcharged on these rides. Often, sly drivers try to get some more money out of you after you've reached your destination, so be sure that you know how much it costs beforehand.

The bajaj is exclusive to Jakarta, you won't find it in any other city. The city government has started a program to replace the old, cramped, pollution-belching type with slightly more spacious gas-powered models.

By becak

Becak ("BEH-chak") is a tricycle (pedicab) transportation mode for short distances such as residential areas in many cities. In some areas, the driver is sitting at the back of the passenger, but in some areas (like Medan) the driver is sitting on the side of the passenger. Good communication skills is integral to prevent getting overcharged on these rides. Often, sly drivers try to get some more money out of you after you've reached your destination, so be sure that you know how much it costs beforehand.

Note that there are no becak in Jakarta. Instead, the motorized bajaj (BAH-jai), somewhat similar to the Thai tuk-tuk, serves the same function.

By ojek

If you're in such a hurry that you're willing to lose a limb to get there, then ojek motorcycle taxis might be the ticket for you. Ojek services consist of guys with bikes lounging around street corners, perhaps identified with a colored, numbered jacket, who usually shuttle short distances down alleys and roads but will also do longer trips for a price. Haggle furiously.