An easy area to find the dung beetles is the south cave.

More Dung Beetle Encountering Tips