Monitor every cave wall closely. These guys getcha when you aren't looking.

More Megalania Encountering Tips