На Бали, по мед. отводу можно влететь?

В теории да, но фактически это лотерея, могут не посадить на рейс (авиакомпании требуют сертификаты вакцинации в 80% случаев), могут при влете пограничники/контроль завернуть, может eHAC не дать пройти регистрацию без сертификата вакцинации.