Indonesia Information. Tourist Guide, History, Bali Travel Environment. After the arrival of Austranesian people into the archipelago between 2,500 BCE and 1,500 BCE, Indonesia quickly developed dozens of kingdoms, some short-lived and some lasting for a lengthy period of time, like the all-conquering Srivijaya kingdom of Sumatra,