Если мы прилетим на Бали и поставим штамп на 30 дней, а потом захотим ещё продлить недели на две, это будет возможно? Или сразу нужно платить в аэропорту?

Продлить 30 дневную нельзя.

Тогда лучше берите визу... я уже 2й раз улетаю туда обратно... месяца критически мало)))

Если будете продлевать. То нужно первый месяц покупать визу.