Mr Suryanegara said foreigners who had been caught seemed to underestimate the strength of health protocols in Bali and those who had been fined were "naughty".
But those who committed minor mistakes, such as bringing their mask but not wearing it, were asked to do push-ups or sweep the street.
Dr Murphy spearheaded Australia's early action to close its borders last March.
"I think that we'll go most of this year with still substantial border restrictions," he told the Australian Broadcasting Corporation on Monday.
"Even if we have a lot of the population vaccinated, we don't know whether that will prevent transmission of the virus," he said, adding that he believed quarantine requirements for travellers would continue "for some time".
Är det någon här som varit på Bali och fått göra armhävningar på sistone?
Foreigners in Bali are punished with push-ups for not following coronavirus health protocols - ABC News
Gärna vaccinationspas direkt! Nu pågår ju omfattande vaccination av all personal inom vård och omsorg. Dom kommer ju vilja ut och resa. Så det är verkligen en aktuell fråga.
Biden vill såklart framstå som handlingskraftig i coronafrågorna nu i början men i förlängningen handlar det ju också om att amerikaner ska få resa till Europa. EU lär inte lyfta inreseförbudet förens USA gör det samma.