Indonesia is the largest and most sprawling archipelago in the world, with more than 17,000 islands. Travelers to Indonesia on a tight schedule, or otherwise concerned with delays, should definitely take a package or escorted tour. Flexible visitors traveling independently outside the tourist areas will find that they can get by with spending very little, but accommodations are basic and transportation is slow.
If you are able to stay longer in Informasi Wisata Indonesia , consider extending the stay in Bali one week or adding a week on the islands of Ambon and Sulawesi. Another option would be to spend 3 to 5 days on Bali, travel to Surabaya by bus (or van) and ferry, take a train to Yogyakarta (a daylong trip) and spend a few days there before flying to Denpasar or Jakarta for your departure.
Other alternatives include a trip to Komodo Island; a two- or three-day trip to the easternmost major island, Papua, to see the birds and jungles and try its fabulous diving; a four-day trip to Kalimantan to visit the orangutans; or a few days on an excursion to one of the volcanoes. Most travelers see only the major islands and sights and leave satisfied.
But if you have lots of time and patience, you can visit literally hundreds of other islands. Most are only seen by dedicated anthropologists, ornithologists or long-term around-the-world adventurers.