For just the main island, a week in Indonesia is perfect to look at the most famous attractions and indulge in the most unique things to do in Indonesia. However, if you are looking to visit different islands it is up to you how long you want to spend there. It would ideally take between two to two and a half months to cover all of Indonesia thoroughly.