By Air:

Numerous direct flights from Europe, Australia and most Asian countries.
Domestic flights to and from major cities within Indonesia.