Подскажите, пожалуйста, пустят ли на Бали без вакцинации, но сертификатом о том, что переболели?

Нет.

Если вы переболели не более, чем 30 дней назад, вы можете влететь с карантином 5 дней и пцр тестами до прилета, по прибытии и после карантина. Сертификат должен быть на английском и родном языке. Но тяжело авиакомпании будет доказать, что вы имеете право влетать в Индонезию. На сайте IATA нет этой информации, к сожалению.

Если у вас есть вакцинация с истёкшим сроком, то главное, вылететь из России, по правилам влета в Индонезию вас впустят, здесь нет срока давности вакцины.