Подскажите пожалуйста, нужна ли виза на Бали, если я планирую оставаться не более 30 дней?

Да.

Виза на месте на 30 дней + продляете еще на 30 это не совсем виза, а "виза по прибытию".