Скажите, если нет прививки, но есть сертификат переболевшего, по нему можно влететь на Бали?

Нет.

Меня только на вылете спрашивали, по прилету нигде не спрашивают Причем куда бы не летел , из Москвы в Москве из Тая в тайе а по прилету ни там ни там не спросили))

По правилам въезда вроде бы и можно, но не видно было таких отчетов от тех, кто смог. Для Индонезии срок годности такого сертификата 3 месяца,.