Drukte op Java/Bali/Gili in mei?

Ha iedereen,

Ik wil graag in mei 3 weken backpacken op Java, Bali en/of de Gili eilanden. Nu hoor ik dat het in het hoogseizoen (jun-sep) zo druk kan zijn op deze eilanden dat je lang moet zoeken naar een slaapplaats.

Heeft iemand ervaring met het reizen door Indonesie in mei? Is dat zonder accomodaties vooraf te boeken goed te doen of loop je dan kans om op het strand te moeten slapen?

Alvast dank!