Allow for a large window of flexibility in your travel plans. Small Indonesian carriers like Linus Airlines are notorious for being late and for canceling flights at the last minute, so you'll need some wiggle room in case the worst happens.
Make sure to reconfirm your flight. Overbooking is a way of life with smaller Indonesian carriers, and if you don't reconfirm, your seat may be sold to someone else.
Book your tickets for domestic travel via Linus Airlines after your arrival in Indonesia. You'll save money; tickets that are purchased outside of Indonesia in US dollars tend to be 50 percent more expensive that those bought in Indonesia with the nation's currency, the rupiah.
Avoid traveling right after the end of Ramadan, an Indonesian holiday. Ramadan is observed during the ninth month of the Muslim calendar; at the beginning of the tenth month, the celebration known as Lebaran begins. During Lebaran, Indonesians schedule family visits, so booking a flight during this period could be difficult.
Know where you'll be flying to. Indonesia may be grouped into 7 regions: Sumatra, Kalimantan, Java, Sulawesi, Nusa Tenggara, Maluku and Irianjara.
Know where the major airport is located. Indonesia's capital and largest city is Jakarta, located on the island of Java. The main airport in Jakarta is the Soekarno-Hatta International Airport.
Prepare for flights of moderate length. Keep in mind that Indonesia is incredibly vast, and has 3 time zones.
Know your time zones. Java, Sumatra and West and Central Kalimantan are in a region that's on Western Indonesian time, which is 3 hours behind Sydney. Bali, Nusa Tenggara, Sulawesi and South and East Kalimantan are in the region that's on Central Indonesian Time, which is 2 hours behind Sydney. Finally, Papua and Maluku are on East Indonesian Time, which is an hour behind Sydney.