We are going to Bali for 3 weeks at the beginning of September. We also want to go to the Gili Islands. Does it get busy enough that we'll need to book accommodations in advance? We are looking for relatively inexpensive places for around $40 USD per night but will likely splurge a few times along the way. Thanks in advance for the info!