The first time I explored a cave (south cave) I encountered one of these right at the first intersection where you probably first begin to encounter all the other cave nasties. I died twice more trying to kill this thing, so make sure to bring even a couple antidotes it'll save your life

More Megalania Encountering Tips