In Reply to: Taking cheese from aus to bali posted by panda on Friday, 16. April 2010 at 13:39 Bali Time:
"Forbidden Imports
Bali does not allow the importation of narcotics, pornography, weapons and radio/cassette players. Videos and exposed film are not allowed. Plants, animals, fresh fruits and items with Chinese characters are also forbidden"
We have taken cheeses and meats into Bali and had no trouble. I think it just needs to be all sealed :)