Скажите пожалуйста, на въезде на Бали, если показать реальные билеты через 58 дней от даты влета - это нормально? Или обязательно нужно не позднее 30?

Если у вас будут реальные, то обычно принимают.

Смотря какая виза у вас. Если виза на 30 дней, то обратный билет должен быть в пределах 30 дней (включая день прилета на Бали). Обратный билет должен быть в рамках периода действия визы без учета продлений.