Den indonesiska skärgården, som består av mer än 17000 öar, är världens näst största nedskräpare av havet efter Kina. Indonesien beräknas årligen producera 1,29 miljoner ton sopor.
De stora mängderna plast som svämmar över floder och vattendrag har orsakat problem i åratal – de täpper till kanaler i städerna, ökar risken för översvämningar och skadar eller dödar djur som äter eller fastnar i plastförpackningar.
Problemet har blivit så illa att man utlyste ett "sopnödläge" på Bali förra månaden, det sträcker sig över en sex kilometer lång kuststräcka som inkluderade populära stränder Jimbaran, Kuta och Seminyak.
700 städare och 35 lastbilar forslar bort ungefär 100 ton skräp varje dag till en närliggande soptipp.
Balis sopproblem är som värst under den årliga monsunsäsongen, när starka vindar driver upp skräp på stränderna, enligt Putu Eka Merthawan från en lokal miljöbyrå.
- Detta skräp kommer inte från människor som bor i Kuta eller närliggande områden, säger han till AFP.