Found this on the Celebrity forum, published just an hour or so ago.
Bali is Indonesia so I assume if boarding the ship without a visa, it will be arranged for you. A charge of $75 was quoted as the charge, presumably on top of the visa fee.
think I will attempt the “Organise in advance” route but if not able to do so, at least I know I should be able to board the ship in Singapore.