May and June are great times to visit Indonesia as the sun is shining, rain is minimal and you beat the crowds traveling over during the school vacations. You also may be able to take advantage of some shoulder season promotions.