Orsaken är askan från vulkanen Agungs utbrott. Tusentals resenärer är strandsatta på ön sedan myndigheterna beslutade att stänga flygplatsen under måndagen.
Enligt en rapport från de lokala flygmyndigheterna ”är flygvägarna täckta med vulkanisk aska”.
Tiotusentals resenärer påverkas
Mer än 400 flyg ställdes in och närmare 60.000 resenärer påverkades då myndigheterna beslutade att stänga flygplatsen under måndagen. Hoppet är att flygplatsen på Bali ska öppna igen klockan sju på onsdagsmorgonen, lokal tid.
Tio alternativa flygplatser förbereds på ön så att inkommande flyg kan landa.
Högsta varningsnivån
Flygplatsen på grannön Lombok har öppnat igen. Den stängdes sedan aska från vulkanen dragit in över ön.
Varningsnivån har höjts till den högsta på Bali och boende inom tio kilometers radie från vulkanen har uppmanats att omedelbart evakuera.
Agung hade sitt senaste större utbrott 1963, då mer än 1.000 människor dog.