У кого то был ли опыт 3ч пересадки со повторной сдачей багажа и повторной регистрации в аэропорту Денпасара? Хватит ли этого времени(лечу Сингапур-Денпасар, Денпасар-Новая Зеландия). Визу заранее планирую оформить на Бали

Не очень удачное место для пересадки вы выбрали. В Индонезии аэропорты мало пригодны для транзитных пассажиров. Да и в целом в Индонезии все безответственно сделано. В вашем случае лучше было бы подольше пересадку взять или на край одну ночь провести в отделе вблизи аэропорта.

у меня рейс просто на 30минут сместили, по итогу прилетаю в 15:35(Air Asia) вместо 15:05, а вылетаю в 18:40. Есть вариант еще прилететь в 13:15, не знаю смогут ли мне Air Asia вернуть деньги за изменение в расписании

Можете попробовать на ещё более ранний рейс перебронировать попросить.
Ну тогда на как можно более ранний из доступных.

я так понимаю основная проблема в ожидании багажа?

Если честно, в аэропорту Бали последний раз был в 20 году. Тогда очереди и на паспортном были. Возможно, с заранее оформленной визой будет проще. Но на таможне они бывают досматривают. В Джакарте точно. На Бали, думаю тоже. Без лишней надобности я бы не стал летать через Индонезию.