I booked a flight last month for Oct 5,200 baht R/t phuket- bali.
am renting 125 bike in Kuta and heading around the island.Its been 14years since i was last there so expect to see lots of changes.
I would NEVER go during Xmas or Australian school holidays if I were you. :-)