I have just spoken to my travel agent and was told that Garuda has released additional seats to Bali over the xmas and new year period. Thought this may be useful for someone, as until now it was previously quite difficult to confirm my holiday in December.
Also, another option given was to fly via Jakarta to Bali. Apparently, it is only a 1hr 15min connection in Jakarta then on to Bali.